Nonlinear feedback shift registers(NFSRs) have been used in many stream ciphers for cryptographic security. The linearization of NFSRs is to describe their state transitions using some matrices. Such matrices are call...Nonlinear feedback shift registers(NFSRs) have been used in many stream ciphers for cryptographic security. The linearization of NFSRs is to describe their state transitions using some matrices. Such matrices are called their state transition matrices. Compared to extensive work on binary NFSRs, much less work has been done on multi-valued NFSRs. This paper uses a semi-tensor product approach to investigate the linearization of multi-valued NFSRs, by viewing them as logical networks. A new state transition matrix is found for a multi-valued NFSR, which can be simply computed from the truth table of its feedback function. The new state transition matrix is easier to compute and is more explicit than the existing results. Some properties of the state transition matrix are provided as well, which are helpful to theoretically analyze multi-valued NFSRs.展开更多
0107629蔡氏电路连续变量反馈同步的优化设计[刊]/卢元元//电路与系统学报.—2000,5(4).—53~57(K)Y2000-62596-650 0107630零 IF 通用移动通信系统(UMTS)接收机用的连续时间信道选择滤波器设计=On the design of a continu-ous-time c...0107629蔡氏电路连续变量反馈同步的优化设计[刊]/卢元元//电路与系统学报.—2000,5(4).—53~57(K)Y2000-62596-650 0107630零 IF 通用移动通信系统(UMTS)接收机用的连续时间信道选择滤波器设计=On the design of a continu-ous-time channel select filter for a zero-IF UMTS receiver[会,英]/Maurer,L.& ScheLmbauer,W.//2000IEEE 51st Vehicular Technology Conference,Vol.1.—650~654(PC)展开更多
基金supported by the National Science Foundation of China under Grant Nos.61379139and 11526215the"Strategic Priority Research Program"of the Chinese Academy of Sciences,under Grant No.XDA06010701
文摘Nonlinear feedback shift registers(NFSRs) have been used in many stream ciphers for cryptographic security. The linearization of NFSRs is to describe their state transitions using some matrices. Such matrices are called their state transition matrices. Compared to extensive work on binary NFSRs, much less work has been done on multi-valued NFSRs. This paper uses a semi-tensor product approach to investigate the linearization of multi-valued NFSRs, by viewing them as logical networks. A new state transition matrix is found for a multi-valued NFSR, which can be simply computed from the truth table of its feedback function. The new state transition matrix is easier to compute and is more explicit than the existing results. Some properties of the state transition matrix are provided as well, which are helpful to theoretically analyze multi-valued NFSRs.
文摘0107629蔡氏电路连续变量反馈同步的优化设计[刊]/卢元元//电路与系统学报.—2000,5(4).—53~57(K)Y2000-62596-650 0107630零 IF 通用移动通信系统(UMTS)接收机用的连续时间信道选择滤波器设计=On the design of a continu-ous-time channel select filter for a zero-IF UMTS receiver[会,英]/Maurer,L.& ScheLmbauer,W.//2000IEEE 51st Vehicular Technology Conference,Vol.1.—650~654(PC)