On two circuit configurations of non-linear feedback shift registers Online publication date: Wed, 01-Apr-2015
by Zhiqiang Lin
International Journal of Information and Communication Technology (IJICT), Vol. 7, No. 2/3, 2015
Abstract: Key-stream generators are widely used in many areas, such as digital signal processing, radar ranging, Monte Carlo simulation, spread spectrum communications, steganography, cryptography devices, etc. Non-linear feedback shift register (NLFSR) is one of the most popular devices which is used to construct key-stream generators. Conventional NLFSRs use the Fibonacci circuit configuration, in which the feedback is applied to the last bit only. The Galois configuration, in which the feedback can be applied to every bit, is attractive to key-stream generators, to which high throughput is very important. In this paper, the transformation from Galois NLFSRs to their equivalent Fibonacci configuration is proposed. By this transformation, the relationship between these two circuit configurations of NLFSRs is clear. A method of matching initial states between two equivalent NLFSRs is derived. Moreover, some properties of Galois NLFSRs are presented. The results of this paper are useful in analysis of stream ciphers based on Galois NLFSRs.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Information and Communication Technology (IJICT):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com