Remarks on Pseudorandom Binary Sequences Over Elliptic Curves

Issue title: Cryptology in Progress: 10th Central European Conference on Cryptology, Będlewo Poland, 2010

Article type: Research Article

Authors: Mérai, László

Affiliations: Alfréd Rényi Institute of Mathematics, Budapest, Pf. 127, H-1364 Hungary. merai@cs.elte.hu

Note: [] Research partially supported by Hungarian National Foundation for Scientific Research, Grant No. K67676 and by the Momentum fund of the Hungarian Academy of Sciences. Address for correspondence: Alfréd Rényi Institute of Mathematics, Budapest, Pf. 127, H-1364 Hungary

Abstract: In the paper the pseudorandomness of binary sequences defined over elliptic curves is studied and both the well-distribution and correlation measures are estimated. The paper is based on the Kohel-Shparlinski bound and the Erdös-Turán-Koksma inequality.

Keywords: pseudorandom, binary sequence, elliptic curve, character

DOI: 10.3233/FI-2012-630

Journal: Fundamenta Informaticae, vol. 114, no. 3-4, pp. 301-308, 2012