Abstract
Nonlinear feedback shift registers (NFSRs) are the main components of stream ciphers and convolutional decoders. Recent years have seen an increase in the requirement for information security, which has sparked NFSR research. However, the NFSR study is very imperfect as a result of the lack of appropriate mathematical tools. Many scholars have discovered in recent years that the introduction of semi-tensor products (STP) of matrices can overcome this issue because STP can convert the NFSR into a quasi-linear form. As a result of STP, new NFSR research has emerged from a different angle. In view of this, in order to generalize the latest achievements of NFSRs based on STP and provide some directions for future development, the research results are summarized and sorted out, broadly including the modeling of NFSRs, the analysis of the structure of NFSRs, and the study of the properties of NFSRs.
Funder
National Natural Science Foundation (NNSF) of China
Subject
General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)
Reference111 articles.
1. Fast correlation attacks on certain stream ciphers;J. Cryptol.,1989
2. Analysis of decoders for convolutional codes by stochastic sequential machine methods;IEEE Trans. Inf. Theory,1970
3. Built-in test for circuits with scan based on reseeding of multiple-polynomial linear feedback shift registers;IEEE Trans. Comput.,1995
4. Solomon, G.W. (1967). Shift Register Sequence, Holden-Day.
5. Hell, M., Johansson, T., and Meier, W. (2005). eSTREAM, ECRYPT Stream Cipher Project, Inderscience Enterprises Ltd.. Report 2005/010.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献