【密码学】一文读懂ZUC算法

密码学 一文读懂ZUC密码

这次在来聊一个国产密码, 祖冲之算法（ZUC）是中华人民共和国政府采用的一种序列密码标准，由国家密码管理局于2012年3月21日发布，相关标准为“GM/T 0001-2016 祖冲之序列密码算法”，2016年10月成为中国国家密码标准（GB/T 33133-2016）。祖冲之算法于2011年9月被3GPP采纳为国际加密标准（TS 35.221），可供LTE移动终端选用。【维基百科】

算法简介

祖冲之算法结构分为三层, 第一层是线性反馈移位寄存器(LFSR), 第二层是比特重组(BR), 最后一层是非线性函数F, 下图参考参考资料当中的pdf。

线性反馈移位寄存器LFSR

初始化模式

在初始化模式下，LFSR接受一个31bit的字u, u是通过非线性函数F的32bit舍弃最低bit得到, 主要计算过程如下:

• $v=2^{15}{S}_{15}+2^{17}{S}_{13}+2^{21}{S}_{10}+2^{20}{S}_4+\left(1+2^8\right)S_0\mathrm{m}\mathrm{o}\mathrm{d}\left(2^{31}-1\right)$
• $S_{16}=\left(v+u\right)\mathrm{m}\mathrm{o}\mathrm{d}\left(2^{31}-1\right)$
• 如果$S_{16}=0$, 则令$S_{16}=2^{31}-1$
• ($S_1$, $S_2$, …, $S_{16}$) -> ($S_0$, $S_1$, …, $S_{}$