并行循环移位寄存器PRR制造技术

移位寄存器是保密通信领域用于产生伪随机序列的密码部件，有线性反馈移位寄存器LFSR和非线性反馈移位寄存器NLFSR等，其最大周期T≤2n。字长为m比特时，令并行循环移位寄存器PRR的初值为a0～an-1，则用以下模式由前n字递推后n字。先求和：akn＝akn-1+…+akn-nmod 2m；其中k≥1，模运算mod表示求余数。然后并行计算后n-1字：For i＝1 to n-1{j＝kn+i；aj＝[akn＜＜＜(j mod m)]+aj-n+i mod 2m}其中n≥2，m取平台的位数；＜＜＜j表示循环左移j位；初值a0～an-1不限。字长为m比特时，n级PRR的周期大于(2m)n，即安全性高于(N)LFSR；PRR效率也高于(N)LFSR。主要用途：设计流密码算法；设计分组密码中的密钥编排算法；设计Hash函数中的消息扩展算法；扩频通信中用于提高可靠性。

【技术实现步骤摘要】

【技术保护点】
并行循环移位寄存器PRR，其总体特征是：当字长为m比特时，令n级PRR的初值为a0～an‑1，则先对前n个字求和，即akn＝(akn‑1+…+akn‑n)mod 2m，其中k≥1，模运算mod表示求余数；然后并行计算出后n‑1个字。

【技术特征摘要】

【专利技术属性】
技术研发人员：黄玉划，苏菲，陶怡婷，丁莉莉，汪骏，
申请(专利权)人：苏州中科启慧软件技术有限公司，
类型：发明
国别省市：江苏;32