Constructions of pseudorandom binary lattices using cyclotomic classes in finite fields

In 2006, Hubert, Mauduit and Sárközy extended the notion of binary sequences to n-dimensional binary lattices and introduced the measures of pseudorandomness of binary lattices. In 2011, Gyarmati, Mauduit and Sárközy extended the notions of family complexity, collision and avalanche effect from bina...

Full description

Bibliographic Details
Main Author: Chen Xiaolin
Format: Article
Language:English
Published: De Gruyter 2020-12-01
Series:Open Mathematics
Subjects:
Online Access:https://doi.org/10.1515/math-2020-0086
Description
Summary:In 2006, Hubert, Mauduit and Sárközy extended the notion of binary sequences to n-dimensional binary lattices and introduced the measures of pseudorandomness of binary lattices. In 2011, Gyarmati, Mauduit and Sárközy extended the notions of family complexity, collision and avalanche effect from binary sequences to binary lattices. In this paper, we construct pseudorandom binary lattices by using cyclotomic classes in finite fields and study the pseudorandom measure of order k, family complexity, collision and avalanche effect. Results indicate that such binary lattices are “good,” and their families possess a nice structure in terms of family complexity, collision and avalanche effect.
ISSN:2391-5455