×
苏西尔·库马尔·比肖伊;哈兰、希曼舒·库马尔;萨塔吉·乌尔哈桑

关于生成伪随机向量的多重递归矩阵方法的注记。 （英语） Zbl 1432.11102号

离散应用程序。数学。 222, 67-75 (2017).
摘要：生成伪随机向量的多重递归矩阵方法由H.尼德雷特[线性代数应用192301-328（1993；Zbl 0845.11042号)]. 我们提出了一种寻找有效的原始多重递归矩阵方法的算法。此外，为了提高线性复杂度，我们对原始多重递归矩阵方法的内容进行了调整。

引用于8文件

MSC公司：

11千瓦45 伪随机数；蒙特卡罗方法
65立方厘米 数值分析中的随机数生成

关键词：

线性反馈移位寄存器;多重递归矩阵法;线性复杂度;朗福德安排

引文：

Zbl 0845.11042号
PDF格式BibTeX公司 XML格式引用
\textit{S.K.Bishoi}等人，《离散应用》。数学。222、67-75（2017年；Zbl 1432.11102）
全文： 内政部 arXiv公司

参考文献：

[1] M.Ben-Or，有限域中的概率算法，收录于：Proc。第22届IEEE Symp。《计算机科学基础》，1981年，第394-398页。；M.Ben Or，有限域中的概率算法，在：Proc。第22届IEEE Symp。《计算机科学基础》，1981年，第394-398页。
[2] 布伦特，R.P。；齐默尔曼，P.，《十种新的原始二元三项式》，《数学》。公司。，78, 1197-1199, (2009) ·Zbl 1206.11010号
[3] 布伦特，R.P。；Zimmermann，P.，《伟大的三项式狩猎》，通知Amer。数学。《社会学杂志》，58，2，233-239，（2011）·Zbl 1277.11110号
[4] R.P.Brent，P.Zimmermann，《十二个新的原始二元三项式》，2016年5月24日，[在线]，可查阅：https://arxiv.org/pdf/1605.09213.pdf; R.P.Brent，P.Zimmermann，《十二个新的原始二进制三元数》，2016年5月24日，[在线]，可用：https://arxiv.org/pdf/1605.09213.pdf ·Zbl 1206.11010号
[5] 布里尔哈特，J。；Lehmer，D.H。；塞尔弗里奇，J.L。；塔克曼，B。；Wagstaf，S.S.，（（b^n\pm 1，b=2，3，5，6，7，10，11，12）到高次幂的因式分解，Contemp。数学。，第22卷，（1988），美国。数学。佛罗里达州普罗维登斯Soc.Providence）
[6] 康托，D。；关于任意代数上多项式的快速乘法，《信息学报》。，28, 693-701, (1991) ·Zbl 0766.68055号
[7] 陈，E。；曾，D.，分裂子空间猜想，有限域应用。，24, 15-28, (2013) ·Zbl 1286.05007号
[8] 科恩，S.D。；美国哈桑。；Panario，D。；王强，不可约变换移位寄存器个数的渐近公式，线性代数应用。，484, 46-62, (2015) ·Zbl 1330.05018号
[9] 高，S。；Panario，D.，（Cucker，F.；Shub，M.，有限域上不可约多项式的检验和构造，计算数学基础，（1997），Springer），346-361·Zbl 0882.11065号
[10] 高，S。；冯祖尔·盖森，J。；Panario，D。；Shoup，V.，有限域求幂算法，J.符号计算。，29, 879-889, (2000) ·Zbl 0997.11112号
[11] 古尔帕德，S.R。；美国哈桑。；Kumari，M.，《基本多项式、Singer循环和面向单词的线性反馈移位寄存器》，Des。密码。，58, 2, 123-134, (2011) ·Zbl 1263.11108号
[12] Ghorpade，S.R。；Ram，S.，块伴随Singer循环，原始递归向量序列，以及有限域上的互质多项式对，有限域应用。，17, 5, 461-472, (2011) ·Zbl 1263.11112号
[13] Ghorpade，S.R。；Ram，S.，有限域上分裂子空间的枚举，（Aubry，Y.；Ritzenthaler，C.；Zykin，A.，《算术、几何和编码理论学报》，（Luminy，法国，2011年3月），当代数学，第574卷，（2012），美国数学学会普罗维登斯，RI），49-58·Zbl 1317.11125号
[14] Goltvanitsa，文学硕士。；Nechaev，A.A。；Zaitsev，S.N.，Galois环上最大周期的Skew LRS，Mat.Vopr。克里普多格。，4, 2, 59-72, (2013) ·Zbl 1477.11025号
[15] Haramoto，H。；松本，M。；L'Ecuyer，P.，多项式空间线性递归的快速跳转算法，（Golomb，S.W.；等，SEquences及其应用程序程序-SETA 2008，计算科学讲义，第5203卷，（2008），Springer Berlin），290-298·Zbl 1206.94034号
[16] Hardy，G.H.，Ramanujan：关于他生活和工作所建议主题的十二次讲座，（1999年），纽约切尔西·Zbl 0025.10505号
[17] 美国哈桑。；Panario，D。；Wang，Q.，面向文字的转换移位寄存器及其线性复杂度，（Helleseth，T.；Jedwab，J.，《序列及其应用程序学报》-SETA 2012，《计算科学讲义》，第7280卷，（2012），Springer Berlin），190-202·Zbl 1304.94026号
[18] 希尔伯特，M。；López，P.，《世界存储、通信和计算信息的技术能力》，《科学》，332，6025，60-65，（2011）
[19] 江，Y。；Yang，J.，关于不可约线性变换移位寄存器的数目，Des。密码。，(2016)
[20] Key，E.L.，《非线性二进制序列生成器的结构和复杂性分析》，IEEE Trans。通知。理论，619783-1790，（1976）
[21] S.Krishnaswamy，H.K.Pillai，《论多序列及其扩展》，2012年，[在线]，可查阅：http://arxiv.org/abs/1208.4501v1; S.Krishnaswamy，H.K.Pillai，《论多序列及其扩展》，2012年，[在线]，可查阅：http://arxiv.org/abs/1208.4501v1
[22] Krishnaswamy，S。；香港皮莱，《关于具有特殊结构的线性反馈移位寄存器的数量》，IEEE Trans。通知。理论，58，3288-296，（2012）
[23] G.Lachaud，面向单词的LFSR和给定共轭类中块伴生矩阵的构造，Crypto'Puces 2013，[在线]，可查阅：http://iml.univ-mrs.fr/ati/crypto_puces/2013/slide/Lachaud.pdf; G.Lachaud，面向单词的LFSR和给定共轭类中块伴生矩阵的构造，Crypto'Puces 2013，[在线]，可查阅：http://iml.univ-mrs.fr/ati/crypto_puces/2013/slide/Lachaud.pdf
[24] 拉加里亚斯，J.C.，《欧拉常数：欧拉的工作和现代发展》，布尔。阿默尔。数学。Soc.（NS），50，4527-628，（2013）·Zbl 1282.11002号
[25] Langford，C.D.，问题，数学。天然气。，42, 228, (1958)
[26] 梅内泽斯，A.J。；van Oorschot，P.C。；Vanstone，S.A.，（《应用密码学手册》，《离散数学及其应用CRC新闻系列》（1997），佛罗里达州博卡拉顿CRC出版社）·Zbl 0868.94001号
[27] Niederreiter，H.，有限域上多项式的因式分解和一些线性代数问题，线性代数应用。，192, 301-328, (1993) ·Zbl 0845.11042号
[28] Niederreiter，H.，用多重递归矩阵法生成伪随机向量，数学。公司。，64, 279-294, (1995) ·Zbl 0823.11040号
[29] Niederreiter，H.，伪随机数生成的多重递归矩阵方法，有限域应用。，1, 3-30, (1995) ·Zbl 0823.11041号
[30] Niederreiter，H.，伪随机数和向量生成的多重递归矩阵方法的改进界，有限域应用。，2, 225-240, (1996) ·Zbl 0893.11031号
[31] 阿联酋波尔图。；Guida，F。；Montolivo，E.，在（操作符名{GF}（q））上求本原多项式的快速算法，Electron。莱特。，28, 118-120, (1992) ·兹伯利0754.11040
[32] Preneel，B.，（《快速软件加密第二次研讨会论文集导论》，《计算机科学》讲稿，第1008卷，（1995），施普林格-柏林），1-5
[33] Ram，S.，线性变换移位寄存器的枚举，Des。密码。，75, 301-314, (2015) ·Zbl 1331.94046号
[34] Schönhage，A.，Schnelle multiplikation von polynomenüber körpern der characteristik 2，《信息学报》，7395-398，（1977）·Zbl 0362.65011号
[35] Schönhage，A.教授。；斯特拉森，V.，Schnelle multiplikation großer zahlen，Computing，7，281-292，（1971）·Zbl 0223.68007号
[36] Tsaban，B。；Vishne，U.，《带最大周期的高效反馈移位寄存器》，《有限域应用》。，8, 256-267, (2002) ·兹比尔1015.94005
[37] S.S.Wagstaf Jr.，第二版因子分解更新2.6（b ^n \pm 1）；S.S.Wagstaf Jr.，第二版因子分解更新2.6
[38] G.Zeng，W.Han，K.He，面向文字的反馈移位寄存器：http://eprint.iacr.org/2007/114; G.Zeng，W.Han，K.He，面向文字的反馈移位寄存器：http://eprint.iacr.org/2007/114
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。