Construction of Uniformly Distributed Linear Recurring Sequences Modulo Powers of 2-Reference-Cited by-同舟云学术

Construction of Uniformly Distributed Linear Recurring Sequences Modulo Powers of 2

Published:2018-06-01 Issue:1 Volume:13 Page:109-129
ISSN:2309-5377
Container-title:Uniform distribution theory
language:en
Short-container-title:

Author:

Herendi Tamás¹

Affiliation:

1. Faculty of Informatics , University of Debrecen , Kassai str. 26, 4028 Debrecen , Hungary

Abstract

Abstract The aim of the present paper is to provide the background to construct linear recurring sequences with uniform distribution modulo 2 s . The theory is developed and an algorithm based on the achieved results is given. The constructed sequences may have arbitrary large period length depending only on the computational power of the used machines.

Publisher

Walter de Gruyter GmbH

Reference17 articles.

1. [1] BRENT, R. P.—ZIMMERMANN, P.: The great trinomial hunt, Notices of the American Mathematical Society 58 (2011), 233–239.

2. [2] FOLLÁTH, J.: Construction of Pseudorandom Binary Sequences Using Additive Characters Over GF (2k), Periodica Mathematica Hungarica 57 (2008), 73–81.

3. [3] FOLLÁTH, J.—HUSZTI, A.—PETHŐ, A.: DESignIn Asymmetric Authentication System, Proceedings of ICAI’07 7th International Conference on Applied Informatics 1 (2007), 53–61.

4. [4] HERENDI, T.: Uniform distribution of linear recurring sequences modulo prime powers, Finite Fields and Applications 10 (2004), 1–23.

5. [5] HUSZTI, A.: A Secure Electronic Voting Scheme, Periodica Polytechnica Electrical Engineering 51 (2007), 141–146.

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A study on comparison of pseudorandom number generator;International Journal of Mathematics and Computer in Engineering;2023-06-01