TY - GEN
T1 - Theory and Application of Computationally-Independent One-Way Functions
T2 - 5th International Conference on Mathematics and Computing, ICMC 2019
AU - Dutta, Sabyasachi
AU - Sakurai, Kouichi
N1 - Funding Information:
S. Dutta is financially supported under the NICT International Exchange Program.
Publisher Copyright:
© 2021, The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
PY - 2021
Y1 - 2021
N2 - We introduce the concept of computationally-independent pair of one-way functions (CI-OWF). We also provide two rich classes of examples of such functions based on standard assumptions. We revisit two-party interactive protocols for proving possession of computational power and existing two-flow challenge-response protocols. We analyze existing protocols for proof of computation power and propose a new two-flow protocol using CI-OWF based on square Diffie–Hellman problem. We observe that our work is related to Komargodski’s work [TCC 2016] on leakage resilient one-way functions.
AB - We introduce the concept of computationally-independent pair of one-way functions (CI-OWF). We also provide two rich classes of examples of such functions based on standard assumptions. We revisit two-party interactive protocols for proving possession of computational power and existing two-flow challenge-response protocols. We analyze existing protocols for proof of computation power and propose a new two-flow protocol using CI-OWF based on square Diffie–Hellman problem. We observe that our work is related to Komargodski’s work [TCC 2016] on leakage resilient one-way functions.
UR - http://www.scopus.com/inward/record.url?scp=85097601570&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85097601570&partnerID=8YFLogxK
U2 - 10.1007/978-981-15-5411-7_7
DO - 10.1007/978-981-15-5411-7_7
M3 - Conference contribution
AN - SCOPUS:85097601570
SN - 9789811554100
T3 - Advances in Intelligent Systems and Computing
SP - 97
EP - 109
BT - Proceedings of the Fifth International Conference on Mathematics and Computing - ICMC 2019
A2 - Giri, Debasis
A2 - Ho, Anthony T.S.
A2 - Ponnusamy, S.
A2 - Lo, Nai-Wei
PB - Springer Science and Business Media Deutschland GmbH
Y2 - 6 February 2020 through 9 February 2020
ER -