Theory and Application of Computationally-Independent One-Way Functions: Interactive Proof of Ability—Revisited

Sabyasachi Dutta, Kouichi Sakurai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


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.

Original languageEnglish
Title of host publicationProceedings of the Fifth International Conference on Mathematics and Computing - ICMC 2019
EditorsDebasis Giri, Anthony T.S. Ho, S. Ponnusamy, Nai-Wei Lo
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages13
ISBN (Print)9789811554100
Publication statusPublished - 2021
Event5th International Conference on Mathematics and Computing, ICMC 2019 - Bhubaneswar, India
Duration: Feb 6 2020Feb 9 2020

Publication series

NameAdvances in Intelligent Systems and Computing
ISSN (Print)2194-5357
ISSN (Electronic)2194-5365


Conference5th International Conference on Mathematics and Computing, ICMC 2019

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science(all)

Cite this