Publicationes Mathematicae Banner
2022/100/1-2 (5) — DOI: 10.5486/PMD.2022.9012 — pp. 69-86

On uniformly distributed $[0,1)$ sequences and binary sequences constructed by discrete logarithms

Authors: Yu-Chan Qi and Hua-Ning Liu

Abstract:

Cobeli studied the uniform distribution of points constructed by discrete logarithms. Gibson and Shparlinski established multidimensional equidistribution results for tuples of scaled discrete logarithms. In this paper, we extend the points introduced by Shparlinski to the form of polynomials, and show the equidistribution of these points. Furthermore, we give a large family of pseudorandom binary sequences using discrete logarithms.

Keywords: discrete logarithm, equidistribution, pseudorandom measure

Mathematics Subject Classification: 11K38, 11K45, 11L40, 11L07, 11Z05