Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                


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

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E102-A    No.12    pp.1659-1667
Publication Date: 2019/12/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E102.A.1659
Type of Manuscript: Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Sequences
Keyword: 
group structure,  pseudorandom number generator,  NTU sequence,  

Full Text: PDF(2MB)>>
Buy this Article



Summary: 
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.


open access publishing via