一种移位寄存器的转换方法、装置及计算机可读存储介质与流程

1.本发明涉及一种移位寄存器的转换方法、装置及计算机可读存储介质。


背景技术：

2.目前，在使用非线性反馈移位寄存器nlfsr构造序列密码时，通常采用斐波那契fibonacci nlfsr。但是，相较于fibonacci nlfsr，其等价的伽罗瓦galois nlfsr的反馈方程需要更少的与非门电路，具有更高的输出速率，因此会将fibonacci nlfsr转换为galois nlfsr，当存在与fibonacci nlfsr等价的galois nlfsr，称之为均匀uniform nlfsr。
3.然而在现有密码生成过程中将fibonacci nlfsr转换为等价的uniform nlfsr时只能将反馈方程以及输入变量进行转换，并且只有第一个比特寄存器的输出是相同的，在进行序列密码生成且输出方程由多个比特寄存器的输出计算构成时，不能保证转换前后输出的序列密码相同，存在转换后输出的序列密码和转换前不一致的问题。


技术实现要素：

4.本发明所要解决的技术问题是针对现有技术的上述不足，提供一种移位寄存器的转换方法、装置及计算机可读存储介质，以解决现有密码生成过程中fibonacci nlfsr转换为等价的uniform nlfsr时存在转换后输出的序列密码和转换前不一致的问题。
5.第一方面，本发明提供一种移位寄存器的转换方法，包括：
6.获取目标n阶斐波那契非线性反馈移位寄存器fibonacci nlfsr的目标信息，所述目标信息包括第一目标反馈方程、第一目标输出方程以及fibonacci nlfsr各级第一输入值；
7.根据所述第一目标反馈方程生成目标转换列表；
8.根据所述目标转换列表对所述第一目标输出方程进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的第二目标输出方程；
9.根据所述目标转换列表对所述各级第一输入值进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的各级第二输入值。
10.优选地，所述第一目标反馈方程包括至少一个目标移动多项式m
x
。
11.优选地，所述根据所述第一目标反馈方程生成目标转换列表包括：
12.步骤s11，初始化元素列表中的元素cy为0，其中0≤y≤n-1；
13.步骤s12，获取与所述目标移动多项式m
x
对应的目标均匀非线性反馈移位寄存器uniform nlfsr的第二目标输出方程的序号τz；
14.步骤s13，初始化i为0；
15.步骤s14，令j＝τi+1，其中0≤τi≤τ
i+1
≤n-2；
16.步骤s15，判断cj是否为0，若是，则令cj＝m
i|-(n-j)
，其中m
i|-(n-j)
表示所述目标移动多项式mi中每一项的下标减去n-j；否则，令
17.步骤s16，判断j是否等于n-1，若是，则执行步骤s17，否则，令j加1，并返回步骤
s15；
18.步骤s17，判断i是否等于l，若是，则结束此流程并将所述元素列表作为所述目标转换列表，否则，令i加1，并返回步骤s14，其中，l为所述目标移动多项式m
x
的数量。
19.优选地，所述根据所述目标转换列表对所述第一目标输出方程进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的第二目标输出方程，包括：
20.步骤s21，初始化i为n-1；
21.步骤s22，判断xi是否在所述第一目标输出方程中，若是，则将所述第一目标输出方程中的xi替换为以更新所述第一目标输出方程，并执行步骤s23，否则，执行步骤s23，其中，所述xi为所述目标n阶斐波那契非线性反馈移位寄存器fibonacci nlfsr的第i位比特寄存器；
22.步骤s23，判断i是否为0，若是，则结束此流程，并将更新后的第一目标输出方程作为所述第二目标输出方程，否则，令i减1，返回步骤s22。
23.优选地，所述根据所述目标转换列表对所述各级第一输入值进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的各级第二输入值，包括：
24.根据所述各级第一输入值计算所述目标转换列表中各元素对应的目标值；
25.根据所述目标值计算所述各级第二输入值。
26.优选地，所述根据所述目标值计算所述各级第二输入值，包括：
27.步骤s31，初始化i为0；
28.步骤s32，令其中，为第i级第二输入值，为第i级第一输入，为所述目标转换列表中第i个元素对应的目标值；
29.步骤s33，判断i是否为n-1，若是，则结束此流程，否则，令i+1，返回步骤s32。
30.优选地，所述等于bi；
31.所述bi为0或1的比特位。
32.第二方面，本发明还提供一种移位寄存器的转换装置，包括：
33.信息模块，用于获取目标n阶斐波那契非线性反馈移位寄存器fibonacci nlfsr的目标信息，所述目标信息包括第一目标反馈方程、第一目标输出方程以及fibonacci nlfsr各级第一输入值；
34.列表模块，与所述信息模块连接，用于根据所述第一目标反馈方程生成目标转换列表；
35.第一转换模块，与所述列表模块连接，用于根据所述目标转换列表对所述第一目标输出方程进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的第二目标输出方程；
36.第二转换模块，与所述第一转换模块连接，用于根据所述目标转换列表对所述各级第一输入值进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的各级第二输入值。
37.第三方面，本发明还提供一种移位寄存器的转换装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以实现上述第一方
面所述的移位寄存器的转换方法。
38.第四方面，本发明还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上述第一方面所述的移位寄存器的转换方法。
39.本发明提供的移位寄存器的转换方法、装置及计算机可读存储介质，首先获取目标n阶斐波那契非线性反馈移位寄存器fibonacci nlfsr的目标信息，所述目标信息包括第一目标反馈方程、第一目标输出方程以及fibonacci nlfsr各级第一输入值，再根据所述第一目标反馈方程生成目标转换列表；根据所述目标转换列表对所述第一目标输出方程进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的第二目标输出方程，根据所述目标转换列表对所述各级第一输入值进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的各级第二输入值，由于本发明能够利用转换列表得到转换后的uniform nlfsr的输出方程以及输入值，对于输出方程由多个比特寄存器的输出计算构成时，通过转换后的输出方程和输入值，同样可以保证转换前后的输出序列相同，解决了现有密码生成过程中fibonacci nlfsr转换为等价的uniform nlfsr时存在转换后输出的序列密码和转换前不一致的问题。
附图说明
40.图1为本发明实施例1的一种移位寄存器的转换方法的流程图；
41.图2为本发明实施例的一种fibonacci nlfsr示意图；
42.图3为本发明实施例2的一种移位寄存器的转换装置的结构示意图；
43.图4为本发明实施例3的一种移位寄存器的转换装置的结构示意图。
具体实施方式
44.为使本领域技术人员更好地理解本发明的技术方案，下面将结合附图对本发明实施方式作进一步地详细描述。
45.可以理解的是，此处描述的具体实施例和附图仅仅用于解释本发明，而非对本发明的限定。
46.可以理解的是，在不冲突的情况下，本发明中的各实施例及实施例中的各特征可相互组合。
47.可以理解的是，为便于描述，本发明的附图中仅示出了与本发明相关的部分，而与本发明无关的部分未在附图中示出。
48.可以理解的是，本发明的实施例中所涉及的每个单元、模块可仅对应一个实体结构，也可由多个实体结构组成，或者，多个单元、模块也可集成为一个实体结构。
49.可以理解的是，在不冲突的情况下，本发明的流程图和框图中所标注的功能、步骤可按照不同于附图中所标注的顺序发生。
50.可以理解的是，本发明的流程图和框图中，示出了按照本发明各实施例的系统、装置、设备、方法的可能实现的体系架构、功能和操作。其中，流程图或框图中的每个方框可代表一个单元、模块、程序段、代码，其包含用于实现规定的功能的可执行指令。而且，框图和流程图中的每个方框或方框的组合，可用实现规定的功能的基于硬件的系统实现，也可用
硬件与计算机指令的组合来实现。
51.可以理解的是，本发明实施例中所涉及的单元、模块可通过软件的方式实现，也可通过硬件的方式来实现，例如单元、模块可位于处理器中。
52.实施例1：
53.本实施例提供一种移位寄存器的转换方法，如图1所示，该方法包括：
54.步骤s1：获取目标n阶斐波那契非线性反馈移位寄存器fibonacci nlfsr(nonlinear feedback shift register)的目标信息，所述目标信息包括第一目标反馈方程、第一目标输出方程以及fibonacci nlfsr各级第一输入值。
55.在本实施例中，非线性反馈移位寄存器由移位寄存器和非线性的反馈回路构成，fibonacci nlfsr是nlfsr的一种实现方式，只在最后一个比特寄存器中存在非线性反馈，例如，如图2所示的4阶fibonacci nlfsr中，只有最后一个比特寄存器x3中存在反馈
56.nlfsr的输出由输入值和反馈方程共同决定，输入值作为移位寄存器的初始态，有反馈的寄存器的下一个状态通过反馈方程计算得来，无反馈的寄存器下一个状态则由左侧的寄存器状态移位而来。
57.可选地，所述第一目标反馈方程包括至少一个目标移动多项式m
x
。
58.在本实施例中，对于一个给定的n阶fibonacci nlfsr，其反馈方程为f0，f1，......，f
n-1
，在将给定的n阶fibonacci nlfsr转换为对应的uniform nlfsr时，有多项式m0，m1，......，m
l
从f
n-1
分别转移到转换得到uniform nlfsr的反馈方程为f
′0，f
′1，......，f
′
n-1
。
59.步骤s2：根据所述第一目标反馈方程生成目标转换列表。
60.可选地，所述根据所述第一目标反馈方程生成目标转换列表包括：
61.步骤s11，初始化元素列表中的元素cy为0，其中0≤y≤n-1；
62.步骤s12，获取与所述目标移动多项式m
x
对应的目标均匀非线性反馈移位寄存器uniform nlfsr的第二目标输出方程的序号τz；
63.步骤s13，初始化i为0；
64.步骤s14，令j＝τi+1，其中0≤τi≤τ
i+1
≤n-2；
65.步骤s15，判断cj是否为0，若是，则令cj＝m
i|-(n-j)
，其中m
i|-(n-j)
表示所述目标移动多项式mi中每一项的下标减去n-j；否则，令
66.步骤s16，判断j是否等于n-1，若是，则执行步骤s17，否则，令j加1，并返回步骤s15；
67.步骤s17，判断i是否等于l，若是，则结束此流程并将所述元素列表作为所述目标转换列表，否则，令i加1，并返回步骤s14，其中，l为所述目标移动多项式m
x
的数量。
68.在本实施例中，生成目标转换列表的伪代码如下所示：
[0069][0070]
步骤s3：根据所述目标转换列表对所述第一目标输出方程进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的第二目标输出方程。
[0071]
在本实施例中，在使用nlfsr构造序列密码时，通常采用fibonacci nlfsr。但是，相较于fibonacci nlfsr，其等价的galois nlfsr的反馈方程需要更少的与非门电路，具有更高的输出速率。
[0072]
如果一个fibonacci nlfsr的生成序列集合与某个同级数的galois nlfsr生成序列集合相同，则称两者是等价的，将序列密码中的fibonacci nlfsr转换为等价的galois nlfsr，可以提高序列的吞吐率，与fibonacci nlfsr等价的galois nlfsr即为uniform nlfsr。
[0073]
现有的fibonacci nlfsr转换方法中，仅考虑第一个比特寄存器的输出序列作为该nlfsr的输出序列，此时只有转换前后的两个nlfsr的第一个比特寄存器的输出序列是相同的，如果输出方程由多个比特寄存器的输出计算构成，例如grain流密码的输出方程中包含nlfsr的8个比特寄存器，则不能保证转换前后的输出序列是相同的，而通过本实施例中的方法可以实现输出方程由多个比特寄存器的输出计算构成的移位寄存器在转换前后的输出序列相同。
[0074]
可选地，所述根据所述目标转换列表对所述第一目标输出方程进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的第二目标输出方程，包括：
[0075]
步骤s21，初始化i为n-1；
[0076]
步骤s22，判断xi是否在所述第一目标输出方程中，若是，则将所述第一目标输出方程中的xi替换为以更新所述第一目标输出方程，并执行步骤s23，否则，执行步骤s23，其中，所述xi为所述目标n阶斐波那契非线性反馈移位寄存器fibonacci nlfsr的第i位比特寄存器；
[0077]
步骤s23，判断i是否为0，若是，则结束此流程，并将更新后的第一目标输出方程作为所述第二目标输出方程，否则，令i减1，返回步骤s22。
[0078]
在本实施例中，对所述第一目标输出方程进行转换的伪代码如下所示：
[0079][0080]
步骤s4：根据所述目标转换列表对所述各级第一输入值进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的各级第二输入值。
[0081]
可选地，所述根据所述目标转换列表对所述各级第一输入值进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的各级第二输入值，包括：
[0082]
根据所述各级第一输入值计算所述目标转换列表中各元素对应的目标值；
[0083]
根据所述目标值计算所述各级第二输入值。
[0084]
可选地，所述根据所述目标值计算所述各级第二输入值，包括：
[0085]
步骤s31，初始化i为0；
[0086]
步骤s32，令其中，为第i级第二输入值，为第i级第一输入，为所述目标转换列表中第i个元素对应的目标值；
[0087]
步骤s33，判断i是否为n-1，若是，则结束此流程，否则，令i+1，返回步骤s32。
[0088]
可选地，所述等于bi；
[0089]
所述bi为0或1的比特位。
[0090]
在本实施例中，对所述各级第一输入值进行转换的伪代码如下所示：
[0091][0092]
本发明实施例提供的移位寄存器的转换方法，首先获取目标n阶斐波那契非线性反馈移位寄存器fibonacci nlfsr的目标信息，所述目标信息包括第一目标反馈方程、第一目标输出方程以及fibonacci nlfsr各级第一输入值，再根据所述第一目标反馈方程生成目标转换列表；根据所述目标转换列表对所述第一目标输出方程进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的第二目标输出方程，根据所述目标转换列表对所述各级第一输入值进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的各级第二输入值，由于本发明能够利用转换列表得到转换后的uniform nlfsr的输出方程以及输入值，对于输出方程由多个比特寄存器的输出计算构成时，通过转换后的输出方程和输入值，同样可以保证转换前后的输出序列相同，解决了现有密码生成过程中fibonacci nlfsr转换为等价的uniform nlfsr时存在转换后输出的序列密码和转换前不一致的问题。
[0093]
实施例2：
[0094]
如图3所示，本实施例提供一种移位寄存器的转换装置，用于执行上述移位寄存器的转换方法，包括：
[0095]
信息模块41，用于获取目标n阶斐波那契非线性反馈移位寄存器fibonacci nlfsr的目标信息，所述目标信息包括第一目标反馈方程、第一目标输出方程以及fibonacci nlfsr各级第一输入值；
[0096]
列表模块42，与所述信息模块41连接，用于根据所述第一目标反馈方程生成目标转换列表；
[0097]
第一转换模块43，与所述列表模块42连接，用于根据所述目标转换列表对所述第一目标输出方程进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的第二目标输出方程；
[0098]
第二转换模块44，与所述第一转换模块43连接，用于根据所述目标转换列表对所述各级第一输入值进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的各级第二输入值。
[0099]
可选地，所述第一目标反馈方程包括至少一个目标移动多项式m
x
。
[0100]
可选地，列表模块42具体包括：
[0101]
第一初始化单元，用于初始化元素列表中的元素cy为0，其中0≤y≤n-1；
[0102]
序号单元，用于获取与所述目标移动多项式m
x
对应的目标均匀非线性反馈移位寄存器uniform nlfsr的第二目标输出方程的序号τz；
[0103]
第二初始化单元，用于初始化i为0；
[0104]
第一赋值单元，用于令j＝τi+1，其中0≤τi≤τ
i+1
≤n-2；
[0105]
第一判断单元，用于判断cj是否为0，若是，则令cj＝m
i|-(n-j)
，其中m
i|-(n-j)
表示所述目标移动多项式mi中每一项的下标减去n-j；否则，令
[0106]
第二判断单元，用于判断j是否等于n-1，若是，则执行第三判断单元，否则，令j加1，并返回第一判断单元；
[0107]
第三判断单元，用于判断i是否等于l，若是，则结束此流程并将所述元素列表作为所述目标转换列表，否则，令i加1，并返回第一赋值单元，其中，l为所述目标移动多项式m
x
的数量。
[0108]
可选地，第一转换模块43包括：
[0109]
第三初始化单元，用于初始化i为n-1；
[0110]
第四判断单元，用于判断xi是否在所述第一目标输出方程中，若是，则将所述第一目标输出方程中的xi替换为以更新所述第一目标输出方程，并执行第五判断单元，否则，执行第五判断单元，其中，所述xi为所述目标n阶斐波那契非线性反馈移位寄存器fibonacci nlfsr的第i位比特寄存器；
[0111]
第五判断单元，用于判断i是否为0，若是，则结束此流程，并将更新后的第一目标输出方程作为所述第二目标输出方程，否则，令i减1，返回第四判断单元。
[0112]
可选地，第二转换模块44包括：
[0113]
目标值单元，用于根据所述各级第一输入值计算所述目标转换列表中各元素对应
的目标值；
[0114]
输入值单元，用于根据所述目标值计算所述各级第二输入值。
[0115]
可选地，输入值单元具体包括：
[0116]
第四初始化单元，用于初始化i为0；
[0117]
第二赋值单元，用于令其中，为第i级第二输入值，为第i级第一输入，为所述目标转换列表中第i个元素对应的目标值；
[0118]
第六判断单元，用于判断i是否为n-1，若是，则结束此流程，否则，令i+1，返回第二赋值单元。
[0119]
可选地，所述等于bi；
[0120]
所述bi为0或1的比特位。
[0121]
实施例3：
[0122]
如图4所示，本实施例提供一种移位寄存器的转换装置，用于执行上述移位寄存器的转换方法，包括存储器51和处理器52，存储器51中存储有计算机程序，处理器52被设置为运行所述计算机程序以执行实施例1中的移位寄存器的转换方法。
[0123]
其中，存储器51与处理器52连接，存储器51可采用闪存或只读存储器或其他存储器，处理器52可采用中央处理器或单片机。
[0124]
实施例4：
[0125]
本实施例提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述实施例1中的移位寄存器的转换方法。
[0126]
该计算机可读存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、计算机程序模块或其他数据)的任何方法或技术中实施的易失性或非易失性、可移除或不可移除的介质。计算机可读存储介质包括但不限于ram(random access memory，随机存取存储器)，rom(read-only memory，只读存储器)，eeprom(electrically erasable programmable read only memory，带电可擦可编程只读存储器)、闪存或其他存储器技术、cd-rom(compact disc read-only memory，光盘只读存储器)，数字多功能盘(dvd)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。
[0127]
实施例2至实施例4提供的移位寄存器的转换装置及计算机可读存储介质，首先获取目标n阶斐波那契非线性反馈移位寄存器fibonacci nlfsr的目标信息，所述目标信息包括第一目标反馈方程、第一目标输出方程以及fibonacci nlfsr各级第一输入值，再根据所述第一目标反馈方程生成目标转换列表；根据所述目标转换列表对所述第一目标输出方程进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的第二目标输出方程，根据所述目标转换列表对所述各级第一输入值进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的各级第二输入值，由于本发明能够利用转换列表得到转换后的uniform nlfsr的输出方程以及输入值，对于输出方程由多个比特寄存器的输出计算构成时，通过转换后的输出方程和输入值，同样可以保证转换前后的输出序列相同，解决了现有密码生成过程中fibonacci nlfsr转换为等价的uniform nlfsr时存在转换后输出的序列密码和转换前不一致的问题。
[0128]
可以理解的是，以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式，然而本发明并不局限于此。对于本领域内的普通技术人员而言，在不脱离本发明的精神和实质的情况下，可以做出各种变型和改进，这些变型和改进也视为本发明的保护范围。

