×

函数域的Artin-Schreier扩展塔中具有较大线性和(k)-误差线性复杂度的多序列。 (英语) Zbl 1277.94038号

摘要:我们从函数场的Artin-Schreier扩展塔中构造了具有大(联合)线性复杂度和(k)错误(联合)非线性复杂度的多序列。此外,这些序列可以显式构造。

MSC公司:

94A60型 密码学
11T71型 代数编码理论;密码学(数论方面)
14G50型 算术几何在编码理论和密码学中的应用
94A55型 信息与通信理论中移位寄存器序列和有限字母序列
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 戴,Z。;Imamura,K。;Yang,J.,多序列归一化线性复杂度的渐近行为,(Helleseth,T.;Sarvate,D.;Song,H.Y.;Yang,K.,序列及其应用-SETA2004。序列及其应用-SETA2004,计算机讲义。科学。,第3486卷(2005),施普林格:施普林格柏林,德国),129-142·Zbl 1145.94414号
[2] 丁,C。;肖·G。;Shan,W.,流密码的稳定性理论,计算机课堂讲稿。科学。,第561卷(1991),《施普林格:柏林施普林格》,德国·Zbl 0762.94008号
[3] 傅福伟。;尼德雷特,H。;Su,M.,随机周期多序列联合线性复杂度的期望和方差,J.complexity,21,6,804-822(2005)·兹比尔1092.94022
[4] 加西亚,A。;Stichtenoth,H.,Artin-Schreier功能场扩展的塔楼,达到Drinfeld-Vldut bound,发明。数学。,121211-222(1995年)·Zbl 0822.11078号
[5] 胡,H.G。;胡,L。;Feng,D.G.,关于有限域上椭圆曲线的一类伪随机序列,IEEE Trans。通知。理论,532598-2605(2007)·Zbl 1325.94109号
[6] H.G.Hu,G.Gong,F.D.Guo,关于大(k)周期序列的新结果;H.G.Hu,G.Gong,F.D.Guo,关于大(k)周期序列的新结果
[7] 梅德尔,W。;Niederreiter,H.,线性复杂度(k)-误差线性复杂度和离散傅里叶变换,J.complexity,18,87-103(2002)·Zbl 1004.68066号
[8] 梅德尔,W。;Niederreiter,H.,周期多序列联合线性复杂度的期望值,J.complexity,19,61-72(2003)·Zbl 1026.68067号
[9] 梅德尔,W。;尼德雷特,H。;Venkateswalu,A.,多序列的误差线性复杂性度量,J.复杂性,23169-192(2007)·Zbl 1128.94007号
[10] 尼德雷特,H。;Venkateswalu,A.,具有大误差线性复杂度的周期多序列,Des。密码。,49, 33-45 (2008) ·Zbl 1179.94056号
[11] Stichtenoth,H.,代数函数域和代码(1993),Springer-Verlag:Springer-Verlag Berlin,Germany·Zbl 0816.14011号
[12] Wang,L.P。;Niederreiter,H.,多序列联合线性复杂性的枚举结果,有限域应用。,12, 613-637 (2006) ·兹比尔1156.94328
[13] Xing,C.P.,有限域上具有几乎完美线性复杂度轮廓和函数域的多序列,J.complexity,16,661-675(2000)·Zbl 1026.94006号
[14] Xing,C.P.,代数曲线在序列构造中的应用,(Lam,K.Y.;etal.,密码学和计算数论(2001),Birkhäuser:Birkháuser Boston,MA),137-146·Zbl 1011.94011号
[15] Xing,C.P。;Ding,Y.,Hermitian函数场中具有大线性和(k)误差线性复杂度的多序列,IEEE Trans。通知。理论,55,3858-3863(2009)·Zbl 1367.94285号
[16] 沃斯,C。;Höholdt,T.,第一步实现Tsfasman-Vládut-Zink约束的代码序列的显式构造,IEEE Trans。通知。理论,43128-135(1997)·Zbl 0876.94045号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。