中文

源自 Euler 商的二元序列的相关性度量

数论 2021-09-13 v1 密码学与安全

摘要

Fermat-Euler 商源于对 Fermat 大定理第一情形的研究,在数论中有诸多应用。近期,通过构造许多伪随机二元序列并计算其线性复杂度和迹表示,人们从密码学角度对其进行了研究。在本工作中,我们利用基于 Dirichlet 特征、Ramanujan 和与 Gauss 和的方法进一步研究了它们的相关性度量。结果表明,这些序列的 44 阶相关性度量非常大。因此,不建议将其用于密码学。

关键词

引用

@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}
}