On lattice profile of the elliptic curve linear congruential generators

Ver/Abrir
Identificadores
URI: http://hdl.handle.net/10902/8025
ISSN: 0031-5303
ISSN: 1588-2829
Compartir
Estadísticas
Ver Estadísticas
Google Scholar
Registro completo
Mostrar el registro completo DC
Autoría
Chen, Zhixiong; Gómez Pérez, DomingoAutoridad Unican; Pirsic, ÍsabelAutoridad Unican
Fecha
2014-03
Derechos
© Springer International Publishing. The final publication is available at Springer via http://dx.doi.org/10.1007/s10998-014-0021-8
Publicado en
Periodica Mathematica Hungarica, Volume 68, Issue 1, pp 1-12
Editorial
Akadémiai Kiadó (Budapest) / Springer
Enlace a la publicación
Resumen/Abstract
Lattice tests are quality measures for assessing the intrinsic structure of pseudorandom number generators. Recently a new lattice test has been introduced by Niederreiter and Winterhof. In this paper, we present a general inequality that is satisfied by any periodic sequence. Then, we analyze the behavior of the linear congruential generators on elliptic curves (EC-LCG) under this new lattice test and prove that the EC-LCG passes it up to very high dimensions. We also use a result of Brandstätter and Winterhof on the linear complexity profile related to the correlation measure of order k to present lower bounds on the linear complexity profile of some binary sequences derived from the EC-LCG.
Colecciones a las que pertenece