- 1、本文档共25页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
完美.格式.编辑
2
专业.资料.整理
完美.格式.编辑
专业.资料.整理
祖冲之序列密码算法
第1部分:算法描述
范围
本部分描述了祖冲之序列密码算法,可用于指导祖冲之算法相关产品的研制、检测和使用。
术语和约定
以下术语和约定适用于本部分。
比特 bit
二进制字符0和1称之为比特。
字节 byte
由8个比特组成的比特串称之为字节。
字 word
由2个以上(包含2个)比特组成的比特串称之为字。
本部分主要使用31比特字和32比特字。
字表示 word representation
本部分字默认采用十进制表示。当字采用其它进制表示时,总是在字的表示之前或之后添加指示符。例如,前缀0x指示该字采用十六进制表示,后缀下角标2指示该字采用二进制表示。
高低位顺序 bit ordering
本部分规定字的最高位总是位于字表示中的最左边,最低位总是位于字表示中的最右边。
符号和缩略语
运算符
+ 算术加法运算
mod 整数取余运算
? 按比特位逐位异或运算
? 模232加法运算
‖ 字符串连接符
?H 取字的最高16比特
?L 取字的最低16比特
k 32比特字左循环移k位
k 32比特字右移k位
a?b 向量a赋值给向量b,即按分量逐分量赋值
符号
下列符号适用于本部分:
s0,s1,s2,…,s15 线性反馈移位寄存器的16个31比特寄存器单元变量
X0,X1,X2,X3 比特重组输出的4个32比特字
R1, R2 非线性函数F的2个32比特记忆单元变量
W 非线性函数F输出的32比特字
Z 算法每拍输出的32比特密钥字
k 初始种子密钥
iv 初始向量
D 用于算法初始化的字符串常量
缩略语
下列缩略语适用于本部分:
ZUC 祖冲之序列密码算法或祖冲之算法
LFSR 线性反馈移位寄存器
BR 比特重组
F 非线性函数
算法描述
算法整体结构
祖冲之算法逻辑上分为上中下三层,见图1。上层是16级线性反馈移位寄存器(LFSR);中层是比特重组(BR);下层是非线性函数F。
图 SEQ 图 \* ARABIC 1 祖冲之算法结构图
线性反馈移位寄存器LFSR
4.2.1 概述
LFSR包括16个31比特寄存器单元变量s0, s1, …, s15。
LFSR的运行模式有2种:初始化模式和工作模式。
4.2.2 初始化模式
在初始化模式下,LFSR接收一个31比特字u。u是由非线性函数F的32比特输出W通过舍弃最低位比特得到,即u=W 1。在初始化模式下,LFSR计算过程如下:
LFSRWithInitialisationMode(u)
{
v = 215 s15 +217 s13 + 221 s10 + 220 s4 + (1 + 28)s0 mod (231-1);
s16=(v+u) mod (231-1);
如果s16=0,则置s16=231-1;
(s1, s2, …, s15, s16) ? (s0, s1, …, s14, s15)。
}
4.2.3 工作模式
在工作模式下,LFSR不接收任何输入。其计算过程如下:
LFSRWithWorkMode()
{
s16 = 215 s15 +217 s13 + 221 s10 + 220 s4 + (1 + 28)s0 mod (231-1);
如果s16=0,则置s16=231-1;
(s1, s2, …, s15, s16) ? (s0, s1, …, s14, s15)。
}
比特重组BR
比特重组从LFSR的寄存器单元中抽取128比特组成4个32比特字X0、X1、X2、X3。BR的具体计算过程如下:
BitReconstruction()
{
X0 = s15H‖s14L;
X1 = s11L‖s9H;
X2 = s7L‖s5H
X3 = s2L‖s0H。
}
非线性函数F
F包含2个32比特记忆单元变量R1和R2。
F的输入为3个32比特字X0、X1、X2,输出为一个32比特字W。F的计算过程如下:
F (X0, X
您可能关注的文档
最近下载
- 三到六年级的英语单词汇总.docx
- 2023年11月四川省德昌生态环境监测站招考4名就业见习人员笔试历年高频考题(难、易错点荟萃)答案带详解附后.docx
- C103116【基础】2025年东北师范大学045101教育管理《841学校组织与管理之教育管理学》.pdf VIP
- ABB 传动变频器 ACS880-04(200-600 kW)传动模块硬件手册 安装及使用手册.pdf
- (入党积极分子)思想汇报.doc VIP
- 入党积极分子(发展对象)培训班学习心得体会.docx VIP
- 物业二次装修管理培训课件.pptx
- 祭母舅的祭文.docx
- 国家开放大学电大本科《社会保障学》2024期末试题及答案(试卷号:1283).doc VIP
- 公路工程标准施工招标文件 2018年版(完整版).doc
文档评论(0)