×
王忠孝;郑群雄;齐文峰

（mathrm{NFSR}（f^d））的循环结构及其应用。 （英语） Zbl 1434.94055号

加密程序。Commun公司。 12，第2期，233-252（2020年）.
小结：让\（mathrm{NFSR}（f）\）表示具有特征函数\（f=x_0\oplus g（x_1，x_2，dots，x_{n-1}）\oplusx_n\）的非线性反馈移位寄存器（NFSR）。本文讨论了（mathrm{NFSR}（f^d））的循环结构，其中（f^d=x_0 oplusg（x_d，x{2d}，ldots，x{（n-1）d}）oplusx{nd}也是由（f）和给定整数（d）决定的特征函数。如果已知\（mathrm{NFSR}（f）\）的循环结构，则表明\（mathrm{NFSR}（f^d）\）循环结构可以完全确定。此外，利用这些结果，给出了（mathrm{NFSR}（f^d））的循环结构的三个应用：首先，讨论了（f）属于一类对称特征函数时的循环结构。与以前的工作相比，我们的结果可以涵盖更多的情况，而证明更为直观。其次，当（f）是de Bruijn序列的特征函数和（d=2^k）时，我们证明了（mathrm{NFSR}（f^d）的循环结构。最后，给出了（f）是de Bruijn序列特征函数的一个新的必要条件，它可以部分支持[Ç. 约克等，“关于最大长度非线性反馈移位寄存器的反馈函数”，IEICE Trans。基础E93-A，第6期，1226–1231（2010；doi:10.1587/transfun。E93.A.1226号文件)]和[A.H.Chan先生等，Lect。注释计算。科学。809, 166–173 (1994;Zbl 0943.94531号)].

MSC公司：

94年5月 信息与通信理论中移位寄存器序列和有限字母序列
94A60型 密码学

关键词：

流密码;非线性反馈移位寄存器;循环结构;de Bruijn序列

引文：

Zbl 0943.94531号

软件：

谷物;米奇
PDF格式BibTeX公司 XML格式引用
\textit{Z.Wang}等人，Cryptogr。Commun公司。12，第2号，233--252（2020；Zbl 1434.94055）
全文： 内政部

参考文献：

[1] 迈尔，W。；Staffelbach，O.，对某些流密码的快速相关攻击，J.Cryptol。，1, 3, 159-176 (1989) ·Zbl 0673.94010号 ·doi:10.1007/BF202252874
[2] Canteaut，A。；Trabbia，M.，使用权重4和5的奇偶校验方程改进的快速相关攻击，密码学进展EUROCRYPT 2000，计算机科学讲义，第1807卷，573-588（2000），柏林：施普林格，柏林·Zbl 1082.94509号
[3] Courtois，N。；Meier，W.，《线性反馈流密码的代数攻击》，密码学进展，EUROCRYPT 2003，计算机科学讲义，第2656卷，346-359（2003），柏林：Springer，柏林·Zbl 1038.94525号
[4] Courtois，N.，《利用线性反馈对流密码进行快速代数攻击》，密码学进展，2003年，计算机科学讲稿，第2729卷，176-194（2003），柏林：斯普林格，柏林·Zbl 1122.94365号
[5] Hell，M.，Johansson，T.，Meier，W.：流密码的谷物家族，新的流密码设计：eSTREAM决赛选手，计算机科学讲义。收录：Robshaw，M.，Billet，O.（编辑），第4986卷，第179-190页。柏林施普林格出版社（2008）·Zbl 1259.94006号
[6] Babbage，S.，Dodd，M.：MICKEY流密码，新流密码设计：eSTREAM入围者，计算机科学讲义。收录：Robshaw，M.，Billet，O.（编辑），第4986卷，第191-209页。柏林施普林格出版社（2008）·Zbl 1259.94006号
[7] Canniöre，C.，Preneel，B.：Trivium，《新流密码设计：eSTREAM入围者》，计算机科学讲稿。收录：Robshaw，M.，Billet，O.（编辑），第4986卷，第244-266页。柏林施普林格出版社（2008）·Zbl 1285.94054号
[8] Kjeldsen，K.，关于一组具有对称反馈函数的非线性移位寄存器的循环结构，J.Comb。理论系列A，20，2，154-169（1976）·Zbl 0324.94023号 ·doi:10.1016/0097-3165（76）90013-3
[9] Söreng，J.，由一些对称移位寄存器生成的序列的周期，J.Comb。理论系列A，21，2，164-187（1976）·Zbl 0336.94022号 ·doi:10.1016/0097-3165（76）90061-3
[10] Söreng，J.，对称移位寄存器，Pac。数学杂志。，85, 1, 201-229 (1979) ·Zbl 0377.05003号 ·doi:10.2140/pjm.1979.85.201
[11] Söreng，J.，《对称移位寄存器》，第2部分，Pac。数学杂志。，98, 1, 203-234 (1982) ·兹比尔0445.05010 ·doi:10.2140/pjm.1982.98.203
[12] Cheng，U.，《关于某些非线性移位寄存器类的循环结构》，J.Comb。理论系列A，37，1，61-68（1984）·兹伯利0542.05021 ·doi:10.1016/0097-3165（84）90019-0
[13] 王，Zx；Xu，H。；齐，Wf，关于一类对称反馈函数的循环结构，Chin。《电子杂志》。，23, 4, 801-804 (2014)
[14] Mykkeltveit，J。；Siu，Mk；Tong，P.，关于一些非线性移位寄存器序列的循环结构，Inf.Control。，43, 2, 202-215 (1979) ·Zbl 0431.68059号 ·doi:10.1016/S0019-9958（79）90708-3
[15] 张，Jm；齐，Wf；田，T。；Wang，Zx，关于将NFSR分解为NFSR到LFSR的级联连接的进一步结果，IEEE Trans。《信息论》，61，1645-654（2015）·Zbl 1359.94563号 ·doi:10.1109/TIT.2014.2371542
[16] 胡，汞；Gong，G.，具有时变反馈函数的两种非线性反馈移位寄存器的周期，国际期刊Found。计算。科学。，22, 6, 1317-1329 (2011) ·Zbl 1236.94046号 ·doi:10.1142/S012905411008738
[17] Golomb，S.：移位寄存器序列。爱琴公园出版社（1982）·Zbl 1152.94383号
[18] 梁，Ww；曾，Xy；Xu，Yg，一类非线性反馈移位寄存器序列的周期，Chin。《电子杂志》。，25, 2, 296-303 (2016) ·doi:10.1049/cje.2016.03.016
[19] 乔利克，̧C；Turan女士；Özbudak，F.，关于最大长度非线性反馈移位寄存器的反馈函数，IEICE Trans。基金。电子。Commun公司。计算。科学。，E93-A，61226-1231（2010）·doi:10.1587/transfun。E93.A.1226号文件
[20] Chan，啊；游戏，Ra；Rushanan，Jj，关于二次m序列，快速软件加密1993，Lect。注释计算。科学，809166-173（1993）·Zbl 0943.94531号 ·doi:10.1007/3-540-58108-120
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。