Measures of pseudorandomness of families of binary lattices, I (Definitions, a construction using quadratic characters) - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Article Dans Une Revue Publicationes Mathematicae Debrecen Année : 2011

Measures of pseudorandomness of families of binary lattices, I (Definitions, a construction using quadratic characters)

Résumé

In the last 15 years a new constructive theory of pseudorandomness of binary sequences has been developed. Later this theory was extended to n dimensions, i.e., to the study of pseudorandomness of binary lattices. In the applications it is not enough to consider single binary sequences, one also needs information on the structure of large families of binary sequences with strong pseudorandom properties. Thus the related notions of family complexity, collision and avalanche effect have been introduced. In this paper our goal is to extend these definitions to binary lattices, and we will present constructions of large families of binary lattices with strong pseudorandom properties such that these families also possess a nice structure.

Dates et versions

hal-01272289 , version 1 (10-02-2016)

Identifiants

Citer

Katalin Gyarmati, Christian Mauduit, Andras Sarkozy. Measures of pseudorandomness of families of binary lattices, I (Definitions, a construction using quadratic characters). Publicationes Mathematicae Debrecen, 2011, 79 (3-4), pp.445-460. ⟨10.5486/PMD.2011.5066⟩. ⟨hal-01272289⟩
86 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More