Title: Theory and Application of Computationally-Independent One-Way Functions: Interactive Proof of Ability—Revisited
Abstract: Dutta, Sabyasachi Sakurai, KouichiWe 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.
Publication Year: 2020
Publication Date: 2020-11-26
Language: en
Type: book-chapter
Indexed In: ['crossref']
Access and Citation
Cited By Count: 2
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot