×
赵晓欣;郑群雄;王忠雄;齐文峰

关于一类同构NFSR。 （英语） Zbl 1448.94186号

设计。代码加密 88，第6期，1205-1226（2020）.
摘要：如果状态图具有相同的循环结构，则具有相同阶数的两个非线性反馈移位寄存器（NFSR）被称为同构的。在本文中，我们重点讨论了一类同构NFSR，它们是从以前的工作中派生出来的[X.-X.赵等人在[Des.Codes Cryptography 86，No.122775-2790（2018；Zbl 1448.94185号)]. 首先，我们给出了一个计算这类同构NFSR的显式公式，它推广了前面由M.I.罗日科夫【离散数学应用20，第2期，127–155（2010）；翻译自Diskretn.Mat.22，第2号，96–119（2010；Zbl 1216.94043号)]. 然后我们研究了这些NFSR之间的仿射子族的内在关系。所得结果表明，对这些NFSR的仿射子族的分析可以简化为对特定NFSR仿射子家族的分析。最后，我们给出了一些输出序列周期可控的特定同构NFSR的Galois表示。

引用于1文件

MSC公司：

94A55型 信息与通信理论中移位寄存器序列和有限字母序列
94A60型 密码学
11B50型 序列（mod\（m\））

关键词：

非线性反馈移位寄存器;循环结构;Galois配置;斐波那契配置;仿射子族

引文：

Zbl 1216.94043号;Zbl 1448.94185号

软件：

Trivium公司;谷物;水果
PDF格式BibTeX公司 XML格式引用
\textit{X.-X.Zhao}等人，Des。密码术88，No.6，1205--1226（2020；Zbl 1448.94186）
全文： 内政部

参考文献：

[1] Armknecht，F。；米哈列夫，V。；Leander，G.，关于内部状态较短的轻量级流密码，快速软件加密-第22届国际研讨会，FSE 2015，土耳其伊斯坦布尔，2015年3月8日至11日，修订论文集，451-470（2015），纽约：施普林格，纽约·Zbl 1382.94050号
[2] 坎尼埃，CD；Preneel，B。；Robshaw，M。；Billet，O.，Trivium，《新流密码设计：eSTREAM决赛选手》，244-266（2008），纽约：Springer，纽约·Zbl 1285.94054号
[3] Cheng，U.，《关于某些非线性移位寄存器类的循环结构》，J.Comb。理论Ser。A、 37、1、61-68（1984）·Zbl 0542.05021号 ·doi:10.1016/0097-3165（84）90019-0
[4] Dubrova，E.，从斐波纳契到伽罗瓦NLFSR的转换，IEEE Trans。《信息论》，55，11，5263-5271（2009）·Zbl 1367.94287号 ·doi:10.1109/TIT.2009.2030467
[5] Ghafari V.A.，Hu H.，Chen Y.：Fruit-v2：内部状态更短的超轻量流密码。密码。电子打印存档。https://eprint.iacr.org/2016/355。
[6] Golomb，SW，移位寄存器序列（1967），旧金山：Holden Dan公司，旧金山·Zbl 0267.94022号
[7] 绿色，DH；Dimond，KR，非线性乘积反馈移位寄存器，程序。IEEE，117，4，681-686（1970）
[8] 哈曼，M。；克劳斯，M。；Meier，W.，LIZARD——一种用于功率受限设备的轻量级流密码，IACR Trans。对称加密。，2017, 1, 45-79 (2017)
[9] 地狱，M。；约翰逊，T。；梅耶，W。；Robshaw，M。；Billet，O.，The Grain family of stream ciphers，New stream Cipher Designs:The eSTREAM Finalists，179-190（2008），纽约：Springer，New York·Zbl 1259.94006号
[10] 胡，H。；Gong，G.，具有时变反馈函数的两种非线性反馈移位寄存器的周期，国际期刊Found。计算。科学。，22, 6, 1317-1329 (2011) ·Zbl 1236.94046号 ·doi:10.1142/S012905411008738
[11] 江，YP；Lin，DD，关于类颗粒结构的仿射子族，Des。密码。，82, 3, 531-542 (2017) ·Zbl 1370.94471号 ·doi:10.1007/s10623-016-0178-7
[12] Kjeldsen，K.，关于一组具有对称反馈函数的非线性移位寄存器的循环结构，J.Comb。理论Ser。A、 154-169年2月20日（1976年）·Zbl 0324.94023号 ·doi:10.1016/0097-3165（76）90013-3
[13] 林振清：从伽罗瓦NLFSR到斐波那契配置的转换。摘自：2013年第四届新兴智能数据和网络技术国际会议，第335-339页（2013年）。
[14] 马，Z。；齐，WF；Tian，T.，《关于将NFSR分解为NFSR到LFSR的级联连接》，J.Complex。，29, 2, 173-181 (2013) ·Zbl 1261.94028号 ·doi:10.1016/j.jco.2012.09.03
[15] 马，Z。；齐，WF；Tian，T.，关于粮食中NFSR的仿射亚科，Des。密码。，75,2199-212（2015）·兹比尔1331.94045 ·doi:10.1007/s10623-013-9901-9
[16] 梅西，JL；Liu，R.，非线性移位寄存器的等效性，IEEE Trans。《信息论》，10，4，378-379（1964）·Zbl 0143.39605号 ·doi:10.1109/TIT.1964.1053690
[17] 米哈列夫，V。；Armknecht，F。；Müller，C.，关于连续访问非易失性密钥的密码，IACR Trans。对称加密。，2016, 2, 52-79 (2016)
[18] Mykkeltveit，J。；Siu，MK；Tong，P.，关于一些非线性移位寄存器序列的循环结构，Inf.Control，43，2，202-215（1979）·Zbl 0431.68059号 ·doi:10.1016/S0019-9958（79）90708-3
[19] Rozhkov，MI，关于具有相同循环结构的一些非线性移位寄存器，Discret。数学。申请。，20, 2, 127-155 (2010) ·Zbl 1216.94043号 ·数字对象标识代码：10.1515/dma.2010.008
[20] Söreng，J.，由一些对称移位寄存器生成的序列的周期，J.Comb。理论Ser。A、 21,164-187（1976）·Zbl 0336.94022号 ·doi:10.1016/0097-3165（76）90061-3
[21] Søreng，J.，对称移位寄存器，太平洋。数学杂志。，85, 1, 201-209 (1979) ·Zbl 0377.05003号 ·doi:10.2140/pjm.1979.85.201
[22] 田，T。；Qi，WF，关于NFSR序列家族中最大的仿射子家族，Des。密码。，71, 1, 163-181 (2014) ·Zbl 1323.94096号 ·doi:10.1007/s10623-012-9723-1
[23] 田，T。；齐，WF；Zhang，JM，关于NFSR的一类级联表示的唯一性，Des。密码。，87, 10, 2267-2294 (2019) ·兹比尔1419.94027 ·doi:10.1007/s10623-019-00617-w
[24] 田涛，张建民，叶昌东，齐伟峰：关于将NFSR分解为两个较小NFSR级联连接的调查和新结果。密码。电子打印存档。https://eprint.iacr.org/2014/536。
[25] 张，吉咪；齐，WF；田，T。；Wang，ZX，关于将NFSR分解为NFSR到LFSR的级联连接的进一步结果，IEEE Trans。《信息论》，61，1645-654（2015）·Zbl 1359.94563号 ·doi:10.1109/TIT.2014.2371542
[26] 张，吉咪；田，T。；齐，WF；Zheng，QX，寻找NFSR序列仿射子族的新方法，IEEE Trans。信息理论，65，2，1249-1257（2019）·Zbl 1427.94074号 ·doi:10.1109/TIT.2018.2858769
[27] 赵，XX；田，T。；Qi，WF，一种环形级联连接和一类具有相同循环结构的NFSR，Des。密码。，86, 12, 2775-2790 (2018) ·Zbl 1448.94185号 ·doi:10.1007/s10623-018-0473-6
[28] 赵，XX；齐，WF；Zhang，JM，关于Galois NFSR和Fibonacci NFSR等价性的进一步结果，Des。密码。，88, 1, 153-171 (2020) ·Zbl 1428.94048号 ·doi:10.1007/s10623-019-00677-y
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。