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

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. 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
Pages97-109
Number of pages13
ISBN (Print)9789811554100
DOIs
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
Volume1170
ISSN (Print)2194-5357
ISSN (Electronic)2194-5365

Conference

Conference5th International Conference on Mathematics and Computing, ICMC 2019
Country/TerritoryIndia
CityBhubaneswar
Period2/6/202/9/20

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science(all)

Cite this