GM_T 0001.1-2012祖冲之序列密码算法 第1部分：算法描述.pdf

ICS 35. 040L. 80GM备案号：36822—2012中华人民共和国密码行业标准GM/T 0001.1—2012祖冲之序列密码算法第1部分：算法描述ZUC stream cipher algorithm-Part 1:Description of the algorithm2012-03-21发布2012-03-21实施国家密码管理局发布 GM/T 0001.1—2012目次前言范围术语和约定符号和缩略语练法措连4. 1算法整体结构4, 2线性反馈移位寄存器1.FSR4, 3比特重组 BR4, 4非线性函数F4, 5密钥装人1. 6算法运行附录A（规范性附录）S盒附录B（资料性附录)模2—1乘法和模21-1加法的实现附C（资料性附录）算法计算实例参考文献13 GM/T 0001.1—2012附录B(资料性附录)模2=1乘法和模21=1加法的实现B.1模2=1乘法两个31比特字模2一1乘法可以快速实现。特别地，当其中一个字具有较低的汉明重量时，可以通过31比特待的循环移位运算和模211加法运算实现，例如.计算abmod(21)，其中6=2°十2/十2° , 则αbh mod(2 1) = (α. i)+ (αnj) +(αk) mod(2 1),其中，表示31比特左循环移位运算，模 21 = 1 加法在32位处理平台上，两个31比特字α和6模21加法运算=α十bmod(2—1)可以通过下面的两步计算实现：2)(=(c8.0x7FFFFFFF) +(c31)。 GM/T 0001.1—2012附录C（资料性附录）算法计算实例C, 1测试向量1(全0)输人：密钥±; 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00初始向量 i: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00输出：2; : 27bede742; :018082da初始化：线性反馈移位寄存器初态：iS. --S;+S+++S: -.00044d7000026be0000626b0000135c(0005789000035c200007135000009af008004d78000TJZO0006bc400001F=[00005e2600003e4d000)789a000047ae0)x.X.XX,R,R;wS;0008f9a00f10005esf00006b6b0000896782214162a3a55f008f9a004563eb1b8ac7sc0026000d778000e25e00004d474a2e7e119e94b64fe932a028632a0fN50cacb1b4d00003513000013890000c4c29687a51999963291f7±207461f7443J0R76g39a0000bcc400009ae200002629c272f3Ps2aeag141698fbq199JE47eacf744ac00078f100005e350000af2c85bo11509113006a144c1500d444bacb1boof126000d7afo006bcbfbe5c044c10b3a50777i9f0e07144c2a0f008fSEO0OPt780000e2r83e8d36192jq*0abddee669b90e2b7d3728b9bf7448ac79a0000b14fb669e72dacbobse13:1697996e5520e2b44bs50catc000078c400009a(P)8286f095d6948796020c7b591ce0f6b213ea144c8c9cb1toof1f100005ee14727d6do2258695f2ffdde70e21147初始化后线性反馈移位寄存器状态；SoSi .S. .S, S S: +.S.--S: -7ee15b8b747cadc46259ddob47a94c2b3a89e82c32b133fe231ea13f114eee9553fb6071e1611365154d45278c69a744f26bea6b3e1b8d6a有限状态机内部状态；R, =14cfd44cR, =8c6de800 GM/T 0001.1—2012密钥流：X.X.X:R.R:Si;7e37ba6bb1367 f6r1e426568ddobf923512bf50SS10Z60*28idafes-fe118d6ads522c3aPE91S9634e2bc8f90e0fa81727bede741oPs8SPs7a70e1419s74e229071e62