Cryptographic Pseudorandom Generators Can Make Cryptosystems Problematic

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

抄録

Randomness is an essential resource for cryptography. For practical randomness generation, the security notion of pseudorandom generators (PRGs) intends to automatically preserve (computational) security of cryptosystems when used in implementation. Nevertheless, some opposite case such as in computational randomness extractors (Barak et al., CRYPTO 2011) is known (but not yet systematically studied so far) where the security can be lost even by applying secure PRGs. The present paper aims at pushing ahead the observation and understanding about such a phenomenon; we reveal such situations at layers of primitives and protocols as well, not just of building blocks like randomness extractors. We present three typical types of such cases: (1) adversaries can legally see the seed of the PRGs (including the case of randomness extractors); (2) the set of “bad” randomness may be not efficiently recognizable; (3) the formulation of a desired property implicitly involves non-uniform distinguishers for PRGs. We point out that the semi-honest security of multiparty computation also belongs to Type 1, while the correctness with negligible decryption error probability for public key encryption belongs to Types 2 and 3. We construct examples for each type where a secure PRG (against uniform distinguishers only, for Type 3) does not preserve the security/correctness of the original scheme; and discuss some countermeasures to avoid such an issue.

本文言語英語
ホスト出版物のタイトルPublic-Key Cryptography – PKC 2021 - 24th IACR International Conference on Practice and Theory of Public Key Cryptography, 2021, Proceedings
編集者Juan A. Garay
出版社Springer Science and Business Media Deutschland GmbH
ページ441-468
ページ数28
ISBN(印刷版)9783030752477
DOI
出版ステータス出版済み - 2021
イベント24th IACR International Conference on Practice and Theory of Public Key Cryptography, PKC 2021 - Virtual, Online
継続期間: 5 10 20215 13 2021

出版物シリーズ

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

会議

会議24th IACR International Conference on Practice and Theory of Public Key Cryptography, PKC 2021
CityVirtual, Online
Period5/10/215/13/21

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Cryptographic Pseudorandom Generators Can Make Cryptosystems Problematic」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル