信息安全中的词组合学：迭代哈希函数多重碰撞攻击构造中不可避免的规律性
形式语言与自动机理论
2011-08-19 v1
摘要
在词组合学的经典研究中，人们关注的是在固定大小字母表上足够长的符号串中不可避免出现的规律性。本文则从另一个视角出发，聚焦于任意符号出现次数受固定常数限制的长词的组合性质。随后，我们展示了这些性质与所谓广义迭代哈希函数多重碰撞攻击构造之间的联系。
引用
@article{arxiv.1108.3617,
title = {Combinatorics on words in information security: Unavoidable regularities in the construction of multicollision attacks on iterated hash functions},
author = {Juha Kortelainen},
journal= {arXiv preprint arXiv:1108.3617},
year = {2011}
}
备注
In Proceedings WORDS 2011, arXiv:1108.3412