On bit correlations among preimages of “many to one” one-way functions: — A new approach to study on randomness and hardness of one-way functions —

Kouichi Sakurai, Toshiya Itoh

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

抄録

This paper presents a new measure of the complexity of many to one functions. We study bit correlations among the preimages of an element of the range of many to one one-way functions. Especially, we investigate the correlation among the least significant bit of the preimages of 2 to 1 one-way functions based on algebraic problems such as the factorization and the discrete logarithm.

本文言語英語
ホスト出版物のタイトルAdvances in Cryptology ― AUSCRYPT 1992 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings
編集者Jennifer Seberry, Yuliang Zheng
出版社Springer Verlag
ページ435-446
ページ数12
ISBN(印刷版)9783540572206
DOI
出版ステータス出版済み - 1993
外部発表はい
イベントWorkshop on the Theory and Application of Cryptographic Techniques, AUSCRYPT 1992 - Gold Coast, オーストラリア
継続期間: 12 13 199212 16 1992

出版物シリーズ

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

その他

その他Workshop on the Theory and Application of Cryptographic Techniques, AUSCRYPT 1992
Countryオーストラリア
CityGold Coast
Period12/13/9212/16/92

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「On bit correlations among preimages of “many to one” one-way functions: — A new approach to study on randomness and hardness of one-way functions —」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル