×

从环上ML-序列导出的二进制序列。一: 周期和最小多项式。 (英语) Zbl 0763.94007号

摘要:我们从积分剩余环上的最大长度序列导出伪随机二元序列。我们证明了这些导出的二进制序列具有大周期的保证,并且我们还获得了它们的极小多项式在可整除性定义的偏序意义上的上界。

MSC公司:

94A55型 信息与通信理论中移位寄存器序列和有限字母序列
94A60型 密码学
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Beker,H。;Piper,F.,密码系统(1982),伦敦:诺斯伍德出版社,伦敦·Zbl 0502.94001号
[2] 弗里兹,A.M。;哈斯塔德,J。;坎南,R。;Lagarias,J.C。;Shamir,A.,重建满足线性同余的截断整数变量,SIAM J.Compute。,17, 262-280 (1988) ·Zbl 0654.10006号 ·数字对象标识代码:10.1137/0217016
[3] 黄明清,《原始序列的分析与密码学评价》(1988),北京:中国科学院研究生院数学系,北京
[4] 里德尔,R。;Niederreiter,H.,《有限域,数学及其应用百科全书》,第20卷(1983年),马萨诸塞州雷丁:Addison-Wesley,雷丁·Zbl 0554.12010号
[5] Rueppel,R.A.,《流密码的分析与设计》(1986年),柏林:斯普林格-弗拉格出版社,柏林·Zbl 0618.94001号
[6] Ward,M.,线性递归级数的算术理论,Trans。阿默尔。数学。学会,35,600-628(1933)·doi:10.2307/1989851
[7] Zierler,N。;Mills,W.H.,线性递归序列的乘积,J.代数,27,147-157(1973)·Zbl 0274.12015号 ·doi:10.1016/0021-8693(73)90170-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。