Matches in SemOpenAlex for { <https://semopenalex.org/work/W1480902403> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1480902403 abstract "In this paper we investigate the security of irregularly decimated stream ciphers. We present an improved correlation analysis of various irregular decimation mechanisms, which allows us to get much larger correlation probabilities than previously known methods. Then new correlation attacks are launched against the shrinking generator with Krawczyk's parameters, LILI-?, DECIM$^{textit{v2}}$ and DECIM-128 to access the security margin of these ciphers. We show that the shrinking generator with Krawczyk's parameters is practically insecure; the initial internal state of LILI-? can be recovered reliably in 272.5 operations, if 224.1-bit keystream and 274.1-bit memory are available. This disproves the designers' conjecture that the complexity of any divide-and-conquer attack on LILI-? is in excess of 2128 operations and requires a large amount of keystream. We also examine the main design idea behind DECIM, i.e., to filter and then decimate the output using the ABSG algorithm, by showing a class of correlations in the ABSG mechanism and mounting attacks faster than exhaustive search on a 160-bit (out of 192-bit) reduced version of DECIM$^{textit{v2}}$ and on a 256-bit (out of 288-bit) reduced version of DECIM-128. Our result on DECIM is the first nontrivial cryptanalytic result besides the time/memory/data tradeoffs. While our result confirms the underlying design idea, it shows an interesting fact that the security of DECIM rely more on the length of the involved LFSR than on the ABSG algorithm." @default.
- W1480902403 created "2016-06-24" @default.
- W1480902403 creator A5046881277 @default.
- W1480902403 date "2009-01-01" @default.
- W1480902403 modified "2023-09-24" @default.
- W1480902403 title "New Cryptanalysis of Irregularly Decimated Stream Ciphers" @default.
- W1480902403 cites W1497012108 @default.
- W1480902403 cites W1502664810 @default.
- W1480902403 cites W1508514105 @default.
- W1480902403 cites W1511781011 @default.
- W1480902403 cites W1521687958 @default.
- W1480902403 cites W1531434127 @default.
- W1480902403 cites W1531794003 @default.
- W1480902403 cites W1555755354 @default.
- W1480902403 cites W1563606623 @default.
- W1480902403 cites W1576567862 @default.
- W1480902403 cites W1582363331 @default.
- W1480902403 cites W1591746785 @default.
- W1480902403 cites W1604791554 @default.
- W1480902403 cites W1699105 @default.
- W1480902403 cites W1835612111 @default.
- W1480902403 cites W1875696063 @default.
- W1480902403 cites W1883752834 @default.
- W1480902403 cites W1979198062 @default.
- W1480902403 cites W1981205339 @default.
- W1480902403 cites W2112341247 @default.
- W1480902403 cites W2154606285 @default.
- W1480902403 cites W2774930797 @default.
- W1480902403 cites W4236509984 @default.
- W1480902403 doi "https://doi.org/10.1007/978-3-642-05445-7_28" @default.
- W1480902403 hasPublicationYear "2009" @default.
- W1480902403 type Work @default.
- W1480902403 sameAs 1480902403 @default.
- W1480902403 citedByCount "3" @default.
- W1480902403 countsByYear W14809024032012 @default.
- W1480902403 countsByYear W14809024032013 @default.
- W1480902403 countsByYear W14809024032016 @default.
- W1480902403 crossrefType "book-chapter" @default.
- W1480902403 hasAuthorship W1480902403A5046881277 @default.
- W1480902403 hasBestOaLocation W14809024031 @default.
- W1480902403 hasConcept C11413529 @default.
- W1480902403 hasConcept C120226833 @default.
- W1480902403 hasConcept C136695289 @default.
- W1480902403 hasConcept C178489894 @default.
- W1480902403 hasConcept C181149355 @default.
- W1480902403 hasConcept C2776132008 @default.
- W1480902403 hasConcept C33923547 @default.
- W1480902403 hasConcept C41008148 @default.
- W1480902403 hasConcept C57273362 @default.
- W1480902403 hasConcept C82424418 @default.
- W1480902403 hasConcept C92950451 @default.
- W1480902403 hasConcept C94375191 @default.
- W1480902403 hasConceptScore W1480902403C11413529 @default.
- W1480902403 hasConceptScore W1480902403C120226833 @default.
- W1480902403 hasConceptScore W1480902403C136695289 @default.
- W1480902403 hasConceptScore W1480902403C178489894 @default.
- W1480902403 hasConceptScore W1480902403C181149355 @default.
- W1480902403 hasConceptScore W1480902403C2776132008 @default.
- W1480902403 hasConceptScore W1480902403C33923547 @default.
- W1480902403 hasConceptScore W1480902403C41008148 @default.
- W1480902403 hasConceptScore W1480902403C57273362 @default.
- W1480902403 hasConceptScore W1480902403C82424418 @default.
- W1480902403 hasConceptScore W1480902403C92950451 @default.
- W1480902403 hasConceptScore W1480902403C94375191 @default.
- W1480902403 hasLocation W14809024031 @default.
- W1480902403 hasOpenAccess W1480902403 @default.
- W1480902403 hasPrimaryLocation W14809024031 @default.
- W1480902403 hasRelatedWork W1449501971 @default.
- W1480902403 hasRelatedWork W2071705091 @default.
- W1480902403 hasRelatedWork W2081826887 @default.
- W1480902403 hasRelatedWork W2182683071 @default.
- W1480902403 hasRelatedWork W2276318674 @default.
- W1480902403 hasRelatedWork W2396183410 @default.
- W1480902403 hasRelatedWork W2397074368 @default.
- W1480902403 hasRelatedWork W2592461597 @default.
- W1480902403 hasRelatedWork W2769851216 @default.
- W1480902403 hasRelatedWork W2886538440 @default.
- W1480902403 hasRelatedWork W2941299019 @default.
- W1480902403 hasRelatedWork W2950159763 @default.
- W1480902403 hasRelatedWork W2950709632 @default.
- W1480902403 hasRelatedWork W2951075488 @default.
- W1480902403 hasRelatedWork W2952069644 @default.
- W1480902403 hasRelatedWork W3029601701 @default.
- W1480902403 hasRelatedWork W3147201716 @default.
- W1480902403 hasRelatedWork W42172508 @default.
- W1480902403 hasRelatedWork W10072121 @default.
- W1480902403 hasRelatedWork W2017931540 @default.
- W1480902403 isParatext "false" @default.
- W1480902403 isRetracted "false" @default.
- W1480902403 magId "1480902403" @default.
- W1480902403 workType "book-chapter" @default.