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

关于级联不可约NFSR的一个新结果。 （英语） Zbl 1465.94055号

有限域应用。 73，文章ID 101859，20 p.（2021）.
摘要：非线性反馈移位寄存器（NFSR）作为构造块广泛用于流密码设计。NFSR的级联连接是一种重要的体系结构，在Grain流密码家族中得到了应用。本文提出了一个新的充分条件，在这个条件下，一个NFSR不能分解为两个较小的NFSR的级联连接，这很容易从特征函数的代数范式（ANF）进行验证。事实上，我们的结果也适用于非奇异布尔函数，这实际上改进了以前对F.罗兹[J.Comb.理论，Ser.A 33，48–64（1982；Zbl 0494.12011号)]其中不包含NFSR的特征功能。

MSC公司：

94A55型 信息与通信理论中移位寄存器序列和有限字母序列
94A60型 密码学
2006年11月 有限域上的多项式

关键词：

串流加密;非线性反馈移位寄存器;级联连接;特征函数;导数

引文：

Zbl 0494.12011号

软件：

谷物
PDF格式BibTeX公司 XML格式引用
\textit{H.-Y.Wang}等人，有限域应用。73，文章ID 101859，20 p.（2021；Zbl 1465.94055）
全文： 内政部

参考文献：

[1] 卡尼埃，C.D。；Preneel Trivium，B.（Robshaw，M.；Billet，O.，《新流密码设计：eSTREAM决赛选手》。新流密码的设计：eTSREAM决赛参赛选手，《计算机科学讲义》，第4986卷（2008年），Springer-Verlag:Springer-Verlag Berlin，德国），244-266·兹比尔1259.94006
[2] Green，D.H。；Dimond，K.R.，非线性乘积反馈移位寄存器，Proc。仪表电气。工程，117，4，681-686（1970）
[3] Green，D.H。；Kelsch，R.G.，非线性反馈移位寄存器的一些多项式组合及其序列域结果，Proc。仪表电气。工程师，117、9、1750-1756（1970）
[4] 科文，E.M。；Hedlund，G.A。；罗德斯，F.，《通勤街区地图问题》，Trans。美国数学。《社会学杂志》，249，1，113-138（1979）·Zbl 0367.54019号
[5] Armknecht，F。；Mikhalev，V.，《关于内部状态更短的轻量级流密码》，（Leander，G.，《快速软件加密第二十二届国际研讨会》，FSE 2015。快速软件加密第22届国际研讨会，2015年3月8日至11日，土耳其伊斯坦布尔，FSE 2015。快速软件加密第22届国际研讨会，FSE 2015。快速软件加密第22届国际研讨会，FSE 2015，土耳其伊斯坦布尔，2015年3月8日至11日，计算机科学讲稿，第9054卷（2015），Springer:Springer New York），451-470，修订论文集·Zbl 1382.94050号
[6] Rhodes，F.，区块地图的主要部分，J.Comb。理论，Ser。A、 33、1、48-64（1982）·Zbl 0494.12011号
[7] Rhodes，F.，交换块映射的幂和定理，Trans。美国数学。《社会学杂志》，271,1（1982）·Zbl 0497.54041号
[8] Rhodes，F.，方块图的左消去，公牛。伦敦。数学。《社会学杂志》，16，1，19-24（1984）·Zbl 0495.93009号
[9] 胡，H。；Gong，G.，具有时变反馈函数的两种非线性反馈移位寄存器的周期，国际期刊Found。计算。科学。，22, 6, 1317-1329 (2011) ·Zbl 1236.94046号
[10] Mykkeltveit，J。；Siu，M.-K。；Tong，P.，关于一些非线性移位寄存器序列的循环结构，Inf.Control，43，2，202-215（1979）·Zbl 0431.68059号
[11] 张杰。；齐，W。；田，T。；Wang，Z.，关于将NFSR分解为NFSR到LFSR的级联连接的进一步结果，IEEE Trans。《信息论》，61，1645-654（2015）·兹比尔1359.94563
[12] Kjeldsen，K.，关于一组具有对称反馈函数的非线性移位寄存器的循环结构，J.Comb。理论，Ser。A、 第20、2、154-169页（1976年）·兹比尔0324.94023
[13] 哈曼，M。；克劳斯，M。；Meier，W.，LIZARD——一种用于功率受限设备的轻量级流密码，IACR Trans。对称加密。，2017, 1, 45-79 (2017)
[14] 地狱，M。；约翰逊，T。；马克西莫夫。；Meier，W.，流密码的谷物系列，（Robshaw，M.；Billet，O.，《新流密码设计：eSTREAM最终入围者》。新流密码的设计：eTSREAM决赛者，《计算机科学讲义》，第4986卷（2008年），Springer-Verlag:Springer-Verlag Berlin，德国），179-190·兹比尔1259.94006
[15] 里德尔，R。；Hiederreiter，H.，有限域，数学及其应用百科全书（1997），剑桥大学出版社：剑桥大学出版社，纽约
[16] 张，S。；Chen，G.，关于Trivium状态循环的新结果，Des。密码。，87, 1, 149-162 (2019) ·Zbl 1403.94092号
[17] 田，T。；张杰。；Ye，C。；Qi，W.，关于将NFSR分解为两个较小NFSR级联连接的调查和新结果，IACR Cryptology ePrint Archive
[18] 米哈列夫，V。；Armknecht，F。；Müller，C.，关于连续访问非易失性密钥的密码，IACR Trans。对称加密。，2016, 2, 52-79 (2017)
[19] 马，Z。；齐，W。；Tian，T.，《关于将NFSR分解为NFSR到LFSR的级联连接》，J.Complex。，29, 2, 173-181 (2013) ·Zbl 1261.94028号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。