×
拉斐尔·阿尔塞·纳扎里奥;弗朗西斯·卡斯特罗;多明戈·戈梅斯·佩雷斯;奥斯卡·莫雷诺;奥尔蒂斯·乌巴里，何塞;伊芙莉丝·鲁比奥;安德鲁·蒂尔克尔

周期阵列的多维线性复杂度分析。 （英语） Zbl 1455.94096号

申请。代数工程通讯。计算。 第1号，第31页，第43-63页（2020年）.
摘要：序列的线性复杂度是许多应用程序的重要参数，尤其是与信息安全和硬件实现相关的应用程序。人们希望为多维数组开发与序列一致的相应度量和理论。本文利用Gröbner基建立了一个分析一般周期阵列多维线性复杂度的理论。我们还分析了使用合成方法构造的数组，并为其多维线性复杂度建立了紧界。

引用于1审查
引用于1文件

MSC公司：

94A55型 信息与通信理论中移位寄存器序列和有限字母序列
94A05型 传播学理论
11T71型 代数编码理论；密码学（数论方面）
13页第10页 Gröbner碱；理想和模块的其他基础（例如Janet和border基础）

关键词：

线性复杂度;多维线性复杂度;周期性阵列;多维数组;多序列;Gröbner碱
PDF格式BibTeX公司 XML格式引用
\textit{R.Arce-Nazario}等人，应用。代数工程通讯。计算。31，第1号，43-63（2020；Zbl 1455.94096）
全文： 内政部

参考文献：

