源自 Euler 商的二元序列的相关性度量
数论
2021-09-13 v1 密码学与安全
摘要
Fermat-Euler 商源于对 Fermat 大定理第一情形的研究,在数论中有诸多应用。近期,通过构造许多伪随机二元序列并计算其线性复杂度和迹表示,人们从密码学角度对其进行了研究。在本工作中,我们利用基于 Dirichlet 特征、Ramanujan 和与 Gauss 和的方法进一步研究了它们的相关性度量。结果表明,这些序列的 阶相关性度量非常大。因此,不建议将其用于密码学。
引用
@article{arxiv.2109.04850,
title = {Correlation measures of binary sequences derived from Euler quotients},
author = {Huaning Liu and Zhixiong Chen and Chenhuang Wu},
journal= {arXiv preprint arXiv:2109.04850},
year = {2021}
}