×
高波;刘宣;兰州、中州;傅荣荣

一种新的单输入NFSR周期重构方法。 （英语） Zbl 1391.94914号

混沌孤子分形 109, 36-40 (2018).
摘要：非线性反馈移位寄存器（NFSR）是线性反馈移位寄存器的推广。对NFSR序列的研究有助于分析基于NFSR的流密码的密码安全性。由于缺乏有效的代数工具，NFSR的周期仍然是一个悬而未决的关键理论问题。本文将NFSR视为一个布尔网络（BN），因此关于NFSR周期的研究可以看作是关于BN的周期的研究。此外，基于半张量积（STP）的数学工具，布尔网络可以映射为代数形式。对于这些，提出了一种单输入重构NFSR周期的方法。特别地，我们提出了一个选择受控状态并将受控状态从初始状态转向期望状态的过程。最后，通过一类NFSR的数值模拟，验证了一般推导。

引用于1文件

MSC公司：

94立方厘米 交换理论，布尔代数的应用；布尔函数（MSC2010）
06E30年 布尔函数

关键词：

非线性反馈移位寄存器;单输入;半张量积;周期;重建;布尔网络

软件：

序列密码;米奇;谷物
PDF格式BibTeX公司 XML格式引用
\textit{B.Gao}等人，混沌孤子分形109，36--40（2018；Zbl 1391.94914）
全文： 内政部

参考文献：

[1] Jansen C.J.A.非线性流密码系统的研究：构建和评估方法。1989.; Jansen C.J.A.：非线性水流虹吸系统的研究：构建和评估方法。1989
[2] Golomb，S.W.，移位寄存器序列-追溯账户序列及其应用-SETA，2006，1-4（2006），Springer:Springer Berlin，Heidelberg·Zbl 1152.94383号
[3] Fredricksen，H.，《全长非线性移位寄存器循环算法综述》，Soc Ind Appl Math，195-221（2006）·Zbl 0482.68033号
[4] Dubrova，E.，从斐波纳契到伽罗瓦NLFSR的转换，IEEE Trans-Inf理论，55，11，5263-5271（2009）·Zbl 1367.94287号
[5] 田，T。；Qi，W.F.，关于不可约NFSR的密度，IEEE Trans-Inf理论，59，6，4006-4012（2013）·兹比尔1364.94510
[6] 德布罗斯基，P。；阿布泽克，格列泽戈兹；Rachwalik，T.，用并行计算搜索非线性反馈移位寄存器，Inf Process Lett，114，5，268-272（2014）·Zbl 1302.94030号
[7] 地狱，M。；约翰逊，T。；Meier，W.，Grain:约束环境下的流密码（2007），Interscience Publishers
[8] TRIVIUM规范，Estream加密流密码项目，2006，3，233-236（2008）
[9] 巴贝奇，S。；Dodd，M.，流密码MICKEY（版本1）（2005），ECRYPT流密码项目，报告2005/016
[10] 钟，J。；Lin，D.，输入非线性反馈移位寄存器的驱动稳定性，IEEE Trans Commun，64，6，2274-2284（2016）
[11] Qi，H.，（通过半张量积方法控制会议的移位寄存器（2013），IEEE），208-212
[12] 赵德伟。；彭海平。；Li，L.X.，研究非线性反馈移位寄存器的新方法，科学与信息科学，57，9，1-14（2014）·Zbl 1425.94044号
[13] 钟，J。；Lin，D.，非线性反馈移位寄存器的一种新线性化方法，计算系统科学杂志，81，4，783-796（2015）·Zbl 1320.94058号
[14] 钟，J。；Lin，D.，非线性反馈移位寄存器的稳定性，（IEEE信息与自动化国际会议（2014），IEEE），1-12
[15] Kauffman，S.A.，随机构建遗传网络中的代谢稳定性和表观遗传。，《理论生物学杂志》，22，33437（1969）
[16] 高，B。；李，L。；Peng，H.，布尔网络中单控制执行吸引子转移的原理，Phys Rev E Stat非线性软物质Phys，88，6，Article 062706 pp.（2013）
[17] 高，B。；彭，H。；赵，D.，布尔控制网络中基于脉冲控制的吸引子变换，数学探索工程，2013，3，1-8（2013），2013，（2013-7-28）
[18] Li，F.，用于布尔网络稳定的Pinning控制设计，IEEE跨神经网络学习系统，27，7，1585-1590（2016）
[19] 高，B。；Shi，Y。；Yang，C.，STP-LWE：灵活加密的错误学习变体，Math Prob Eng，2014，2，文章341490 pp.（2014），2014，（2014-4-14）·Zbl 1407.94106号
[20] 高，B。；邓，Z.H。；Zhao，D.W.，具有脉冲和不确定扰动的布尔控制网络的状态分析，应用数学计算，301，C，187-192（2017）·Zbl 1411.93168号
[21] Li，F。；Yan，H。；Karimi，HR.，布尔网络可达性的单输入钉扎控制器设计。，IEEE Trans Neural Netw学习系统，99，1-6（2017）
[22] 王，Z。；莫雷诺，Y。；Boccaletti，S.，《网络人群中的疫苗接种和流行病——简介》，混沌孤子分形，103，177-183（2017）
[23] 李，X。；王，Z。；高，C.，《从大规模社交媒体和公共媒体中推理人类情绪反应》，《应用数学计算》，310，C，182-193（2017）·Zbl 1427.91213号
[24] 高，C。；王，Z。；Li，X.，PR指数：使用h指数和页面排名来确定真正的影响，PLoS One，11，9，文章e0161755 pp.（2016）
[25] 王，Z。；Szolnoki，A。；Perc，M.，渗流阈值决定了公共合作的最佳人口密度。，Phys Rev E，85，文章037101 pp.（2012），（3 Pt 2）
[26] 王，Z。；Bauch，C.T。；Bhattacharyya，S.，《疫苗接种的统计物理》，Phys Rep，664（2016）·Zbl 1359.92111号
[27] Cheng，D。；齐，H。；Zhao，Y.，矩阵半张量积及其应用简介（2012），《世界科学》·Zbl 1273.15029号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。