发明名称 一种强化密钥流序列的方法
摘要 本发明涉及一种强化密钥流序列的方法,可增强序列的抗分析能力。输入字节序列x=(x0,x1,x2,......),输出经扰乱后的字节序列zi。包括:预置2m个记忆单元0,1,2,......2m-1,每个记忆单元中存放一个字节内容;对输入字节序列的每个字节xi做如下操作:取xi的高m比特的值为h;用第h个记忆单元中的内容yh与xi作异或操作,输出zi,即更新记忆单元,取出第h个记忆单元中的内容yh的低m比特的值t,将第h个记忆单元中的内容yh更新为将第t个记忆单元中的内容yt更新为其中S为一个非线性函数变换,是一个从字节到字节的置换,变换的输入输出均为8比特字符,S(yt)、S(xi)分别是以yt、xi为输入,计算S的函数值。
申请公布号 CN1829142B 申请公布日期 2010.09.29
申请号 CN200510051171.8 申请日期 2005.03.02
申请人 中国科学院软件研究所 发明人 冯登国;张玉安
分类号 H04L9/00(2006.01)I 主分类号 H04L9/00(2006.01)I
代理机构 北京君尚知识产权代理事务所(普通合伙) 11200 代理人 余长江
主权项 1.一种强化密钥流序列的方法,应用于信息传输与处理的安全领域,输入字节序列,输出经扰乱后的字节序列,其步骤包括:A.预置2<sup>m</sup>个记忆单元,0,1,2,......2<sup>m</sup>-1,每个记忆单元中存放一个字节内容,所述的m为3或4或5或6;B.对输入的字节序列<u>x</u>=(x<sub>0</sub>,x<sub>1</sub>,x<sub>2</sub>,......)中的每个字节x<sub>i</sub>,做如下操作:a.取x<sub>i</sub>的高m比特的值h,h是对字节x<sub>i</sub>做右移(8-m)位的操作,即h=x<sub>i</sub>>>(8-m);h是小于2<sup>m</sup>的值;b.在已知h后,用第h个记忆单元中的内容y<sub>h</sub>与输入字节x<sub>i</sub>作异或操作,输出经扰乱后的字节z<sub>i</sub>,即<img file="F2005100511718C00011.GIF" wi="249" he="51" />c.更新记忆单元,取出第h个记忆单元中的内容y<sub>h</sub>的低m比特的值t,t是用第h个记忆单元的内容y<sub>h</sub>模2<sup>m</sup>,即t=y<sub>h</sub>mod 2<sup>m</sup>,t是小于2<sup>m</sup>的值,在已知t后,将第h个记忆单元中的内容y<sub>h</sub>更新为<img file="F2005100511718C00012.GIF" wi="238" he="50" />即<img file="F2005100511718C00013.GIF" wi="359" he="51" />将第t个记忆单元中的内容y<sub>t</sub>更新为<img file="F2005100511718C00014.GIF" wi="224" he="51" /><img file="F2005100511718C00015.GIF" wi="400" he="60" />其中S为一个非线性函数变换,是一个从字节到字节的置换,S(y<sub>t</sub>)、S(x<sub>i</sub>)分别是以y<sub>t</sub>、x<sub>i</sub>为输入,计算S的函数值,该非线性函数变换的输入输出均为8比特字符。
地址 100080 北京市中关村南四街四号