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

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

研究成果: Contribution to journalArticle査読

1 被引用数 (Scopus)

抄録

In this paper, we specify a class of mathematical problems, which we refer to as "Function Density Problems" (FDPs, in short), and point out novel connections of FDPs to the following two cryptographic topics; theoretical security evaluations of keyless hash functions (such as SHA-1), and constructions of provably secure pseudorandom generators (PRGs) with some enhanced security property introduced by Dubrov and Ishai (STOC 2006). Our argument aims at proposing new theoretical frameworks for these topics (especially for the former) based on FDPs, rather than providing some con-crete and practical results on the topics. We also give some examples of mathematical discussions on FDPs, which would be of independent interest from mathematical viewpoints. Finally, we discuss possible directions of future research on other crypto-graphic applications of FDPs and on mathematical studies on FDPs themselves.

本文言語英語
ページ(範囲)169-194
ページ数26
ジャーナルInternational Journal of Foundations of Computer Science
26
2
DOI
出版ステータス出版済み - 2 8 2015
外部発表はい

All Science Journal Classification (ASJC) codes

  • コンピュータ サイエンス(その他)

フィンガープリント

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

引用スタイル