Legendre序列族复杂度的改进下界
数论
2019-09-13 v3 密码学与安全
摘要
本文研究一类二元Legendre序列及其族复杂度。族复杂度是Ahlswede等人于2003年引入的伪随机性度量。Gyarmati于2015年给出了基于有限域上多项式Legendre符号的序列族之族复杂度的下界。本文改进了Gyarmati给出的二元Legendre序列族复杂度界。该界依赖于Lambert W函数以及有限域中属于其真子域的元素个数。此外，我们给出了一种快速计算该界的方法。
关键词
引用
@article{arxiv.1812.06140,
title = {Improved lower bound on the family complexity of Legendre sequences},
author = {Yaǧmur Çakıroǧlu and Oǧuz Yayla},
journal= {arXiv preprint arXiv:1812.06140},
year = {2019}
}