×
Sara D.卡德尔。;Füster-Sarber，Amparo公司

广义自缩序列的离散线性模型。 （英语） 兹比尔1373.94906

有限域应用。 47, 222-241 (2017).
摘要：在这项工作中，详细分析了用于密码目的的不同的基于抽取的序列生成器。事实上，改进的自收缩生成器最初是作为自收缩生成器的改进版本引入的。然而，这里证明了两个生成器生成的序列属于同一序列族，即广义自缩序列类。因此，这两个序列既有相同的特性，也有相同的缺点。此外，这种序列可以由基于一维细胞自动机的线性结构生成。基于细胞自动机模型的固有线性可用于对此类非线性生成器发起密码分析攻击。

引用于4文件

MSC公司：

94A55型 信息与通信理论中移位寄存器序列和有限字母序列
68问题80 细胞自动机（计算方面）
94A60型 密码学

关键词：

改进的自收缩发生器;广义自收缩发生器;特征多项式;细胞自动机;抽取

软件：

汽车30
PDF格式BibTeX公司 XML格式引用
\textit{S.D.Cardell}和\textit{A.Fuster-Saber}，有限域应用。47、222--241（2017年；Zbl 1373.94906）
全文： 内政部

参考文献：

[1] Paar，C。；Pelzl，J.，《理解密码学》（2010），施普林格出版社：柏林施普林格·Zbl 1190.94029号
[2] Golomb，S.W.，《移位寄存器序列》（1982），爱琴公园出版社：爱琴公园出版公司，加利福尼亚州拉古纳山
[3] 科珀史密斯，D。；Krawczyk，H。；Mansour，Y.，《收缩生成器》（The shring generator），（密码学进展——93年密码技术）。密码学进展——93年密码学，计算机科学讲义，第773卷（1993），Springer-Verlag），23-39·Zbl 0871.94018号
[4] 梅耶，W。；Staffelbach，O.，《自收缩生成器》，（Cachin，C.；Camenisch，J.，《密码学进展-EUROCRYPT 1994》。密码学进展——EUROCRYPT 1994，计算机科学讲义，第950卷（1994），Springer-Verlag），205-214·Zbl 0881.94009号
[5] Kanso，A.，修改的自收缩生成器，计算。选举人。工程师，36，1993-1001（2010）·Zbl 1213.94071号
[6] 胡，Y。；肖刚，广义自收缩发生器，IEEE Trans。Inf.理论，50，4，714-719（2004）·Zbl 1234.94023号
[7] 卡德尔，S.D。；Fúster Sabater，A.，基于CA的自收缩生成器的线性模型，J.Cell。自动。，11, 2-3, 195-211 (2016) ·Zbl 1432.94126号
[8] 卡德尔，S.D。；Füster-Sarber，A.，根据线性CA建模收缩生成器，高级数学。社区。，10, 4, 797-809 (2016) ·Zbl 1353.37026号
[9] Füster-Sarber，A。；Caballero-Gil，P.，密码非线性序列生成器的线性解决方案，Phys。莱特。A、 369、432-437（2007）·Zbl 1209.94039号
[10] Füster-Sarber，A。；帕佐·罗尔斯，M.E。；Caballero-Gil，P.，利用细胞自动机对自收缩生成器进行简单线性化，神经网络。，23, 3, 461-464 (2010) ·Zbl 1396.94078号
[11] Füster-Sarber，A。；Caballero-Gil，P.，广义自收缩生成器的混沌建模，应用。软计算。，11, 2, 1876-1880 (2011) ·Zbl 1217.94095号
[12] Massey，J.L.，移位寄存器合成和BCH解码，IEEE Trans。Inf.理论，15，1，122-127（1969）·Zbl 0167.18101号
[13] Blackburn，S.R.，《自收缩生成器的线性复杂性》，IEEE Trans。Inf.理论，45，6，2073-2077（1999）·Zbl 0958.94021号
[14] Zhang，Y。；Lei，J.G。；Zhang，S.P.，几乎差集的一个新族和一些必要条件，IEEE Trans。Inf.理论，52，5，2052-2061（2006）·Zbl 1236.05037号
[16] Wolfram，S.，《细胞自动机作为复杂性模型》，《自然》，311，5985，419-424（1984）
[17] Mihaljević，M。；郑毅。；Imai，H.，基于GF（q）上细胞自动机的快速安全流密码，（全球电信会议论文集，GLOBECOM 1998，第6卷（1998）），3250-3255
[18] 达斯，S。；RoyChowdhury，D.，Car30：一种新的可扩展流密码，规则30，Cryptogr。社区。，5, 2, 137-162 (2013) ·Zbl 1335.94045号
[19] 何塞，J。；达斯，S。；RoyHowdhury，D.，基于细胞自动机的流密码上针对三价元素的故障攻击的不适用性，（第11届研究与工业细胞自动机国际会议。第11届研究与工业细胞自动机国际会议，ACRI 2014。第十一届研究与工业元胞自动机国际会议。第十一届研究与工业元胞自动机国际会议，ACRI 2014，计算机科学讲稿，第875卷（2014），Springer-Verlag），427-436
[20] 利德尔，R。；Niederreiter，H.，《有限域及其应用导论》（1986），剑桥大学出版社：纽约剑桥大学出版社·Zbl 0629.12016
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。