[1] Buchberger，B.，1965年博士论文：一种求零维多项式理想剩余类环的基元的算法，J.Symb。计算。，41, 3-4, 475-511 (2006) ·Zbl 1158.01307号 ·doi:10.1016/j.jsc.2005.09.007
[2] Cardell，Sd；Füster-Sarber，A.，基于CA的自收缩发生器的线性模型，J.Cellular Autom。，11, 2-3, 195-211 (2016) ·Zbl 1432.94126号
[3] Cardell，Sd；Füster-Sarber，A.，根据线性CA建模收缩生成器，高级数学。社区。，10, 4, 797-809 (2016) ·Zbl 1353.37026号 ·doi:10.3934/amc.2016041
[4] Cardell，Sd；Füster-Sabber，A.，广义自收缩序列的离散线性模型，有限域应用。，47222-241（2017）·Zbl 1373.94906号 ·doi:10.1016/j.ffa.2017.06.010
[5] 考克斯·D。；Little，J。；O'Shea，D.，《理想、多样性和算法》（2007），纽约：Springer，纽约·Zbl 1118.13001号
[6] 库西克，Tw；丁，C。；Renvall，Ar，《流密码和数字理论》（2004），阿姆斯特丹：Elsevier，Amsterdam·Zbl 1069.11053号
[7] 丁，C。；Helleseth，T。；Shan，W.，《关于勒让德序列的线性复杂性》，IEEE Trans。《信息论》，44，3，1276-1278（1998）·Zbl 0912.94014号 ·数字对象标识代码：10.1109/18.669398
[8] 丁，C。；肖·G。；Shan，W.，《流密码的稳定性理论》（1991），柏林：施普林格出版社，柏林·Zbl 0762.94008号
[9] 方伟，F。；尼德雷特，H。；Ùzbudak，F.，由线性递归序列组成的任意多序列的联合线性复杂度，有限域应用。，15, 4, 475-496 (2009) ·Zbl 1183.94015号 ·doi:10.1016/j.ffa.2009.03.001
[10] 詹尼，P。；Trager，B。；Zacharias，G.，Gröbner基底和多项式理想的主分解，J.Symb。计算。，6, 2-3, 149-167 (1988) ·Zbl 0667.13008号 ·doi:10.1016/S0747-7171（88）80040-3
[11] Gomez-Perez，D.，Moreno，O.，Höholdt，T.，Rubio，I.：多维数组的线性复杂性：数值不变量。2015年IEEE信息理论国际研讨会（ISIT），第2697-2701页（2015年6月）
[12] 戈梅斯·佩雷斯（D.Gomez-Perez）。；Sha，M。；Tirkel，A.，《关于多维序列的线性复杂性》，J.Complex。，49, 46-55 (2018) ·Zbl 1420.94029号 ·doi:10.1016/j.jco.2018.07.003
[13] Gyarmati，K。；Mauduit，C。；Sárközy，A.，有限二元格的伪随机性测度，I.测度，正规性，Acta Arith。，144, 3, 295-313 (2010) ·Zbl 1226.11083号 ·doi:10.4064/aa144-3-7
[14] Gyarmati，K。；Mauduit，C。；Sárközy，A.，《关于二元格的线性复杂性》，Ramanujan J.，32，2，185-201（2013）·Zbl 1312.11063号 ·doi:10.1007/s11139-012-9433-3
[15] Gyarmati，K。；Mauduit，C。；Sárközy，A.，《关于二元格的线性复杂性》，II，Ramanujan J.，34，2，237-263（2014）·Zbl 1314.11049号 ·doi:10.1007/s11139-013-9500-4
[16] Gyarmati，K。；Mauduit，C。；Sárközy，A.，关于有限伪随机二元格，离散应用。数学。，216，第3部分，589-597（2017）·兹比尔1372.11082 ·doi:10.1016/j.dam.2015.07.012
[17] Leukhin，A.，Moreno，O.，Tirkel，A.：安全CDMA和跳频序列。摘自：《无线通信系统》（ISWCS 2013），第十届无线通信系统国际研讨会论文集，第1-5页。VDE（2013）
[18] 麦克·威廉姆斯，Fj；斯隆，N.，《伪随机序列和阵列》，Proc。IEEE，64、12、1715-1729（1976）·doi:10.1109/PROC.1976.10411
[19] Mak，K-H，符号伪随机格的更多构造，Monatsh。数学。，177, 2, 307-323 (2015) ·Zbl 1370.11096号 ·doi:10.1007/s00605-014-0663-x
[20] Massey，Jl，移位寄存器合成和（{\rm BCH}）解码，IEEE Trans。《信息论》，IT-15122-127（1969）·Zbl 0167.18101号 ·doi:10.1109/TIT.1969.1054260
[21] Mauduit，C。；Sárközy，A.，利用乘法逆Monatsh构造伪随机二元格。数学。，153, 3, 217-231 (2008) ·Zbl 1137.11050号 ·doi:10.1007/s00605-007-0479-z
[22] 梅德尔，W。；Niederreiter，H.，周期多序列联合线性复杂度的期望值，J.Complex。，19，1，61-72（2003年）·Zbl 1026.68067号 ·doi:10.1016/S0885-064X（02）00009-2
[23] Mérai，L.，基于乘法字符的伪随机二元格的构造，周期。数学。匈牙利。，59, 1, 43-51 (2009) ·兹伯利1199.11104 ·doi:10.1007/s10998-009-9043-z
[24] Mérai，L.，使用椭圆曲线构造伪随机二元格，Proc。美国数学。Soc.，139，2407-420（2011年）·Zbl 1241.11092号 ·doi:10.1090/S0002-9939-2010-10631-7
[25] Moreno，O.，Höholdt，T.，Rubio，I.：多维数组的安全性。美国临时专利申请62/131616（2015年3月）和62/174973（2015年6月）
[26] Moreno，O.，Tirkel，A.：用于水印的多维数组。载于：信息理论论文集（ISIT），第2691-2695页。IEEE，华盛顿特区（2011）
[27] 奥斯卡·莫雷诺；Andrew Tirkel，《无线通信的新最佳低相关序列》，计算机科学讲义，212-223（2012），柏林，海德堡：施普林格-柏林-海德堡，柏林·Zbl 1304.94027号
[28] 马伦，Gl；Panario，D.，《有限域手册》（2013），博卡拉顿：CRC出版社，博卡拉顿·Zbl 1319.11001号
[29] 尼德雷特，H.：线性复杂性的概率理论。摘自：密码技术理论与应用研讨会，第191-209页。柏林施普林格（1988）·Zbl 0657.94009号
[30] 尼德雷特，H。；维埃哈贝尔，M。；Wang，L-P，多序列联合线性复杂度概率理论的改进结果，Sci。中国信息科学。，55, 1, 165-170 (2012) ·Zbl 1245.94082号 ·doi:10.1007/s11432-011-4369-6
[31] 尼德雷特，H。；Wang，L-P，多序列联合线性复杂度剖面的渐近行为，Monatsh。数学。，150, 2, 141-155 (2007) ·Zbl 1121.94018号 ·doi:10.1007/s00605-005-0392-2
[32] Ivelisse M.鲁比奥。；莫斯·斯威德勒；Heegard，Chris，为m维周期阵列上的理想递推关系寻找Gröbner基，有限域的当代发展与应用，296-320（2016）·Zbl 1349.13060号
[33] Rubio，I.：博士论文：0维理想的Gröbner基及其在解码中的应用。康奈尔大学（1998）
[34] Sakata，S.，《寻找能够生成给定有限二维数组的最小线性循环关系集》，J.Symb。计算。，5，321-337（1988年）·Zbl 0647.68044号 ·doi:10.1016/S0747-7171（88）80033-6
[35] Sakata，S.，将Berlekamp-Massey算法扩展到（N）维，Inf.Compute。，84, 2, 207-239 (1990) ·Zbl 0692.68024号 ·doi:10.1016/0890-5401（90）90039-K
[36] Tirkel，A。；Hall，T.，《具有良好自相关和互相关的新矩阵》，IEICE Trans。芬丹。电子。公社。计算。科学。，891315-2321（2006年）·doi:10.1093/ietfec/e89-a.9.2315
[37] Tirkel，A.，Osborne，C.F.，Hall，T.H.：密写术——编码理论的应用。摘自：IEEE信息理论研讨会，挪威斯瓦尔巴，第57-59页（1997）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。