Hash Functions: From Merkle-Damgård to Shoup
Hash Functions: From Merkle-Damgård to Shoup
复制标题
哈希函数：从 Merkle-Damgård 到 Shoup
DOI：
10.1007/3-540-44987-6_11
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
Ilya Mironov
中科院分区：
文献类型：
--
作者：
Ilya Mironov
在本文中，我们研究了两种可能的方法来改善现有的计划，构建散列函数，散列任意长的消息。首先，我们引入了一个介于通用单向哈希函数和抗碰撞函数之间的函数类的连续体。对于其中一些类，存在有效的（产生短密钥）复合方案。其次，我们证明了Shoup建设，这是迄今为止已知的通用单向散列函数的最有效的组合方案的时间表是最优的。
In this paper we study two possible approaches to improving existing schemes for constructing hash functions that hash arbitrary long messages. First, we introduce a continuum of function classes that lie between universal one-way hash functions and collision-resistant functions. For some of these classes efficient (yielding short keys) composite schemes exist. Second, we prove that the schedule of the Shoup construction, which is the most efficient composition scheme for universal one-way hash functions known so far, is optimal.