×
萨塔吉·乌尔哈桑;丹尼尔·帕纳里奥;王强

非线性向量基元递归序列。 （英语） Zbl 1419.94024号

加密程序。Commun公司。 10，第6号，1075-1090（2018）.
摘要：我们讨论非线性向量本原递归序列。首先，我们考虑基于一些非线性方案生成伪随机向量的非线性滤波多递归矩阵生成器，并给出其分量线性复杂度的下界。此外，我们还获得了关于跳跃式多重递归矩阵生成器的某些结果，并证明由它们生成的序列与通常的多重递归矩阵发生器序列相比具有更好的周期和分量线性复杂度。我们还包括用于生成伪随机向量的变换移位寄存器的类似结果。

引用于5文件

MSC公司：

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

关键词：

多重递归矩阵生成器;变换移位寄存器;线性复杂度

软件：

序列密码
PDF格式BibTeX公司 XML格式引用
\textit{S.U.Hasan}等人，Cryptogr。Commun公司。10，第6号，1075--1090（2018；Zbl 1419.94024）
全文： DOI程序

参考文献：

[1] SK比绍伊；香港哈兰；Hasan，SU，关于生成伪随机向量的多重递归矩阵方法的注释，离散应用程序。数学。，222, 67-75, (2017) ·Zbl 1432.11102号 ·doi:10.1016/j.dam.2017.01.033
[2] 陈，E；曾，D，分裂子空间猜想，有限域应用。，24, 15-28, (2013) ·Zbl 1286.05007号 ·doi:10.1016/j.ffa.2013.05.006
[3] 科恩，SD；苏·哈桑；Panario，D；王，Q，不可约变换移位寄存器个数的渐近公式，线性代数应用。，484, 46-62, (2015) ·Zbl 1330.05018号 ·doi:10.1016/j.laa.2015.06.020
[4] 钱伯斯，WG，二进制序列发生器中的时钟控制移位寄存器，IEE会议录电子计算机和数字技术，135，17-22，（1988）·doi:10.1049/ip-e.1988.0003
[5] 富兰克林，JN，模1矩阵幂剩余的均匀分布，数学。计算。，18, 560-568, (1964) ·Zbl 0144.28904号 ·doi:10.1090/S0025-5718-1964-0172860-X
[6] 瑞典戈尔巴德；苏·哈桑；Kumari，M，《基本多项式》，《Singer循环》，《面向文字的线性反馈移位寄存器》，Des。密码。，58, 123-134, (2011) ·Zbl 1263.11108号 ·doi:10.1007/s10623-010-9387-7
[7] 古尔帕德，SR；Ram，S，块伴生Singer循环，本原递归向量序列，有限域上的互质多项式对，有限域应用。，17, 461-472, (2011) ·Zbl 1263.11112号 ·doi:10.1016/j.ffa.2011.02.008
[8] Golić，JD，关于线性循环序列的抽取，Fibonacci Quart。，33, 407-411, (1995) ·兹伯利0849.94013
[9] 戈尔曼，D；Chambers，WG，《时钟控制移位寄存器：综述》，IEEE J.Sel。公共区域。，7, 525-533, (1989) ·doi:10.1109/49.17716
[10] Grothe，H，伪随机向量生成矩阵生成器，统计论文。，28, 233-238, (1987) ·Zbl 0629.65006号
[11] Hasan，S.U.，Panario，D.，Wang，Q.：面向文字的转换移位寄存器及其线性复杂性。摘自：Helleseth，T.、Jedwab，J.（编辑）《序列及其应用程序汇编》-SETA 2012。计算机课堂讲稿。科学。，第7280卷，第190-202页。柏林施普林格出版社（2012）·Zbl 1304.94026号
[12] Jansen，C.J.A.：基于跳跃有限状态机的流密码设计。加密eprint档案：报告2005/267。http://eprint.iacr.org/2005/267 (2005) ·Zbl 0823.11041号
[13] Jansen，C.J.A.，Helleseth，T.，Kholosha，A.：级联跳转控制序列生成器和Pomarach流密码（第2版）。eSTREAM，ECRYPT流密码项目报告2006/006（2006）·Zbl 1177.94152号
[14] 江，Y；Yang，J，关于不可约线性变换移位寄存器的个数，Des。密码。，83, 445-454, (2017) ·Zbl 1381.94053号 ·doi:10.1007/s10623-016-0240-5
[15] 尼德雷特，H，多项式因式分解与有限域上的一些线性代数问题，线性代数应用。，192, 301-328, (1993) ·Zbl 0845.11042号 ·doi:10.1016/0024-3795（93）90247-L
[16] 尼德雷特，H，伪随机数生成的多重递归矩阵方法，有限域应用。，1, 3-30, (1995) ·Zbl 0823.11041号 ·doi:10.1006/fftta.1995.1002文件编号：10.1006/fftta.1995.1002
[17] Niederreiter，H，通过多重递归矩阵方法生成伪随机向量，数学。公司。，64, 279-294, (1995) ·Zbl 0823.11040号 ·doi:10.1090/S0025-5718-1995-1265018-4
[18] Niederreiter，H，伪随机数和向量生成的多重递归矩阵方法的改进界，有限域应用。，2, 225-240, (1996) ·Zbl 0893.11031号 ·doi:10.1006/fftta.1996.0015（文件编号：10.1006/fftta.1996.0015）
[19] Paterson，KG，根计数，DFT和非线性滤波的线性复杂性，Des。密码。，14, 247-259, (1998) ·Zbl 0918.94010号 ·doi:10.1023/A:1008256920596
[20] 南卡罗来纳州波利格；Hellman，ME，计算GF（p）上对数的改进算法及其密码意义，IEEE Trans。通知。理论，24106-110，（1978）·Zbl 0375.68023号 ·doi:10.1109/TIT.1978.1055817
[21] Preneel，B.：第二届快速软件加密研讨会会议记录简介。计算机课堂讲稿。科学。，第1008卷，第1-5页。柏林施普林格（1995）
[22] Ram，S，线性变换移位寄存器枚举，Des。密码。，75, 301-314, (2015) ·Zbl 1331.94046号 ·doi:10.1007/s10623-013-9913-5
[23] Rueppel，R.A.：流密码的分析与设计。柏林施普林格（1986）·Zbl 0618.94001号 ·doi:10.1007/978-3642-82865-2
[24] Tsaban，B；Vishne，U，带最大周期的高效反馈移位寄存器，有限域应用。，8, 256-267, (2002) ·Zbl 1015.94005号 ·doi:10.1006/ffta.2001.0339
[25] Zeng，G.，Han，W.，He，K.：面向文字的反馈移位寄存器：\（σ\）-LFSR。加密eprint档案：2007/114号报告。http://eprint.iacr.org/2007/114 (2007) ·Zbl 1330.05018号
[26] Zeng，G.，Yang，Y.，Han，W.，Fan，S.：面向单词的级联跳跃∑-LFSR。在：Bras Amorós，M.，Høholdt，T.（编辑）AAECC 2009。计算机课堂讲稿。科学。，第5527卷，第127-136页。斯普林格，海德堡（2009）·Zbl 1273.94363号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。