随机排列的统计与周期分组密码的密码分析
组合数学
2014-07-09 v1
摘要
分组密码旨在与适当定义域和值域的随机排列在计算上不可区分。但随机排列的性质是什么？借助指数型生成函数和普通型生成函数，我们推导出一系列密码学界感兴趣的推论。这些推论源于排列的强循环结构定理，并有助于使针对广泛使用的分组密码Keeloq的两种攻击变得严格。这些攻击以前对其成功概率只有启发式近似。此外，我们描述了一种针对随机排列的（大约）百万次迭代的攻击。特别地，我们创建了一种区分攻击，其中密码迭代次数等于一个特别选择的高度合数时是可破解的，但仅少一轮则安全得多。然后，我们将此扩展到“Triple-DES”风格构造中的密钥恢复攻击，但使用AES-256并对中间密码进行（大约）百万次迭代。希望这些结果能展示指数型生成函数和普通型生成函数的实用性，并鼓励它们在密码分析研究中的应用。
引用
@article{arxiv.0905.3682,
title = {Statistics of Random Permutations and the Cryptanalysis Of Periodic Block Ciphers},
author = {Nicolas T. Courtois and Gregory V. Bard and Shaun V. Ault},
journal= {arXiv preprint arXiv:0905.3682},
year = {2014}
}
备注
20 pages