技术特征：
1.一种移位寄存器的转换方法，其特征在于，包括：获取目标n阶斐波那契非线性反馈移位寄存器fibonacci nlfsr的目标信息，所述目标信息包括第一目标反馈方程、第一目标输出方程以及fibonacci nlfsr各级第一输入值；根据所述第一目标反馈方程生成目标转换列表；根据所述目标转换列表对所述第一目标输出方程进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的第二目标输出方程；根据所述目标转换列表对所述各级第一输入值进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的各级第二输入值。2.根据权利要求1所述的移位寄存器的转换方法，其特征在于，所述第一目标反馈方程包括至少一个目标移动多项式m
x
。3.根据权利要求2所述的移位寄存器的转换方法，其特征在于，所述根据所述第一目标反馈方程生成目标转换列表包括：步骤s11，初始化元素列表中的元素c
y
为0，其中0≤y≤n-1；步骤s12，获取与所述目标移动多项式m
x
对应的目标均匀非线性反馈移位寄存器uniform nlfsr的第二目标输出方程的序号τ
z
；步骤s13，初始化i为0；步骤s14，令j＝τ
i
+1，其中0≤τ
i
≤τ
i+1
≤n-2；步骤s15，判断c
j
是否为0，若是，则令c
j
＝m
i|-(n-j)
，其中m
i|-(n-j)
表示所述目标移动多项式m
i
中每一项的下标减去n-j；否则，令步骤s16，判断j是否等于n-1，若是，则执行步骤s17，否则，令j加1，并返回步骤s15；步骤s17，判断i是否等于l，若是，则结束此流程并将所述元素列表作为所述目标转换列表，否则，令i加1，并返回步骤s14，其中，l为所述目标移动多项式m
x
的数量。4.根据权利要求3所述的移位寄存器的转换方法，其特征在于，所述根据所述目标转换列表对所述第一目标输出方程进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的第二目标输出方程，包括：步骤s21，初始化i为n-1；步骤s22，判断x
i
是否在所述第一目标输出方程中，若是，则将所述第一目标输出方程中的x
i
替换为以更新所述第一目标输出方程，并执行步骤s23，否则，执行步骤s23，其中，所述x
i
为所述目标n阶斐波那契非线性反馈移位寄存器fibonacci nlfsr的第i位比特寄存器；步骤s23，判断i是否为0，若是，则结束此流程，并将更新后的第一目标输出方程作为所述第二目标输出方程，否则，令i减1，返回步骤s22。5.根据权利要求3所述的移位寄存器的转换方法，其特征在于，所述根据所述目标转换列表对所述各级第一输入值进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的各级第二输入值，包括：根据所述各级第一输入值计算所述目标转换列表中各元素对应的目标值；根据所述目标值计算所述各级第二输入值。6.根据权利要求5所述的移位寄存器的转换方法，其特征在于，所述根据所述目标值计
算所述各级第二输入值，包括：步骤s31，初始化i为0；步骤s32，令其中，为第i级第二输入值，为第i级第一输入，为所述目标转换列表中第i个元素对应的目标值；步骤s33，判断i是否为n-1，若是，则结束此流程，否则，令i+1，返回步骤s32。7.根据权利要求6所述的移位寄存器的转换方法，其特征在于，所述等于b
i
；所述b
i
为0或1的比特位。8.一种移位寄存器的转换装置，其特征在于，包括：信息模块，用于获取目标n阶斐波那契非线性反馈移位寄存器fibonacci nlfsr的目标信息，所述目标信息包括第一目标反馈方程、第一目标输出方程以及fibonacci nlfsr各级第一输入值；列表模块，与所述信息模块连接，用于根据所述第一目标反馈方程生成目标转换列表；第一转换模块，与所述列表模块连接，用于根据所述目标转换列表对所述第一目标输出方程进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的第二目标输出方程；第二转换模块，与所述第一转换模块连接，用于根据所述目标转换列表对所述各级第一输入值进行转换以得到目标均匀非线性反馈移位寄存器uniform nlfsr的各级第二输入值。9.一种移位寄存器的转换装置，其特征在于，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以实现如权利要求1-7中任一项所述的移位寄存器的转换方法。10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-7中任一项所述的移位寄存器的转换方法。

技术总结
本发明提供一种移位寄存器的转换方法、装置及介质，该方法包括：获取目标n阶斐波那契非线性反馈移位寄存器Fibonacci NLFSR的目标信息，所述目标信息包括第一目标反馈方程、第一目标输出方程以及Fibonacci NLFSR各级第一输入值；根据所述第一目标反馈方程生成目标转换列表；根据所述目标转换列表对所述第一目标输出方程进行转换以得到目标均匀非线性反馈移位寄存器uniform NLFSR的第二目标输出方程；根据所述目标转换列表对所述各级第一输入值进行转换以得到目标均匀非线性反馈移位寄存器uniform NLFSR的各级第二输入值。该方法、装置及介质能够解决现有密码生成过程中Fibonacci NLFSR转换为等价的uniform NLFSR时存在转换后输出的序列密码和转换前不一致的问题。的问题。的问题。


技术研发人员：姚戈 徐雷 张曼君 陆勰
受保护的技术使用者：中国联合网络通信集团有限公司
技术研发日：2023.06.01
技术公布日：2023/8/24