×

由线性递归序列组成的任意多序列的联合线性复杂度。 (英语) 兹比尔1183.94015

设{mathbbF}_q\中的(g_1,dots,g_s)是任意一元多项式,每个多项式至少有一次。设\({mathcal M}(g_1,\dots,g_s)\)表示\(s)-折叠多序列集\((\sigma_1,\ dots,\sigma _s),使得\(\sigra_i)是每个\(1\leqi\leqs)的在\({\mathbb F}_q)上具有特征多项式\(g_i)的线性递归序列。设(Phi(d;g_1,\dots,g_s))表示从({mathcal M}。本文的主要结果给出了均匀分布在({mathcal M}(g_1,dots,g_s))上的随机多序列的计数函数(Phi(d;g_1、dots、g_s所有这些都是关于涉及(g1,dots,gs)和(d)因子分解的参数。

理学硕士:

94A55型 信息与通信理论中移位寄存器序列和有限字母序列
11T71型 代数编码理论;密码学(数论方面)
11层37 定期
94A60型 密码学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 戴,Z。;Imamura,K。;Yang,J.,多序列归一化线性复杂度的渐近行为,(Helleseth,T.;等,序列及其应用-SETA 2004。序列及其应用——SETA 2004,计算机课堂讲稿。科学。,第3486卷(2005),《施普林格:柏林施普林格》,129-142·Zbl 1145.94414号
[2] 傅福伟。;尼德雷特,H。;Ùzbudak,F.,《线性递归多序列的联合线性复杂度》(Li,Y.Q.;etal.,Coding and Cryptology(2008),世界科学:世界科学新加坡),125-142·Zbl 1160.94007号
[3] F.-W.Fu,H.Niederreiter,F.zbudak,由线性递归序列组成的多序列的联合线性复杂度,密码学和通信,在线获取,doi:10.1007/s12095-007-0001-4;F.-W.Fu,H.Niederreiter,F.zbudak,由线性递归序列组成的多序列的联合线性复杂性,密码学和通信,在线获取,doi:10.1007/s12095-007-0001-4
[4] 傅福伟。;尼德雷特,H。;Su,M.,随机周期多序列联合线性复杂度的期望和方差,J.complexity,21804-822(2005)·Zbl 1092.94022号
[5] 里德尔,R。;Niederreiter,H.,有限域(1997),剑桥大学出版社:剑桥大学出版社
[6] 梅德尔,W。;Niederreiter,H.,周期多序列联合线性复杂度的期望值,J.complexity,19,61-72(2003)·Zbl 1026.68067号
[7] 尼德雷特,H。;Wang,L.P.,多序列联合线性复杂度剖面的渐近行为,Monatsh。数学。,150141-155(2007年)·Zbl 1121.94018号
[8] Wang,L.P。;Niederreiter,H.,多序列联合线性复杂性的枚举结果,有限域应用。,12, 613-637 (2006) ·Zbl 1156.94328号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。