用于哈希函数和伪随机生成器安全性分析的数学问题
密码学与安全
2015-06-10 v2 组合数学
摘要
在本文中，我们指定了一类数学问题，称为“函数密度问题”（简称FDPs），并指出了FDPs与以下两个密码学主题的新联系：无密钥哈希函数（如SHA-1）的理论安全性评估，以及具有Dubrov和Ishai [STOC 2006]引入的增强安全性的可证明安全伪随机生成器（PRGs）的构造。我们的论证旨在基于FDPs为这些主题（尤其是前者）提出新的理论框架，而不是提供关于这些主题的具体和实用结果。我们还给出了一些关于FDPs的数学讨论示例，这些示例从数学角度来看可能具有独立意义。最后，我们讨论了FDPs在其他密码学应用以及FDPs本身数学研究方面的未来可能方向。
引用
@article{arxiv.1206.0069,
title = {A mathematical problem for security analysis of hash functions and pseudorandom generators},
author = {Koji Nuida and Takuro Abe and Shizuo Kaji and Toshiaki Maeno and Yasuhide Numata},
journal= {arXiv preprint arXiv:1206.0069},
year = {2015}
}
备注
18 pages; (v2) 19 pages, to appear in International Journal of Foundations of Computer Science