opfrep.blogg.se

Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.) Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.) Expired - Lifetime Application number US501012A Inventor James C Adminstrator Fletcher Marvin Perlman Current Assignee (The listed assignees may be inaccurate. Google Patents Nonlinear nonsingular feedback shift registersĭownload PDF Info Publication number US3911330A US3911330A US501012A US50101274A US3911330A US 3911330 A US3911330 A US 3911330A US 501012 A US501012 A US 501012A US 50101274 A US50101274 A US 50101274A US 3911330 A US3911330 A US 3911330A Authority US United States Prior art keywords output outputs stage assertion negation Prior art date Legal status (The legal status is an assumption and is not a legal conclusion. Google Patents US3911330A - Nonlinear nonsingular feedback shift registers International Journal of Information and Communication Technology Inderscience Publishers US3911330A - Nonlinear nonsingular feedback shift registers The results of this paper are useful in analysis of stream ciphers based on Galois NLFSRs. Moreover, some properties of Galois NLFSRs are presented. A method of matching initial states between two equivalent NLFSRs is derived. By this transformation, the relationship between these two circuit configurations of NLFSRs is clear. In this paper, the transformation from Galois NLFSRs to their equivalent Fibonacci configuration is proposed. 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. Conventional NLFSRs use the Fibonacci circuit configuration, in which the feedback is applied to the last bit only. Non–linear feedback shift register (NLFSR) is one of the most popular devices which is used to construct key–stream generators. 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. On two circuit configurations of non–linear feedback shift registers On two circuit configurations of non–linear feedback shift registers