关于分圆多项式与线性反馈移位寄存器的注记
数论
2020-06-30 v1
摘要
线性反馈移位寄存器（LFRS）是密码学中许多不同语境下常用的工具，例如用作伪随机数生成器。在本文中我们刻画具有某些对称性质的 LFRS。与这一问题相关，我们还对满足如下性质的 n 次多项式 f 进行分类：若 a 是 f 的根，则 。该分类严重依赖于多项式系数域的选择；我们考虑 和 的情形。
引用
@article{arxiv.2006.16076,
title = {A note on cyclotomic polynomials and Linear Feedback Shift Registers},
author = {Laura Capuano and Antonio J. Di Scala},
journal= {arXiv preprint arXiv:2006.16076},
year = {2020}
}
备注
12 pages