类'祖冲之算法'驱动组件的高效设计

摘要

祖冲之算法是我国学者自主设计的序列密码算法,是运用于4G移动通信的密码算法国际标准. 本文首先讨论了环Z／(2e-1)上本原多项式设计时面临的安全性和实现代价这对固有矛盾，利用最小三元重量，可以有效地刻画这对固有矛盾。然后，利用三种技巧，给出了本原多项式高效设计的一种方法，并给出了一个具体的设计实例。最后，还分析了该实例生成的本原序列的密码性质，结论表明本原序列的比特分位序列具有大周期和高线性复杂度。