Abstract
AbstractPseudo‐random number generators are used in spectrum‐spread communications and stream encryption, which is a shared‐key encryption scheme. In particular, the nonlinearly coupled pseudo‐random number generator (NLCRG), in which the outputs from multiple linear feedback shift registers (LFSRs) are nonlinearly coupled, is becoming increasingly important in practical applications because of its structural simplicity. However, even with the NLCRG, its properties, and especially the properties of its output system, are not yet fully understood. Previously, Moriyasu, Morii, and Kasahara proposed a dynamic random number generator (DRG), which is a subclass of NLCRGs, and attempted to analyze its output sequences. The present work provides a further analysis of the DRG; it also positions the DRG in the class of NLCRGs, and discusses the general properties of the NLCRG, such as linear complexity and mutual information. The paper also presents a simple method for constructing a nonlinear circuit with correlation immunity by using a DRG. © 2002 Wiley Periodicals, Inc. Electron Comm Jpn Pt 3, 86(3): 44–56, 2003; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecjc.1139
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Electronics and Communications in Japan (Part III: Fundamental Electronic Science)
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
