DC FieldValueLanguage
dc.contributor.authorMihaljević, Miodrag J.en
dc.contributor.authorImai, Hidekien
dc.date.accessioned2020-03-05T20:28:23Z-
dc.date.available2020-03-05T20:28:23Z-
dc.date.issued2005-01-01en
dc.identifier.isbn978-3-540-30598-9-
dc.identifier.issn0302-9743en
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/118-
dc.description.abstractThis paper proposes an improved approach for cryptanalysis of keystream generators based on a composition of a linear finite state machine (LFSM) and nonlinear mapping. The main feature of the proposed approach is that it is based on identification and selection for further processing certain suitable positions in the given sample so that only the decimated sample elements are relevant for the attacking. In a number of scenarios this yields a significant gain in the performance sometimes at the expense of a longer sample required or/and the preprocessing cost. The proposed approach employs novel methods for constructing the underlying overdefined system of equations relevant for the attacks and solving the system under a set of the hypothesis. Oppositely to the previously reported methods, the proposed ones also identify and use certain characteristics of the LFSM state-transition matrix in order to reduce the nonlinearity of the system. The novel construction of the equations yields a possibility for the trade-off between the required sample, pre-processing and processing complexity of the cryptanalysis. The pre-processing phase of the developed algorithm for cryptanalysis yields a collection of the output bit positions which are suitable for reducing the equations nonlinearity. The processing phase employs the output bits from the identified collection and it includes an exhaustive search over a subset of the secret key bits.en
dc.publisherSpringer Link-
dc.relation.ispartofLecture Notes in Computer Scienceen
dc.subjectAlgebraic attacks | Cryptanalysis | Decimation | Hypotheses testing | Overdefined systems of equations | Stream ciphersen
dc.titleThe decimated sample based improved algebraic attacks on the nonlinear filtersen
dc.typeArticleen
dc.identifier.doi10.1007/978-3-540-30598-9_22-
dc.identifier.scopus2-s2.0-23944455950en
dc.contributor.affiliationMathematical Institute of the Serbian Academy of Sciences and Arts-
dc.relation.firstpage310en
dc.relation.lastpage323en
dc.relation.volume3352en
dc.description.rankM23-
item.fulltextNo Fulltext-
item.openairetypeArticle-
item.grantfulltextnone-
item.cerifentitytypePublications-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
crisitem.author.orcid0000-0003-3047-3020-
Show simple item record

SCOPUSTM   
Citations

2
checked on Apr 3, 2025

Page view(s)

23
checked on Jan 31, 2025

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.