A mathematical problem for security analysis of hash functions and pseudorandom generators

Koji Nuida, Takuro Abe, Shizuo Kaji, Toshiaki Maeno, Yasuhide Numata

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

抄録

The aim of this paper is to emphasize the significance of a certain mathematical problem in research on information security. We point out that the mathematical problem, which we refer to as "Function Density Problem," has connections to the following two major cryptographic topics; security analysis of hash functions in the real world (like SHA-1), and construction of pseudorandom generators with some enhanced security property. We also provide a first example to show how a study of Function Density Problem can contribute to the progress of the above-mentioned two topics. Other potential applications of Function Density Problem to information security are also discussed.

本文言語英語
ホスト出版物のタイトルAdvances in Information and Computer Security - 6th International Workshop, IWSEC 2011, Proceedings
ページ144-160
ページ数17
DOI
出版ステータス出版済み - 2011
外部発表はい
イベント6th International Workshop on Security, IWSEC 2011 - Tokyo, 日本
継続期間: 11 8 201111 10 2011

出版物シリーズ

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

その他

その他6th International Workshop on Security, IWSEC 2011
Country日本
CityTokyo
Period11/8/1111/10/11

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「A mathematical problem for security analysis of hash functions and pseudorandom generators」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル