For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Algebraic Group Structure of the Random Number Generator: Theoretical Analysis of NTU Sequence(s)
Yuta KODERA Md. Arshad ALI Takeru MIYAZAKI Takuya KUSAKA Yasuyuki NOGAMI Satoshi UEHARA Robert H. MORELOS-ZARAGOZA
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2019/12/01
Online ISSN: 1745-1337
Type of Manuscript: Special Section PAPER (Special Section on Information Theory and Its Applications)
group structure, pseudorandom number generator, NTU sequence,
Full Text: PDF(2MB)>>
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.