Fast construction of binary ring FCSRs for hardware stream ciphers
- 214 Downloads
Stream ciphers based on linear feedback shift registers have been subject to algebraic attacks. To avoid these kinds of attacks, feedback with carry shift registers (FCSRs) have been proposed as an alternative. They are suitable for hardware implementations. FCSRs have been implemented using ring representation, in order to circumvent some weaknesses in the traditional representations. In this paper, we explore the simplest case of FCSRs, called binary FCSRs, which are common in applications. We give a fast algorithm to construct binary ring FCSRs for hardware stream ciphers.
KeywordsStream cipher l-Sequences 2-Adic ring FCSRs Transition matrix
Mathematics Subject Classification14G50 94A55
This work is supported by the National Natural Science Foundations of China under Grant Nos. 11371106, 11271003 and 61309028, the Guangdong Province Natural Science Foundation of major basic research and Cultivation project under Grant No. 2015A030308016, the Project of Ordinary University Innovation Team Construction of Guangdong Province under Grant No. 2015KCXTD014, the Basic Research Major Projects of Department of education of Guangdong Province under Grant No. 2014KZDXM044 and the Collaborative Innovation Major Projects of Bureau of Education of Guangzhou City under Grant No. 1201610005.
- 3.Klapper A.: A survey of feedback with carry shift registers. In: Helleseth T., Sarwate D., Song H.-Y., Yang K. (eds.) Sequences and Their Applications (Lecture Notes in Computer Science), vol. 3486, pp. 56–71. Springer, Berlin (2005).Google Scholar
- 6.Arnault F., Berger T.P.: F-FCSR: Design of a new class of stream ciphers. In: Fast Software Encryption, pp. 83–97. Springer, Berlin (2005)Google Scholar
- 12.Zhiqiang L., Dingyi P.: Constructing a ternary FCSR with a given connection integer. Tech. Rep. 2011/358. http://eprint.iacr.org/2011/358/
- 16.Zhiqiang L., Lishan K., Dongdai L., Jian G.: On the LFSRization of a class of FCSR automata. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 98(1), 434–440 (2015).Google Scholar