×
圣罗卢，亚穆尔；奥乌兹·耶拉

勒让德序列族复杂度的一个新的下界。 （英语） Zbl 1484.11164号

申请。代数工程通讯。计算。 33，第2期，173-192（2022）.
摘要：本文研究了一类勒让德序列及其伪随机性。基于有限域上多项式的勒让德符号，我们提出了一个改进的族复杂度下限。新的界取决于Lambert（W\）函数和有限域中属于其适当子域的元素数。此外，我们还提出了另一个下限，它是一个简化的版本，并近似于新的下限。我们证明这两个边界都比以前已知的边界好。

MSC公司：

11公里45 伪随机数；蒙特卡罗方法
94A55型 信息与通信理论中移位寄存器序列和有限字母序列
94A60型 密码学

关键词：

伪随机性；家族复杂性；勒让德序列族；Lambert\（W\）函数；有限域上的多项式

软件：

SageMath公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Chak ro'lu}和\textit{O.Yayla}，应用。代数工程通讯。计算。33，编号2173-192（2022；兹bl 1484.11164）
全文： 内政部

参考文献：

[1] 阿赫斯威德，R。；Khachatrian，LH；Mauduit，C。；Sárközy，A.，二进制序列族的复杂性度量，Period。数学。匈牙利。，46, 2, 107-118 (2003) ·Zbl 1050.11069号 ·doi:10.1023/A:1025962825241
[2] Ahlswede，R.，Mauduit，C.，Sárközy，A.：（k）符号伪随机序列的大家族及其复杂性。信息传递与组合学的一般理论，计算机课堂讲稿。科学。，第4123卷，第293-307页。施普林格，柏林（2006）。doi:10.1007/11889342_16·Zbl 1164.11033号
[3] Ahlswede，R.，Mauduit，C.，Sárközy，A.：\（k\）符号的伪随机序列的大家族及其复杂性。二、。在：信息传递和组合学的一般理论，计算机课堂讲稿。科学。，第4123卷，第308-325页。施普林格，柏林（2006）。doi:10.1007/11889342_17·Zbl 1164.11034号
[4] Aly，H。；Winterhof，A.，关于在（mathbb上的（k）误差线性复杂度{F} _磅\)Legendre和Sidelnikov序列。密码。，40, 3, 369-374 (2006) ·Zbl 1205.94069号 ·doi:10.1007/s10623-006-0023-5
[5] Balasubramanian，R。；Dartyge，C。；Mosaki，E.，Sur la complexitéde familles d’ensemblies pseudo-aléatoires，《傅里叶学会年鉴》，64，1，267-296（2014）·兹伯利1314.11048 ·doi:10.5802/aif.2847
[6] SK Chebolu；Mináč，J.，利用包含-排除原理计算有限域上的不可约多项式，数学。Mag.，84，5，369-371（2011）·Zbl 1246.12003年 ·doi:10.4169/math.mag.84.5369
[7] 无芯，RM；Gonnet，生长激素；兔子，DEG；DJ杰弗里；Knuth，DE，关于Lambert\（W\）函数，高级计算。数学。，5, 4, 329-359 (1996) ·Zbl 0863.65008号 ·doi:10.1007/BF02124750
[8] 丁，C。；赫塞塞思，T。；Shan，W.，《关于勒让德序列的线性复杂性》，IEEE Trans。《信息论》，44，3，1276-1278（1998）·兹比尔0912.94014 ·数字对象标识代码：10.1109/18.669398
[9] 假人，DS；脚注，RM，文章。《代数》（2004），新泽西州霍博肯：新泽西州威利·Zbl 1037.00003号
[10] Euler，L.：De serie lambertina plurimisque eius insignibus所有权。《科学院学报》（Acta Academiae Scientarum Imperialis Petropolitinae）1779年、1783年，第29-51 6页、第350-369页（1921年（原版日期1779年））
[11] Folláth，J.，使用GF（2^k）II上的加法字符构建伪随机二进制序列，周期数学匈牙利，60，2，127-135（2010）·Zbl 1224.68030号 ·doi:10.1007/s10998-010-2127-y
[12] 高斯，CF，Untersuchungenüber höhere Arithmetik。Deutsch herausgeben von H.Maser（1965），纽约：切尔西出版公司，纽约
[13] Golomb，西南部；Gong，G.，《良好相关性的信号设计：无线通信、密码术和雷达》（2005），剑桥：剑桥大学出版社，剑桥·Zbl 1097.94015号 ·doi:10.1017/CBO9780511546907
[14] Goubin，L。；Mauduit，C。；Sárközy，A.，伪随机二进制序列大族的构造，《数论》，106，1，56-69（2004）·Zbl 1049.11089号 ·doi:10.1016/j.jnt.2003.12.002
[15] Gyarmati，K.，伪随机二进制序列的级联，周期。数学。匈牙利。，58, 1, 99-120 (2009) ·Zbl 1197.11094号 ·数字对象标识代码：10.1007/s10998-009-9099-x
[16] Gyarmati，K.，关于具有不可约多项式的勒让德序列族的复杂性，有限域应用。，33, 175-186 (2015) ·Zbl 1370.11095号 ·doi:10.1016/j.ffa.2014.11.004
[17] Gyarmati，K。；Mauduit，C。；Sárközy，A.，二元格族的伪随机性度量，II（进一步构造），Publ。数学。德布勒森，80，3-4，479-502（2012）·Zbl 1299.11056号 ·doi:10.5486/PMD.2012.5197
[18] Gyarmati，K.，Mauduit，C.，Sárközy，A.：二进制序列家族的互相关度量，第126-143页。剑桥大学出版社（2014）。文件编号：10.1017/CBO9781139696456.009·Zbl 1368.11082号
[19] Hofer，R.，Mérai，L.，Winterhof，A.：伪随机性度量：算术自相关和相关度量。数论——丢番图问题。均匀分布和应用，第303-312页。查姆施普林格（2017）·Zbl 1431.11099号
[20] Hoffstein，J.，Lieman，D.：函数域中二次符号的分布和更快的数学流密码。收录于：密码学和计算数论，第59-68页。Birkhäuser巴塞尔，巴塞尔（2001）·Zbl 0999.94533号
[21] Hoorfar，A。；Hassani，M.，关于lambert w函数和超幂函数的不等式，J.不等式。Pure和Appl。数学，9，2，5-9（2008）·Zbl 1163.33326号
[22] Lidl，R.，Niederreiter，H.：有限域，数学及其应用百科全书，第20卷，第2版。剑桥大学出版社，剑桥（1997）。由P.M.科恩作前言
[23] Mauduit，C.，Sárközy，A.：关于有限伪随机二进制序列。伪随机性的度量，勒让德符号。《阿里斯学报》。82(4), 365-377 (1997). doi:10.4064/aa-82-4-365-377·Zbl 0886.11048号
[24] Mauduit，C.，Sárközy，A.：家族复杂性和VC-维度。在：信息理论，组合数学，搜索理论，计算机课堂讲稿。科学。，第7777卷，第346-363页。斯普林格，海德堡（2013）。doi:10.1007/978-3-642-36899-8_15·Zbl 1334.11061号
[25] Meidl，W.，Winterhof，A.：关于分圆生成器的自相关。领域：有限域与应用，计算机课堂讲稿。科学。，第2948卷，第1-11页。施普林格，柏林（2004）。doi:10.1007/978-3-540-24633-6_1·Zbl 1089.11067号
[26] 梅内泽斯，AJ；J.Katz。；Van Oorschot，PC公司；Vanstone，SA，《应用密码学手册》（1996），博卡拉顿：CRC出版社，博卡拉顿·Zbl 0868.94001号
[27] Mullen，G.L.，Panario，D.（编辑）：有限域手册。离散数学及其应用（博卡拉顿）。CRC出版社，佛罗里达州博卡拉顿（2013）。doi:10.1201/b15006·Zbl 1319.11001号
[28] Niederreiter，H.，《随机数生成和准蒙特卡罗方法》（1992），费城：暹罗，费城·Zbl 0761.65002号 ·doi:10.1137/1.9781611970081
[29] 尼德雷特，H。；Winterhof，A.，《应用数论》（2015），Cham:Springer，Cham·Zbl 1328.11001号 ·数字对象标识代码：10.1007/978-3-319-22321-6
[30] Paley，RE，关于正交矩阵，数学和物理杂志，12，1-4，311-320（1933）·Zbl 0007.10004 ·doi:10.1002/sapm1933121311
[31] Rivat，J。；Sárközy，A.，《伪随机序列及其应用》（2006），柏林：施普林格，柏林·Zbl 1196.11111号 ·doi:10.1007/11889342_19
[32] Sárközy，A.，有限伪随机二进制序列，Studia Sci。数学。匈牙利。，38, 377-384 (2001) ·Zbl 0997.11062号 ·doi:10.1556/SScMath.38.2001.1-4.28
[33] Shparlinski，I.：解析数论的密码学应用，《计算机科学和应用逻辑进展》，第22卷。Birkhäuser Verlag，巴塞尔（2003年）。doi:10.1007/978-3-0348-8037-4。复杂性下限和伪随机性·Zbl 1036.94001号
[34] Sárközy，A.，关于二进制序列族的伪随机性，离散应用。数学。，216670-676（2017）·Zbl 1372.11083号 ·doi:10.1016/j.dam.2015.07.031
[35] Sage开发者：SageMath，Sage数学软件系统（9.0版）（2020年）。https://www.sagemath.org
[36] 托普佐·鲁，A.，温特霍夫，A.：伪随机序列。收录：几何、编码理论和密码学主题，第135-166页。柏林施普林格出版社（2006）·Zbl 1134.11030号
[37] Turyn，RJ，Legendre序列的线性生成，SIAM J.Appl。数学。，12, 1, 115 (1964) ·Zbl 0121.28304号 ·doi:10.1137/0112010
[38] 瓦卢里，SR；DJ杰弗里；Corless，RM，lambert W函数在物理学中的一些应用，加拿大。《物理学杂志》。，78, 9, 823-831 (2000) ·doi:10.1139/p00-065
[39] Weil，A.：Sur les courbes algébriques et les variétés quis’en déduisent。科学现状。Ind.，no.1041=出版。Inst.数学。斯特拉斯堡大学7（1945）。赫尔曼等人。，巴黎（1948）·Zbl 0036.16001号
[40] Winterhof，A。；Yayla，O.，二元序列家族的家族复杂性和互相关测度，Ramanujan J.，39，3，639-645（2016）·Zbl 1414.11089号 ·doi:10.1007/s11139-014-9649-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。