Matches in SemOpenAlex for { <https://semopenalex.org/work/W1520563459> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1520563459 endingPage "199" @default.
- W1520563459 startingPage "182" @default.
- W1520563459 abstract "Many stream ciphers are built of a linear sequence generator and a non-linear output function f. There is an abundant literature on (fast) correlation attacks, that use linear approximations of f to attack the cipher. In this paper we explore higher degree approximations, much less studied. We reduce the cryptanalysis of a stream cipher to solving a system of multivariate equations that is overdefined (much more equations than unknowns). We adapt the XL method, introduced at Eurocrypt 2000 for overdefined quadratic systems, to solving equations of higher degree. Though the exact complexity of XL remains an open problem, there is no doubt that it works perfectly well for such largely overdefined systems as ours, and we confirm this by computer simulations. We show that using XL, it is possible to break stream ciphers that were known to be immune to all previously known attacks. For example, we cryptanalyse the stream cipher Toyocrypt accepted to the second phase of the Japanese government Cryptrec program. Our best attack on Toyocrypt takes 292 CPU clocks for a 128-bit cipher. The interesting feature of our XL-based higher order correlation attacks is, their very loose requirements on the known keystream needed. For example they may work knowing ONLY that the ciphertext is in English." @default.
- W1520563459 created "2016-06-24" @default.
- W1520563459 creator A5085287860 @default.
- W1520563459 date "2003-01-01" @default.
- W1520563459 modified "2023-10-03" @default.
- W1520563459 title "Higher Order Correlation Attacks, XL Algorithm and Cryptanalysis of Toyocrypt" @default.
- W1520563459 cites W1542020576 @default.
- W1520563459 cites W1586944506 @default.
- W1520563459 cites W1814665593 @default.
- W1520563459 cites W1821087317 @default.
- W1520563459 cites W1979198062 @default.
- W1520563459 cites W1979740015 @default.
- W1520563459 cites W2035476608 @default.
- W1520563459 cites W2090432705 @default.
- W1520563459 cites W2158376794 @default.
- W1520563459 cites W2483051536 @default.
- W1520563459 cites W2502542958 @default.
- W1520563459 doi "https://doi.org/10.1007/3-540-36552-4_13" @default.
- W1520563459 hasPublicationYear "2003" @default.
- W1520563459 type Work @default.
- W1520563459 sameAs 1520563459 @default.
- W1520563459 citedByCount "150" @default.
- W1520563459 countsByYear W15205634592012 @default.
- W1520563459 countsByYear W15205634592013 @default.
- W1520563459 countsByYear W15205634592014 @default.
- W1520563459 countsByYear W15205634592015 @default.
- W1520563459 countsByYear W15205634592016 @default.
- W1520563459 countsByYear W15205634592017 @default.
- W1520563459 countsByYear W15205634592019 @default.
- W1520563459 countsByYear W15205634592020 @default.
- W1520563459 countsByYear W15205634592021 @default.
- W1520563459 countsByYear W15205634592022 @default.
- W1520563459 countsByYear W15205634592023 @default.
- W1520563459 crossrefType "book-chapter" @default.
- W1520563459 hasAuthorship W1520563459A5085287860 @default.
- W1520563459 hasConcept C11413529 @default.
- W1520563459 hasConcept C120226833 @default.
- W1520563459 hasConcept C129844170 @default.
- W1520563459 hasConcept C148730421 @default.
- W1520563459 hasConcept C178489894 @default.
- W1520563459 hasConcept C181149355 @default.
- W1520563459 hasConcept C2524010 @default.
- W1520563459 hasConcept C2776132008 @default.
- W1520563459 hasConcept C2778112365 @default.
- W1520563459 hasConcept C2780221543 @default.
- W1520563459 hasConcept C33923547 @default.
- W1520563459 hasConcept C38652104 @default.
- W1520563459 hasConcept C41008148 @default.
- W1520563459 hasConcept C54355233 @default.
- W1520563459 hasConcept C80444323 @default.
- W1520563459 hasConcept C82424418 @default.
- W1520563459 hasConcept C86803240 @default.
- W1520563459 hasConcept C92950451 @default.
- W1520563459 hasConcept C94375191 @default.
- W1520563459 hasConcept C96675983 @default.
- W1520563459 hasConceptScore W1520563459C11413529 @default.
- W1520563459 hasConceptScore W1520563459C120226833 @default.
- W1520563459 hasConceptScore W1520563459C129844170 @default.
- W1520563459 hasConceptScore W1520563459C148730421 @default.
- W1520563459 hasConceptScore W1520563459C178489894 @default.
- W1520563459 hasConceptScore W1520563459C181149355 @default.
- W1520563459 hasConceptScore W1520563459C2524010 @default.
- W1520563459 hasConceptScore W1520563459C2776132008 @default.
- W1520563459 hasConceptScore W1520563459C2778112365 @default.
- W1520563459 hasConceptScore W1520563459C2780221543 @default.
- W1520563459 hasConceptScore W1520563459C33923547 @default.
- W1520563459 hasConceptScore W1520563459C38652104 @default.
- W1520563459 hasConceptScore W1520563459C41008148 @default.
- W1520563459 hasConceptScore W1520563459C54355233 @default.
- W1520563459 hasConceptScore W1520563459C80444323 @default.
- W1520563459 hasConceptScore W1520563459C82424418 @default.
- W1520563459 hasConceptScore W1520563459C86803240 @default.
- W1520563459 hasConceptScore W1520563459C92950451 @default.
- W1520563459 hasConceptScore W1520563459C94375191 @default.
- W1520563459 hasConceptScore W1520563459C96675983 @default.
- W1520563459 hasLocation W15205634591 @default.
- W1520563459 hasOpenAccess W1520563459 @default.
- W1520563459 hasPrimaryLocation W15205634591 @default.
- W1520563459 hasRelatedWork W1520563459 @default.
- W1520563459 hasRelatedWork W1878371132 @default.
- W1520563459 hasRelatedWork W2031363905 @default.
- W1520563459 hasRelatedWork W2252844198 @default.
- W1520563459 hasRelatedWork W2368694377 @default.
- W1520563459 hasRelatedWork W2924888376 @default.
- W1520563459 hasRelatedWork W2951075488 @default.
- W1520563459 hasRelatedWork W2951559585 @default.
- W1520563459 hasRelatedWork W3001214808 @default.
- W1520563459 hasRelatedWork W2521539567 @default.
- W1520563459 isParatext "false" @default.
- W1520563459 isRetracted "false" @default.
- W1520563459 magId "1520563459" @default.
- W1520563459 workType "book-chapter" @default.