ChaCha 置换的旋转分析
组合数学
2020-09-01 v1 信息论
math.IT
摘要
我们表明，就旋转密码分析而言，ChaCha20 流密码的底层置换在多达 17 轮时并不表现得像随机置换。特别地，我们推导了经过 ChaCha 四分之一轮的旋转概率的下界与上界，展示了如何将界限扩展至整轮乃至整个置换。所得界限表明，找到我们称之为并行旋转碰撞的概率，例如对于 ChaCha 置换的 17 轮小于 ，而对于相同输入大小的随机置换，该概率为 。我们指出，我们的区分器并非对 ChaCha20 流密码的攻击，而是从其内部置换出发、立于旋转密码分析视角的理论分析。
引用
@article{arxiv.2008.13406,
title = {Rotational analysis of ChaCha permutation},
author = {Stefano Barbero and Emanuele Bellini and Rusydi Makarim},
journal= {arXiv preprint arXiv:2008.13406},
year = {2020}
}