| dbo:abstract
|
- V kryptografii je kolizní útok (anglicky collision attack) na kryptografické hašovací funkci pokusem o nalezení dvou vstupů produkujících stejnou haš hodnotu, tedy kolizi. Na rozdíl od útoku na jednocestnost (preimage attack) není haš hodnota předem dána. Existují dva typy kolizních útoků: Klasický kolizní útokNalézá takové dvě rozdílné zprávy m1 a m2, aby platlo hash(m1) = hash(m2).Kolizní útok se zvoleným prefixemJsou dány dva rozdílné prefixy p1 a p2, ke kterým jsou nalézány takové dvě zprávy m1 a m2, aby platilo hash(p1 || m1) = hash(p2 || m2) (kde || je značka pro operaci zřetězení). (cs)
- In cryptography, a collision attack on a cryptographic hash tries to find two inputs producing the same hash value, i.e. a hash collision. This is in contrast to a preimage attack where a specific target hash value is specified. There are roughly two types of collision attacks: Classical collision attackFind two different messages m1 and m2 such that hash(m1) = hash(m2). More generally: Chosen-prefix collision attackGiven two different prefixes p1 and p2, find two appendages m1 and m2 such that hash(p1 ∥ m1) = hash(p2 ∥ m2), where ∥ denotes the concatenation operation. (en)
- Ein Kollisionsangriff ist ein Angriff auf eine kryptologische Hashfunktion mit dem Ziel, zwei verschiedene Dokumente zu finden, die auf einen identischen Hashwert abgebildet werden. Im Gegensatz zu Preimage-Angriffen sind dabei beide Dokumente (und damit auch der Hashwert) frei wählbar. Werden solche Kollisionen gefunden, bedeutet dies unter anderem, dass die Hashfunktion für kryptografische Anwendungen (Datenverschlüsselung, digitale Signaturverfahren) nicht geeignet ist. Bei Hashfunktionen, die nicht entwickelt wurden, um kryptologischen Anforderungen zu genügen, sind solche Kollisionen oft leicht zu finden. Ein Beispiel hierfür ist die CRC-32-Prüfsumme: Die Wörter "buckeroo" und "plumless" führen beide zum Prüfwert 4ddb0c25. Ein generischer Angriff auf schlüssellose Hashfunktionen ist der Geburtstagsangriff, der das namensgebende Geburtstagsparadoxon nutzt, um eine hohe Erfolgswahrscheinlichkeit zu erzielen. Dieser Angriff ist auf jede Hashfunktion möglich und reduziert die Anzahl der Versuche deutlich (auf die Quadratwurzel der möglichen Hashwerte). Da dieser Angriff immer möglich ist, bildet er einen Vergleichswert, an dem andere Angriffe gemessen werden: Ein erfolgreicher Angriff auf eine Hashfunktion muss effizienter sein als der Geburtstagsangriff. Dazu muss er Schwächen der Hashfunktion ausnutzen. (de)
- En cryptographie, une attaque de collisions est une attaque sur une fonction de hachage cryptographique qui tente de trouver deux entrées de cette fonction qui produisent le même résultat (appelé valeur de hachage), c'est-à-dire qui résultent en une collision. Dans une attaque de collisions, contrairement à une attaque d'image inverse (en anglais : preimage attack), la valeur de hachage n'est pas précisée. Il existe deux types principaux d'attaques de collisions :
* l'attaque de collisions classique : cette attaque consiste à trouver deux messages m1 et m2 différents, tels que hachage (m1) = hachage (m2) ;
* l'attaque de collisions avec préfixes choisis : étant donné deux préfixes différents P1 et P2, cette attaque consiste à trouver deux suffixes S1 et S2 tels que hachage (P1 ∥ S1) = hachage ( P2 ∥ S2) (où ∥ est l'opération de concaténation). (fr)
- 충돌 공격(영어: Collision attack)은 암호학적 해시 함수의 공격 방식으로, 해시 충돌이 일어나는 두 입력값을 찾는 공격이다. 충돌 공격은 다음의 두 가지로 구분된다.
* 충돌 공격(Collision attack)
* 선정 접두어 충돌 공격(Chosen-prefix collision attack) 역상 공격은 충돌 공격과는 달리 해시 함수의 출력값이 고정되어 있고, 해시 함수의 출력값이 같은 새로운 입력값을 찾는 공격이다. 따라서 충돌 공격은 역상 공격에 비해 더 쉬운 것으로 알려져 있다. (ko)
- Коллизионная атака в криптографии — поиск двух различных входных блоков криптографической хеш-функции, производящих одинаковые значения хеш-функции, то есть коллизию хеш-функции. В отличие от атаки нахождения прообраза, значение хеш-функции не выбирается специально. Ориентировочно[уточнить] существует два различных вида коллизионных атак:
* коллизионная атака[уточнить]: найти 2 разных сообщения m1 и m2 для хеш-функции таких, что .
* коллизионная атака с заданным префиксом: для функции заданы 2 различных префикса p1, p2 и ищутся 2 дополнения m1 и m2 такие, что H(p1 ∥ m1)=H(p2 ∥ m2) (где ∥ — это конкатенация). (ru)
- Колізійна атака на криптографічний геш намагається знайти два довільних входи, які мають однакове геш-значення, тобто геш-колізію. На відміну від атаки знаходження першовзору не визначені ані геш-значення, ані один з входів. Існує приблизно два різновиди колізійних атак: Колізійна атакаЗнаходження двох довільних різних повідомлень m1 і m2, таких що hash(m1) = hash(m2).Префіксна колізійна атакаДля даних двох префіксів p1, p2 знайти два доповнення m1 і m2, таких що hash(p1 ∥ m1) = hash(p2 ∥ m2) (де ∥ — це дія об'єднання). (uk)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 16449 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdf:type
| |
| rdfs:comment
|
- V kryptografii je kolizní útok (anglicky collision attack) na kryptografické hašovací funkci pokusem o nalezení dvou vstupů produkujících stejnou haš hodnotu, tedy kolizi. Na rozdíl od útoku na jednocestnost (preimage attack) není haš hodnota předem dána. Existují dva typy kolizních útoků: Klasický kolizní útokNalézá takové dvě rozdílné zprávy m1 a m2, aby platlo hash(m1) = hash(m2).Kolizní útok se zvoleným prefixemJsou dány dva rozdílné prefixy p1 a p2, ke kterým jsou nalézány takové dvě zprávy m1 a m2, aby platilo hash(p1 || m1) = hash(p2 || m2) (kde || je značka pro operaci zřetězení). (cs)
- In cryptography, a collision attack on a cryptographic hash tries to find two inputs producing the same hash value, i.e. a hash collision. This is in contrast to a preimage attack where a specific target hash value is specified. There are roughly two types of collision attacks: Classical collision attackFind two different messages m1 and m2 such that hash(m1) = hash(m2). More generally: Chosen-prefix collision attackGiven two different prefixes p1 and p2, find two appendages m1 and m2 such that hash(p1 ∥ m1) = hash(p2 ∥ m2), where ∥ denotes the concatenation operation. (en)
- 충돌 공격(영어: Collision attack)은 암호학적 해시 함수의 공격 방식으로, 해시 충돌이 일어나는 두 입력값을 찾는 공격이다. 충돌 공격은 다음의 두 가지로 구분된다.
* 충돌 공격(Collision attack)
* 선정 접두어 충돌 공격(Chosen-prefix collision attack) 역상 공격은 충돌 공격과는 달리 해시 함수의 출력값이 고정되어 있고, 해시 함수의 출력값이 같은 새로운 입력값을 찾는 공격이다. 따라서 충돌 공격은 역상 공격에 비해 더 쉬운 것으로 알려져 있다. (ko)
- Колізійна атака на криптографічний геш намагається знайти два довільних входи, які мають однакове геш-значення, тобто геш-колізію. На відміну від атаки знаходження першовзору не визначені ані геш-значення, ані один з входів. Існує приблизно два різновиди колізійних атак: Колізійна атакаЗнаходження двох довільних різних повідомлень m1 і m2, таких що hash(m1) = hash(m2).Префіксна колізійна атакаДля даних двох префіксів p1, p2 знайти два доповнення m1 і m2, таких що hash(p1 ∥ m1) = hash(p2 ∥ m2) (де ∥ — це дія об'єднання). (uk)
- Ein Kollisionsangriff ist ein Angriff auf eine kryptologische Hashfunktion mit dem Ziel, zwei verschiedene Dokumente zu finden, die auf einen identischen Hashwert abgebildet werden. Im Gegensatz zu Preimage-Angriffen sind dabei beide Dokumente (und damit auch der Hashwert) frei wählbar. Werden solche Kollisionen gefunden, bedeutet dies unter anderem, dass die Hashfunktion für kryptografische Anwendungen (Datenverschlüsselung, digitale Signaturverfahren) nicht geeignet ist. Bei Hashfunktionen, die nicht entwickelt wurden, um kryptologischen Anforderungen zu genügen, sind solche Kollisionen oft leicht zu finden. Ein Beispiel hierfür ist die CRC-32-Prüfsumme: Die Wörter "buckeroo" und "plumless" führen beide zum Prüfwert 4ddb0c25. (de)
- En cryptographie, une attaque de collisions est une attaque sur une fonction de hachage cryptographique qui tente de trouver deux entrées de cette fonction qui produisent le même résultat (appelé valeur de hachage), c'est-à-dire qui résultent en une collision. Dans une attaque de collisions, contrairement à une attaque d'image inverse (en anglais : preimage attack), la valeur de hachage n'est pas précisée. Il existe deux types principaux d'attaques de collisions : (fr)
- Коллизионная атака в криптографии — поиск двух различных входных блоков криптографической хеш-функции, производящих одинаковые значения хеш-функции, то есть коллизию хеш-функции. В отличие от атаки нахождения прообраза, значение хеш-функции не выбирается специально. Ориентировочно[уточнить] существует два различных вида коллизионных атак: (ru)
|
| rdfs:label
|
- Útok nalezením kolize (cs)
- Kollisionsangriff (de)
- Collision attack (en)
- Attaque de collisions (fr)
- 충돌 공격 (ko)
- Коллизионная атака (ru)
- Колізійна атака (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
