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

Sabyasachi Dutta, Kouichi Sakurai

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

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.

本文言語英語
ホスト出版物のタイトルProceedings of the Fifth International Conference on Mathematics and Computing - ICMC 2019
編集者Debasis Giri, Anthony T.S. Ho, S. Ponnusamy, Nai-Wei Lo
出版社Springer Science and Business Media Deutschland GmbH
ページ97-109
ページ数13
ISBN(印刷版)9789811554100
DOI
出版ステータス出版済み - 2021
イベント5th International Conference on Mathematics and Computing, ICMC 2019 - Bhubaneswar, インド
継続期間: 2 6 20202 9 2020

出版物シリーズ

名前Advances in Intelligent Systems and Computing
1170
ISSN(印刷版)2194-5357
ISSN(電子版)2194-5365

会議

会議5th International Conference on Mathematics and Computing, ICMC 2019
国/地域インド
CityBhubaneswar
Period2/6/202/9/20

All Science Journal Classification (ASJC) codes

  • 制御およびシステム工学
  • コンピュータ サイエンス(全般)

引用スタイル