Boomerang attack (original) (raw)
L'attaque boomerang est une version améliorée de la cryptanalyse différentielle, cette méthode a été inventée par David Wagner en 1999. Elle consiste à attaquer les deux moitiés d'un algorithme de chiffrement par bloc et part du principe que certaines propriétés, après perturbations des entrées, ne se propagent pas à travers toute la structure.
Property | Value |
---|---|
dbo:abstract | In cryptography, the boomerang attack is a method for the cryptanalysis of block ciphers based on differential cryptanalysis. The attack was published in 1999 by David Wagner, who used it to break the COCONUT98 cipher. The boomerang attack has allowed new avenues of attack for many ciphers previously deemed safe from differential cryptanalysis. Refinements on the boomerang attack have been published: the amplified boomerang attack, and the rectangle attack. Due to the similarity of a Merkle–Damgård construction with a block cipher, this attack may also be applicable to certain hash functions such as MD5. (en) L'attaque boomerang est une version améliorée de la cryptanalyse différentielle, cette méthode a été inventée par David Wagner en 1999. Elle consiste à attaquer les deux moitiés d'un algorithme de chiffrement par bloc et part du principe que certaines propriétés, après perturbations des entrées, ne se propagent pas à travers toute la structure. (fr) In crittografia l'attacco a boomerang è un metodo o tipo di attacco per la crittanalisi dei cifrari a blocchi basato sulla crittanalisi differenziale. L'attacco è stato pubblicato nel 1999 da David Wagner, che lo ha utilizzato per violare il cifrario COCONUT98. L'attacco a boomerang ha permesso nuove modalità di attacco a molti cifrari precedentemente indicati come resistenti alla crittanalisi differenziale. Sono anche state pubblicate versioni migliorate dell'attacco denominate attacco a boomerang amplificato ed attacco a rettangolo. (it) Атака методом бумеранга – криптографическая атака на блочный шифр, основанная на методах дифференциального криптоанализа. Алгоритм атаки был опубликован в 1999 году профессором университета Беркли Дэвидом Вагнером, который использовал его для взлома шифров COCONUT98, Khufu и CAST-256 . Этот метод позволил провести успешные атаки на многие шифры, ранее признанные устойчивыми к "классическому" дифференциальному криптоанализу. Существуют модификации данного метода криптоанализа: усиленная атака методом бумеранга (amplified boomerang attack) и прямоугольная атака (rectangle attack). (ru) Em criptografia, o ataque bumerangue é um método para a criptoanálise de cifra de bloco com base em criptoanálise diferencial. O ataque foi publicado em 1999 por , que o usou para quebrar a cifra . O ataque bumerangue permitiu novos caminhos de ataque para muitas cifras, anteriormente consideradas, seguras de criptoanálise diferencial. Refinamentos sobre o ataque bumerangue foram publicados: o ataque bumerangue amplificado e o ataque retângulo. Devido à semelhança de uma com uma cifra de bloco, este ataque também pode ser aplicável em certas funções hash (como MD5). (pt) |
dbo:thumbnail | wiki-commons:Special:FilePath/Attaque_boomerang.png?width=300 |
dbo:wikiPageExternalLink | http://vipe.technion.ac.il/~orrd/crypt/relatedkey-rectangle.ps http://www.schneier.com/paper-boomerang.html http://www.cosic.esat.kuleuven.be/publications/article-206.pdf https://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/2005/CS/CS-2005-14 http://vipe.technion.ac.il/~orrd/crypt/shacal.pdf http://www.cs.berkeley.edu/~daw/papers/boomerang-fse99-slides.ps http://www.cs.berkeley.edu/~daw/papers/boomerang-fse99.ps https://web.archive.org/web/20070926201253/http:/vipe.technion.ac.il/~orrd/crypt/shacal.pdf http://citeseer.ist.psu.edu/504429.html http://citeseer.ist.psu.edu/biham01rectangle.html http://www.quadibloc.com/crypto/co4512.htm |
dbo:wikiPageID | 2137332 (xsd:integer) |
dbo:wikiPageLength | 8512 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID | 1107506500 (xsd:integer) |
dbo:wikiPageWikiLink | dbr:Queenstown,_New_Zealand dbr:Rome dbr:Eli_Biham dbr:MD5 dbr:Bart_Preneel dbr:Bonn dbr:David_A._Wagner dbr:Cryptography dbr:Cryptanalysis dbr:Leuven dbr:Lund dbr:John_Kelsey_(cryptanalyst) dbr:Bruce_Schneier dbr:Aarhus dbr:3GPP dbc:Cryptographic_attacks dbr:PDF dbr:Paris dbr:Differential_cryptanalysis dbr:Chennai dbr:Alex_Biryukov dbr:KASUMI_(block_cipher) dbr:Block_cipher dbr:Sydney dbr:Related-key_attack dbr:COCONUT98 dbr:PostScript dbr:Innsbruck dbr:Merkle–Damgård_construction dbr:New_York_City dbr:Orr_Dunkelman dbr:Springer-Verlag dbr:File:Attaque_boomerang.png |
dbp:bot | InternetArchiveBot (en) |
dbp:date | July 2017 (en) |
dbp:fixAttempted | yes (en) |
dbp:wikiPageUsesTemplate | dbt:Cite_conference dbt:Dead_link dbt:No_footnotes dbt:Refbegin dbt:Refend dbt:Reflist dbt:Short_description dbt:Cryptography_navbox |
dcterms:subject | dbc:Cryptographic_attacks |
gold:hypernym | dbr:Method |
rdf:type | dbo:Software yago:WikicatCryptographicAttacks yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Attack100972621 yago:Event100029378 yago:Operation100955060 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity |
rdfs:comment | L'attaque boomerang est une version améliorée de la cryptanalyse différentielle, cette méthode a été inventée par David Wagner en 1999. Elle consiste à attaquer les deux moitiés d'un algorithme de chiffrement par bloc et part du principe que certaines propriétés, après perturbations des entrées, ne se propagent pas à travers toute la structure. (fr) In crittografia l'attacco a boomerang è un metodo o tipo di attacco per la crittanalisi dei cifrari a blocchi basato sulla crittanalisi differenziale. L'attacco è stato pubblicato nel 1999 da David Wagner, che lo ha utilizzato per violare il cifrario COCONUT98. L'attacco a boomerang ha permesso nuove modalità di attacco a molti cifrari precedentemente indicati come resistenti alla crittanalisi differenziale. Sono anche state pubblicate versioni migliorate dell'attacco denominate attacco a boomerang amplificato ed attacco a rettangolo. (it) Атака методом бумеранга – криптографическая атака на блочный шифр, основанная на методах дифференциального криптоанализа. Алгоритм атаки был опубликован в 1999 году профессором университета Беркли Дэвидом Вагнером, который использовал его для взлома шифров COCONUT98, Khufu и CAST-256 . Этот метод позволил провести успешные атаки на многие шифры, ранее признанные устойчивыми к "классическому" дифференциальному криптоанализу. Существуют модификации данного метода криптоанализа: усиленная атака методом бумеранга (amplified boomerang attack) и прямоугольная атака (rectangle attack). (ru) Em criptografia, o ataque bumerangue é um método para a criptoanálise de cifra de bloco com base em criptoanálise diferencial. O ataque foi publicado em 1999 por , que o usou para quebrar a cifra . O ataque bumerangue permitiu novos caminhos de ataque para muitas cifras, anteriormente consideradas, seguras de criptoanálise diferencial. Refinamentos sobre o ataque bumerangue foram publicados: o ataque bumerangue amplificado e o ataque retângulo. Devido à semelhança de uma com uma cifra de bloco, este ataque também pode ser aplicável em certas funções hash (como MD5). (pt) In cryptography, the boomerang attack is a method for the cryptanalysis of block ciphers based on differential cryptanalysis. The attack was published in 1999 by David Wagner, who used it to break the COCONUT98 cipher. The boomerang attack has allowed new avenues of attack for many ciphers previously deemed safe from differential cryptanalysis. Refinements on the boomerang attack have been published: the amplified boomerang attack, and the rectangle attack. (en) |
rdfs:label | Boomerang attack (en) Attaque boomerang (fr) Attacco a boomerang (it) Ataque bumerangue (pt) Атака методом бумеранга (ru) |
owl:sameAs | freebase:Boomerang attack yago-res:Boomerang attack wikidata:Boomerang attack dbpedia-fr:Boomerang attack dbpedia-it:Boomerang attack dbpedia-pt:Boomerang attack dbpedia-ru:Boomerang attack https://global.dbpedia.org/id/2fBgY |
prov:wasDerivedFrom | wikipedia-en:Boomerang_attack?oldid=1107506500&ns=0 |
foaf:depiction | wiki-commons:Special:FilePath/Attaque_boomerang.png |
foaf:isPrimaryTopicOf | wikipedia-en:Boomerang_attack |
is dbo:wikiPageRedirects of | dbr:Boomerang_cryptanalysis dbr:Amplified_boomerang_attack dbr:Amplified_boomerang_cryptanalysis dbr:Rectangle_attack |
is dbo:wikiPageWikiLink of | dbr:List_of_cryptographers dbr:David_A._Wagner dbr:Anubis_(cipher) dbr:Index_of_cryptography_articles dbr:SHA-1 dbr:Cryptanalysis dbr:Cryptomeria_cipher dbr:Prince_(cipher) dbr:Hash_function_security_summary dbr:Differential_cryptanalysis dbr:KASUMI dbr:Khufu_and_Khafre dbr:Block_cipher dbr:COCONUT98 dbr:Orr_Dunkelman dbr:Threefish dbr:Outline_of_cryptography dbr:Boomerang_cryptanalysis dbr:Amplified_boomerang_attack dbr:Amplified_boomerang_cryptanalysis dbr:Rectangle_attack |
is foaf:primaryTopic of | wikipedia-en:Boomerang_attack |