×
安德鲁·克拉珀;马克·戈尔斯基

反馈移位寄存器、2进制跨度和带存储器的合成器。 （英语） Zbl 0874.94029号

J.密码学 10，第2期，111-147（1997）.
概要：描述、实现并分析了带进位操作的反馈移位寄存器（FCSR）的内存需求、初始加载、周期及其输出序列的分布特性。提出了许多与线性反馈移位寄存器（LFSR）理论相类似的方法，包括一种合成算法（类似于LFSR的Berlekamp-Massey算法），该算法对于任何伪随机序列，都构造出将生成该序列的最小FCSR。这些技术用于攻击求和密码。该分析为伪随机序列、算术码、带存储器的合成器和Marsaglia-Zaman随机数字生成器的研究提供了一种统一的方法。最后指出了FCSR架构的可能变化。

引用于6评论
引用于54文件

MSC公司：

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

关键词：

二进制序列;带存储器的组合器;密码分析;2进制数;反馈移位寄存器;算术码
PDF格式BibTeX公司 XML格式引用
\textit{A.Klapper}和\textit{M.Goresky}，J.Cryptology 10，No.2，111--147（1997；Zbl 0874.94029）
全文： 内政部

参考文献：

[1] E.Bach，Marsaglia-Zaman随机数生成器的有效预测，草稿，威斯康星大学，1993年。
[2] Barrows，J.T.，《构造多纠错线性剩余码的新方法》，报告R-277（1966），乌尔巴纳：伊利诺伊大学协调科学实验室，乌尔巴
[3] 布鲁姆，L。；布鲁姆，M。；Shub，M.，一个简单的不可预测伪随机数生成器，SIAM J.Compute。，15364-383（1986年）·Zbl 0602.65002号 ·数字对象标识代码：10.1137/012525
[4] Blumer，A。；Blumer，J.，《一个词的所有子词集的线性大小有限自动机：结果大纲》，Bull。欧洲理论协会。计算。科学。，21, 68-77 (1983)
[5] E.Bombieri，个人通信。
[6] Chan，A。；Games，R.，关于de Bruijn序列的二次跨度，IEEE Trans。通知。理论，36822-829（1990）·兹伯利0706.94014 ·doi:10.109/18.53741
[7] Cheng，U.，关于连分式和Berlekamp算法，IEEE Trans。通知。理论，30，541-544（1984）·Zbl 0552.94014号 ·文件编号：10.1109/TIT.1984.1056906
[8] Cohen，H.，计算代数数论课程（1993），纽约：Springer-Verlag，纽约·Zbl 0786.11071号
[9] 戴，Z.D。；Zeng，K.C.，连分式和Berlekamp-Massey算法，密码学进展-AUSCRYPT’90（1990），柏林：Springer-Verlag，柏林·Zbl 0749.41016号
[10] C.丁，流密码和数论，即将出版·Zbl 0930.11086号
[11] 艾宾浩斯，H.D.，《数字》（1990），纽约：施普林格-弗拉格出版社，纽约·Zbl 0705.00001号
[12] C.F.Gauss，《算术研究》，1801年；耶鲁大学出版社英文版再版，康涅狄格州纽黑文，1966年。
[13] Golomb，S.，移位寄存器序列（1982），加利福尼亚州拉古纳山：爱琴公园出版社，加利福尼亚州拉古纳山
[14] 格雷戈里，R.T。；Krishnamurthy，E.V.，《无误差计算的方法和应用》（1984），纽约：Springer-Verlag出版社，纽约·Zbl 0548.65027号
[15] 哈代，G.H。；Littlewood，J.E.，“数字分区”的几个问题；三： 关于数字作为素数之和的表达，《数学学报》，44，1-70（1922）·doi:10.1007/BF02403921
[16] 哈代，G。；Wright，E.，《数字理论导论》（1979），牛津：牛津大学出版社，牛津·Zbl 0423.10001号
[17] Hooley，C.，《关于阿廷猜想》，J.Reine Angew。数学。，2209-220年（1967年）·Zbl 0221.10048号
[18] 爱尔兰，K。；Rosen，M.，《现代数论经典导论》（1990年），纽约：Springer-Verlag出版社，纽约·Zbl 0712.11001号
[19] Jansen，C.J.A。；Barbe，A.M.，移位寄存器的信息理论，第十届比荷卢信息理论研讨会论文集，153-160（1989），恩斯切德：Werkgemeenschap voor Inf.-&Communicatiethorie，恩斯切特
[20] Jansen，C.J.A。；Boekee，D.E。；Brassard，G.，《能够生成给定序列的最短反馈移位寄存器》，《密码学进展-密码》89，90-99（1990），柏林：Springer-Verlag，柏林·Zbl 0722.94010号
[21] 詹森，C.J.A。；Boekee，D.E.，关于有向无环字图在密码学中的意义，密码学进展AUSCRYPT’90，318-326（1990），柏林：施普林格出版社，柏林
[22] Klapper，A.，《有限域上进位移位寄存器的反馈》，《快速软件加密》，第二届国际研讨会，170-178（1995），柏林：Springer-Verlag，柏林·Zbl 0939.94502号
[23] Klapper，A。；Goresky，M.，2-进位移位寄存器，《快速软件加密》，174-178（1994），柏林：Springer-Verlag出版社，柏林·Zbl 0943.94515号
[24] Klapper，A。；Goresky，M.，《基于2进制数分支扩展的反馈寄存器》，《密码学进展——Eurocrypt 1994》，意大利佩鲁贾，215-222（1995），柏林：Springer-Verlag，柏林·Zbl 0879.94019号
[25] Klapper，A。；Goresky，M.，大周期近deBruijn FCSR序列，密码学进展-Eurocrypt 1995，263-273（1995），柏林：Springer-Verlag，柏林·Zbl 0973.94510号
[26] Klapper，A。；Goresky，M.，基于2-adic有理逼近的密码分析，密码学进展-密码学’95，262-273（1995），柏林：Springer-Verlag，柏林·Zbl 0868.94023号
[27] A.Klapper和M.Goresky，FCSR序列的算术互相关。肯塔基大学，技术报告，第262-96号，1996年。
[28] Knuth，D.，《计算机编程的艺术》，第2卷，半数值算法（1981），雷丁，马萨诸塞州：艾迪森·韦斯利，雷丁·Zbl 0477.65002号
[29] Koblitz，N.，《p-Adic数、p-Adic分析和Zeta函数》（1984），纽约：Springer-Verlag出版社，纽约
[30] Krishnamurthy，E.V。；Gregory，R.T.，将整数和Hensel码映射到Farey分数，BIT，23，9-20（1983）·Zbl 0521.10007号 ·doi:10.1007/BF01937322
[31] Lempel，A。；科恩，M。；Eastman，W.，一类具有最佳自相关性质的平衡二进制序列，IEEE Trans。通知。理论，23，38-42（1977）·Zbl 0359.94018号 ·doi:10.1109/TIT.1977.1055672
[32] 马勒，K.，《关于p进制数的几何表示》，《数学年鉴》。，41, 8-56 (1940) ·doi:10.2307/1968818
[33] Mandelbaum，D.，《大距离算术码》，IEEE Trans。通知。理论，13，237-242（1967）·Zbl 0171.14802号 ·doi:10.1109/TIT.1967.1054015
[34] Mandelbaum，D.，Berlekamp算法的算术模拟方法，IEEE Trans。通知。理论，30758-762（1984）·Zbl 0556.10004号 ·doi:10.1109/TIT.1984.1056960
[35] Marsaglia，G.，《随机数生成器的数学》，《数字理论的不合理有效性》，73-90（1992），普罗维登斯，RI:美国数学学会，普罗维登斯，RI·Zbl 0776.65005号
[36] Marsaglia，G。；Zaman，A.，《一类新的随机数生成器》，Ann.Appl。概率。，1, 462-480 (1991) ·Zbl 0733.65005号
[37] J.Massey和R.Rueppel，将数字数据序列转换为编码形式的方法和设备，美国专利号4797922。1989
[38] 梅耶，W。；Staffelbach，O.，合成器与流密码中内存的相关性，204-213（1991），柏林：Springer-Verlag，柏林·Zbl 0764.94012号
[39] 梅耶，W。；Staffelbach，O.，合成器与流中存储密码的相关性，《密码学杂志》，567-86（1992）·Zbl 0743.94023号 ·doi:10.1007/BF00191322
[40] Mills，W.H.，连分式和线性递归，数学。计算。，29, 173-180 (1975) ·Zbl 0298.10021号 ·doi:10.2307/2005/5473
[41] 彼得森，W.W。；Weldon，E.J.，《纠错码》（1972），马萨诸塞州剑桥：麻省理工学院出版社，马萨诸塞诸塞州坎布里奇·Zbl 0251.94007号
[42] Pollard，J.，有限域中的快速傅里叶变换，数学。计算。，25, 365-374 (1971) ·Zbl 0221.2015年 ·doi:10.307/2004932
[43] Rao，T.R.N.，《算术处理器的错误编码》（1974），纽约：学术出版社，纽约·Zbl 0301.94006号
[44] Rueppel，R.，《流密码的分析与设计》（1986），纽约：Springer-Verlag，纽约·Zbl 0618.94001号
[45] Schneier，B.，《应用密码术》（1996），纽约：威利出版社，纽约·Zbl 0853.94001号
[46] Schönhage，A。；斯特拉森，V.，Schnelle Multiplikation Grosser Zahlen，Computing，7，281-292（1971）·Zbl 0223.68007号 ·doi:10.1007/BF02242355
[47] de Weger，B.M.M.，对二进制数的近似格，数论，24，70-88（1986）·兹比尔0595.10027 ·doi:10.1016/0022-314X（86）90059-4
[48] 韦尔奇，L.R。；Scholtz，R.A.，连分式和Berlekamp算法，IEEE Trans。通知。理论，25，19-27（1979）·Zbl 0388.94014号 ·doi:10.1109/TIT.1979.1055987
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。