信息安全中的字组合学：迭代哈希函数上多碰撞攻击构建中的不可避免的规律
摘要：翻译摘要： 基于字母表的固定长度字符串中，组合学组合中经常出现的不可避免的规律是经典的研究课题。在本文中，我们采取了另一种观点，关注的是限制任意符号出现次数的长字符串的组合性质。然后我们证明了这些性质与构造所谓的广义迭代哈希函数的多碰撞攻击之间的联系。
作者：Juha Kortelainen (Department of Information Processing Science, University of Oulu, Finland)
论文ID：1108.3617
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2011-08-19