Computational Irrelevancy: Bridging the Gap Between Pseudo- and Real Randomness in MPC Protocols

Nariyasu Heseri, Koji Nuida

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

抄録

Due to the fact that classical computers cannot efficiently obtain random numbers, it is common practice to design cryptosystems in terms of real random numbers and then replace them with cryptographically secure pseudorandom ones for concrete implementations. However, as pointed out by the previous work (Nuida, PKC 2021), this technique may lead to compromise of security in secure multiparty computation (MPC) protocols, due to the property that a seed for a pseudorandom generator (PRG) is visible by an adversary in the context of MPC. Although this work suggested to use information-theoretically secure protocols (together with PRGs with high min-entropy) to alleviate the problem, yet it is preferable to base the security on computational assumptions rather than the stronger information-theoretic ones. By observing that the contrived constructions in the aforementioned work use MPC protocols and PRGs that are closely related to each other, we notice that it may help to alleviate the problem by using protocols and PRGs that are “unrelated” to each other. In this paper, we propose a notion called “computational irrelevancy” to formalise the term “unrelated” and under this condition provide a security guarantee under computational assumptions.

本文言語英語
ホスト出版物のタイトルAdvances in Information and Computer Security - 17th International Workshop on Security, IWSEC 2022, Proceedings
編集者Chen-Mou Cheng, Mitsuaki Akiyama
出版社Springer Science and Business Media Deutschland GmbH
ページ208-223
ページ数16
ISBN(印刷版)9783031152542
DOI
出版ステータス出版済み - 2022
イベント17th International Workshop on Security, IWSEC 2022 - Tokyo, 日本
継続期間: 8月 31 20229月 2 2022

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
13504 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

会議

会議17th International Workshop on Security, IWSEC 2022
国/地域日本
CityTokyo
Period8/31/229/2/22

!!!All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータサイエンス一般

フィンガープリント

「Computational Irrelevancy: Bridging the Gap Between Pseudo- and Real Randomness in MPC Protocols」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル