圈积在流密码设计中的应用
密码学与安全
2011-11-15 v1
摘要
本文提出一种流密码设计的新方法：相应伪随机发生器的状态更新函数与输出函数均为算术与按位逻辑运算的复合，这些是现代微处理器的标准指令。此外，状态更新函数与输出函数在加密过程中被动态修改。并且，这些复合可带密钥，因此攻击者所获的唯一信息是该些函数属于某个指数级大小的类。论文表明，在相当宽松的条件下，输出序列均匀分布、达到最大周期长度，并具有高线性复杂度与高 -误差线性复杂度。此类密码具有灵活性：可选择合适的指令组合以获得所需性能而不影响输出序列质量。最后，给出一些证据表明对此类（合理设计的）流密码的密钥恢复问题在 plausible 猜想下是难解的。
引用
@article{arxiv.cs/0602012,
title = {Wreath Products in Stream Cipher Design},
author = {Vladimir Anashin},
journal= {arXiv preprint arXiv:cs/0602012},
year = {2011}
}
备注
18 pages, 2 figures. To be published in Proceedings of the Int'l Conference `Mathematics and Secure Information Technologies' (Moscow, 2005). The paper is mainly based on the preprint http://arxiv.org/abs/cs.CR/0401030, yet contains some new results and no proofs