Measures of pseudorandomness of families of binary lattices, II (A further construction)

In Part I of this paper we extended the notions of family complexity, collision and avalanche effect from one dimension to n dimensions, i.e., from binary sequences to binary lattices. Then we considered a large family of binary lattices with strong pseudorandom properties which had been constructed...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Publicationes Mathematicae Debrecen 2012-04, Vol.80 (3-4), p.479-502
Hauptverfasser: GYARMATI, KATALIN, MAUDUIT, CHRISTIAN, SARKOZY, ANDRAS
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In Part I of this paper we extended the notions of family complexity, collision and avalanche effect from one dimension to n dimensions, i.e., from binary sequences to binary lattices. Then we considered a large family of binary lattices with strong pseudorandom properties which had been constructed by using quadratic characters of finite fields, and we showed that this family also possesses a nice structure in terms of these notions. In Part I we considered a large family of binary sequences with strong pseudorandom properties constructed by using additive characters and we extended it to n dimensions, i.e., to binary lattices. In this paper we will show that these binary lattices possess strong pseudorandom properties, and their family also possesses a nice structure in terms of family complexity, collision and avalanche effect.
ISSN:0033-3883
DOI:10.5486/PMD.2012.5197