Article
Algebraic group structure of the random number generator: Theoretical analysis of NTU sequence(s)
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
(2019)
Abstract
An algebraic group is an essential mathematical structure for current communication systems and information security technologies. Further, as a widely used technology underlying such systems, pseudorandom number generators have become an indispensable part of their construction. This paper focuses on a theoretical analysis for a series of pseudorandom sequences generated by a trace function and the Legendre symbol over an odd characteristic field. As a consequence, the authors give a theoretical proof that ensures a set of subsequences forms a group with a specific binary operation.
Keywords
- Group structure,
- NTU sequence,
- Pseudorandom number generator
Disciplines
Publication Date
2019
DOI
10.1587/transfun.E102.A.1659
Citation Information
Yuta Kodera, Md. Arshad Ali, Takeru Miyazaki, Takuya Kusaka, et al.. "Algebraic group structure of the random number generator: Theoretical analysis of NTU sequence(s)" IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol. E102A Iss. 12 (2019) p. 1659 - 1667 ISSN: 09168508 Available at: http://works.bepress.com/robert_morelos-zaragoza/52/