Abstract
The paper explores conditions to be satisfied by feedback shift registers (FSRs) to generate a permutation (alternatively a nonsingular map) of the state space over various fields. Such a condition is well known over the binary field \(\mathbb {F}_{2}\). This is extended to small finite fields and a simple sufficient condition is stated for larger fields. Permutations with cycles or periodic sequences generated by their action of lengths which are of exponential order of the register length are attractive for construction of pseudorandom sequences which have many applications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Berlekamp, E.: Algebraic Coding Theory. McGraw-Hill Series in Systems Science. McGraw-Hill, New York (1968). https://books.google.co.in/books?id=nIIpAQAAMAAJ
Diffie, W., Hellman, M.: New directions in cryptography. IEEE Trans. Inf. Theory 22(6), 644–654 (1976)
Golomb, S.W., et al.: Shift register sequences. Aegean Park Press, Laguna Hills (1982)
Golomb, S., Gong, G.: Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar. Cambridge University Press, Cambridge (2005). https://books.google.co.in/books?id=KZamDAEACAAJ
Lai, X.: Condition for the nonsingularity of a feedback shift-register over a general finite field (corresp.). IEEE Trans. Inf. Theory 33(5), 747–749 (1987)
Massey, J.: Shift-register synthesis and BCH decoding. IEEE Trans. Inf. Theory 15(1), 122–127 (1969)
Mullen, G.L.: Permutation polynomials and nonsingular feedback shift registers over finite fields. IEEE Trans. Inf. Theory 35(4), 900–902 (1989)
Niederreiter, H.: A public-key cryptosystem based on shift register sequences. In: Pichler, F. (ed.) Advances in Cryptology – EUROCRYPT’85, pp. 35–39. Springer, Berlin (1986)
Rueppel, R.: Analysis and Design of Stream Ciphers. Communications and Control Engineering. Springer, Berlin (2012). https://books.google.co.in/books?id=86FHnwEACAAJ
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kammadanam, V.K., Sule, V., Hong, Y. (2021). Conditions for Feedback Shift Registers to Generate Permutations. In: Giri, D., Ho, A.T.S., Ponnusamy, S., Lo, NW. (eds) Proceedings of the Fifth International Conference on Mathematics and Computing. Advances in Intelligent Systems and Computing, vol 1170. Springer, Singapore. https://doi.org/10.1007/978-981-15-5411-7_9
Download citation
DOI: https://doi.org/10.1007/978-981-15-5411-7_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-5410-0
Online ISBN: 978-981-15-5411-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)