Mod n cryptanalysis (original) (raw)
In cryptography, mod n cryptanalysis is an attack applicable to block and stream ciphers. It is a form of partitioning cryptanalysis that exploits unevenness in how the cipher operates over equivalence classes (congruence classes) modulo n. The method was first suggested in 1999 by John Kelsey, Bruce Schneier, and David Wagner and applied to RC5P (a variant of RC5) and M6 (a family of block ciphers used in the FireWire standard). These attacks used the properties of binary addition and bit rotation modulo a Fermat prime.
| Property | Value |
|---|---|
| dbo:abstract | In cryptography, mod n cryptanalysis is an attack applicable to block and stream ciphers. It is a form of partitioning cryptanalysis that exploits unevenness in how the cipher operates over equivalence classes (congruence classes) modulo n. The method was first suggested in 1999 by John Kelsey, Bruce Schneier, and David Wagner and applied to RC5P (a variant of RC5) and M6 (a family of block ciphers used in the FireWire standard). These attacks used the properties of binary addition and bit rotation modulo a Fermat prime. (en) En cryptologie, la cryptanalyse mod n est une attaque applicable aux chiffrements par bloc et aux chiffrements par flot. C'est une forme de utilisant l'arithmétique modulaire. Elle exploite le fait que le comportement opératoire de l'algorithme est inégal sur l'anneau Z/nZ formé par les classes d'équivalence (classes de congruence) modulo n. La méthode fut suggérée en premier en 1999 par John Kelsey, Bruce Schneier et David Wagner et appliquée sur RC5P (une variante de RC5) et (une famille de code en bloc utilisée dans le standard FireWire). (fr) In crittografia, la crittanalisi mod n è un attacco crittanalitico che si può applicare ai cifrari a blocchi e ai cifrari a flusso. È una specifica forma di crittanalisi a partizioni che sfrutta le incongruenze presenti durante la cifratura di classi di equivalenza modulo n. Il metodo fu esposto per la prima volta nel 1999 da John Kelsey, Bruce Schneier e David Wagner quando venne applicato all'algoritmo RC5P (una variante dell'RC5) e a M6 (famiglia di cifrari a blocchi usati nello standard FireWire). Questi attacchi sfruttano le proprietà delle addizioni binarie e di rotazione di bit modulo a dove a è un numero primo di Fermat. Sono stati proposti attacchi anche agli algoritmi di cifratura e a Rabbit. (it) |
| dbo:wikiPageExternalLink | http://www.cryptico.com/Files/filer/wp_modn_analysis.pdf http://www.schneier.com/paper-mod3.html |
| dbo:wikiPageID | 709367 (xsd:integer) |
| dbo:wikiPageLength | 3255 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1103910087 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Rome dbr:M6_(cipher) dbr:M8_(cipher) dbr:Partitioning_cryptanalysis dbr:David_A._Wagner dbr:Vincent_Rijmen dbr:Cryptography dbr:Modular_arithmetic dbr:Cryptanalysis dbr:Equivalence_class dbr:John_Kelsey_(cryptanalyst) dbr:Key_(cryptography) dbr:White_paper dbr:Bruce_Schneier dbc:Modular_arithmetic dbr:Distinguishing_attack dbr:Cryptico dbc:Cryptographic_attacks dbr:PDF dbr:Fast_Software_Encryption dbr:FireWire dbr:RC5 dbr:Block_cipher dbr:PostScript dbr:Cipher dbr:Stream_cipher dbr:Fermat_prime dbr:Springer-Verlag |
| dbp:wikiPageUsesTemplate | dbt:Cite_conference dbt:Cite_journal dbt:No_footnotes dbt:Cryptography_navbox |
| dcterms:subject | dbc:Modular_arithmetic dbc:Cryptographic_attacks |
| gold:hypernym | dbr:Attack |
| rdf:type | yago:WikicatCryptographicAttacks yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Attack100972621 yago:Event100029378 yago:Operation100955060 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity dbo:MilitaryConflict |
| rdfs:comment | In cryptography, mod n cryptanalysis is an attack applicable to block and stream ciphers. It is a form of partitioning cryptanalysis that exploits unevenness in how the cipher operates over equivalence classes (congruence classes) modulo n. The method was first suggested in 1999 by John Kelsey, Bruce Schneier, and David Wagner and applied to RC5P (a variant of RC5) and M6 (a family of block ciphers used in the FireWire standard). These attacks used the properties of binary addition and bit rotation modulo a Fermat prime. (en) En cryptologie, la cryptanalyse mod n est une attaque applicable aux chiffrements par bloc et aux chiffrements par flot. C'est une forme de utilisant l'arithmétique modulaire. Elle exploite le fait que le comportement opératoire de l'algorithme est inégal sur l'anneau Z/nZ formé par les classes d'équivalence (classes de congruence) modulo n. La méthode fut suggérée en premier en 1999 par John Kelsey, Bruce Schneier et David Wagner et appliquée sur RC5P (une variante de RC5) et (une famille de code en bloc utilisée dans le standard FireWire). (fr) In crittografia, la crittanalisi mod n è un attacco crittanalitico che si può applicare ai cifrari a blocchi e ai cifrari a flusso. È una specifica forma di crittanalisi a partizioni che sfrutta le incongruenze presenti durante la cifratura di classi di equivalenza modulo n. Il metodo fu esposto per la prima volta nel 1999 da John Kelsey, Bruce Schneier e David Wagner quando venne applicato all'algoritmo RC5P (una variante dell'RC5) e a M6 (famiglia di cifrari a blocchi usati nello standard FireWire). Questi attacchi sfruttano le proprietà delle addizioni binarie e di rotazione di bit modulo a dove a è un numero primo di Fermat. Sono stati proposti attacchi anche agli algoritmi di cifratura e a Rabbit. (it) |
| rdfs:label | Cryptanalyse Mod n (fr) Crittanalisi mod n (it) Mod n cryptanalysis (en) |
| owl:sameAs | freebase:Mod n cryptanalysis yago-res:Mod n cryptanalysis wikidata:Mod n cryptanalysis dbpedia-fr:Mod n cryptanalysis dbpedia-it:Mod n cryptanalysis https://global.dbpedia.org/id/2nBxk |
| prov:wasDerivedFrom | wikipedia-en:Mod_n_cryptanalysis?oldid=1103910087&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Mod_n_cryptanalysis |
| is dbo:wikiPageDisambiguates of | dbr:Mod |
| is dbo:wikiPageRedirects of | dbr:Mod-n_cryptanalysis |
| is dbo:wikiPageWikiLink of | dbr:Mod dbr:M6_(cipher) dbr:M8_(cipher) dbr:Partitioning_cryptanalysis dbr:David_A._Wagner dbr:Index_of_cryptography_articles dbr:List_of_number_theory_topics dbr:Mod-n_cryptanalysis |
| is foaf:primaryTopic of | wikipedia-en:Mod_n_cryptanalysis |