Modelling The Shrinking Generator In Terms Of Linear Ca

dc.creatorCardell
dc.creatorSara D.; Fuster-Sabater
dc.creatorAmparo
dc.date2016
dc.datenov
dc.date2017-11-13T13:25:24Z
dc.date2017-11-13T13:25:24Z
dc.date.accessioned2018-03-29T05:57:46Z
dc.date.available2018-03-29T05:57:46Z
dc.identifierAdvances In Mathematics Of Communications. Amer Inst Mathematical Sciences-aims, v. 10, p. 797 - 809, 2016.
dc.identifier1930-5346
dc.identifier1930-5338
dc.identifierWOS:000390093800008
dc.identifier10.3934/amc.2016041
dc.identifierhttp://www.aimsciences.org/journals/displayArticlesnew.jsp?paperID=13239
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/328486
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1365511
dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.descriptionThis work analyses the output sequence from a cryptographic non-linear generator, the so-called shrinking generator. This sequence, known as the shrunken sequence, can be built by interleaving a unique PN-sequence whose characteristic polynomial serves as basis for the shrunken sequence's characteristic polynomial. In addition, the shrunken sequence can be also generated from a linear model based on cellular automata. The cellular automata here proposed generate a family of sequences with the same properties, period and characteristic polynomial, as those of the shrunken sequence. Moreover, such sequences appear several times along the cellular automata shifted a fixed number. The use of discrete logarithms allows the computation of such a number. The linearity of these cellular automata can be advantageously employed to launch a cryptanalysis against the shrinking generator and recover its output sequence.
dc.description10
dc.description4
dc.description797
dc.description809
dc.descriptionGeneralitat Valenciana [APOSTD/2013/081]
dc.descriptionFAPESP [2015/07246-0]
dc.descriptionMinisterio de Economia y Competitividad, Spain [TIN2014-55325-C2-1-R]
dc.descriptionComunidad de Madrid, Spain [S2013/ICE-3095-CM]
dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.languageEnglish
dc.publisherAmer Inst Mathematical Sciences-Aims
dc.publisherSpringfield
dc.relationAdvances in Mathematics of Communications
dc.rightsfechado
dc.sourceWOS
dc.subjectShrinking Generator
dc.subjectShrunken Sequence
dc.subjectCellular Automata
dc.subjectRule 102
dc.subjectInterleaved Pn-sequences
dc.subjectCharacteristic Polynomial
dc.titleModelling The Shrinking Generator In Terms Of Linear Ca
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución