Welcome to the resource topic for 2019/323
Title:
Theory and application of computationally independent one-way functions: Interactive proof of ability - Revisited
Authors: Sabyasachi Dutta, Kouichi Sakurai
Abstract: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.
ePrint: https://eprint.iacr.org/2019/323
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .