IEICE TRANSACTIONS on Fundamentals
Algebraic Group Structure of the Random Number Generator: Theoretical Analysis of NTU Sequence(s)
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.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.12 pp.1659-1667
- Publication Date
- 2019/12/01
- Publicized
- 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
Authors
Yuta KODERA
Okayama University
Md. Arshad ALI
Okayama University
Takeru MIYAZAKI
The University of Kitakyushu
Takuya KUSAKA
Okayama University
Yasuyuki NOGAMI
Okayama University
Satoshi UEHARA
The University of Kitakyushu
Robert H. MORELOS-ZARAGOZA
San Jose State University
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Yuta KODERA, Md. Arshad ALI, Takeru MIYAZAKI, Takuya KUSAKA, Yasuyuki NOGAMI, Satoshi UEHARA, Robert H. MORELOS-ZARAGOZA, "Algebraic Group Structure of the Random Number Generator: Theoretical Analysis of NTU Sequence(s)" in IEICE TRANSACTIONS on Fundamentals,
vol. E102-A, no. 12, pp. 1659-1667, December 2019, doi: 10.1587/transfun.E102.A.1659.
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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E102.A.1659/_p
Copy
@ARTICLE{e102-a_12_1659,
author={Yuta KODERA, Md. Arshad ALI, Takeru MIYAZAKI, Takuya KUSAKA, Yasuyuki NOGAMI, Satoshi UEHARA, Robert H. MORELOS-ZARAGOZA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Algebraic Group Structure of the Random Number Generator: Theoretical Analysis of NTU Sequence(s)},
year={2019},
volume={E102-A},
number={12},
pages={1659-1667},
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={},
doi={10.1587/transfun.E102.A.1659},
ISSN={1745-1337},
month={December},}
Copy
TY - JOUR
TI - Algebraic Group Structure of the Random Number Generator: Theoretical Analysis of NTU Sequence(s)
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1659
EP - 1667
AU - Yuta KODERA
AU - Md. Arshad ALI
AU - Takeru MIYAZAKI
AU - Takuya KUSAKA
AU - Yasuyuki NOGAMI
AU - Satoshi UEHARA
AU - Robert H. MORELOS-ZARAGOZA
PY - 2019
DO - 10.1587/transfun.E102.A.1659
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E102-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2019
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.
ER -
English
