TY - JOUR
T1 - Algebraic group structure of the random number generator
T2 - Theoretical analysis of NTU sequence(s)
AU - Kodera, Yuta
AU - Ali, Md Arshad
AU - Miyazaki, Takeru
AU - Kusaka, Takuya
AU - Nogami, Yasuyuki
AU - Uehara, Satoshi
AU - Morelos-Zaragoza, Robert H.
N1 - Funding Information:
This work was partly supported by a JSPS KAKENHI Grant-in-Aid for Scientific Research (A) 16H01723 and JSPS Research Fellowships for Young Scientists KAKENHI 19J1179411.
Publisher Copyright:
Copyright © 2019 The Institute of Electronics, Information and Communication Engineers.
PY - 2019
Y1 - 2019
N2 - 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.
AB - 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.
KW - Group structure
KW - NTU sequence
KW - Pseudorandom number generator
UR - http://www.scopus.com/inward/record.url?scp=85076421982&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85076421982&partnerID=8YFLogxK
U2 - 10.1587/transfun.E102.A.1659
DO - 10.1587/transfun.E102.A.1659
M3 - Article
AN - SCOPUS:85076421982
VL - E102A
SP - 1659
EP - 1667
JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
SN - 0916-8508
IS - 12
ER -