A Mathematical Problem for Security Analysis of Hash Functions and Pseudorandom Generators

被引：0

作者：

Nuida, Koji ^{[1
]}

Abe, Takuro ^{[2
]}

Kaji, Shizuo ^{[3
]}

Maeno, Toshiaki ^{[4
]}

Numata, Yasuhide ^{[5
]}

机构：

[1] Natl Inst Adv Ind Sci & Technol, Res Inst Secure Syst RISEC, AIST Tsukuba Central 2, 1-1-1 Umezono, Tsukuba, Ibaraki 3058568, Japan

[2] Kyoto Univ, Dept Mech Engn & Sci, Sakyo Ku, Kyoto 6068501, Japan

[3] Yamaguchi Univ, Fac Sci, Dept Math Sci, Yamaguchi, Yamaguchi 7538512, Japan

[4] Meijo Univ, Dept Math, Tenpaku Ku, Nagoya, Aichi 4688502, Japan

[5] Shinshu Univ, Dept Math Sci, Matsumoto, Nagano 3908621, Japan

来源：

ADVANCES IN INFORMATION AND COMPUTER SECURITY | 2011年 / 7038卷

关键词：

Function Density Problem; hash function; pseudorandom generator; security evaluation;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：144 / +

页数：3

共 9 条

[1] A SIMPLE UNPREDICTABLE PSEUDORANDOM NUMBER GENERATOR [J].

BLUM, L ;

BLUM, M ;

SHUB, M .

SIAM JOURNAL ON COMPUTING, 1986, 15 (02) :364-383

[2]

Carter J. Lawrence, 1977, Proceedings of the Ninth Annual ACM Symposium on Theory of Computing, STOC'77, page, P106, DOI [DOI 10.1145/800105.803400, 10.1145/800105.803400]

[3]

DUBROV B, 2006, P 38 ANN ACM S THEOR, P711

[4]

Farashahi RR, 2007, LECT NOTES COMPUT SC, V4450, P426

[5]

MATSUMOTO T, 1988, LECT NOTES COMPUT SC, V330, P419

[6]

Nuida K, 2010, LECT NOTES COMPUT SC, V5973, P56, DOI 10.1007/978-3-642-14496-7_6

[7]

RIVEST RL, 1978, COMMUN ACM, V21, P120, DOI 10.1145/357980.358017

[8]

Rogaway P, 2006, LECT NOTES COMPUT SC, V4341, P211

[9]

Wang XY, 2005, LECT NOTES COMPUT SC, V3621, P17

← 1 →