Útok bumerangu - Boomerang attack

Tento článek obsahuje a seznam doporučení, související čtení nebo externí odkazy, ale její zdroje zůstávají nejasné, protože jí chybí vložené citace. Prosím pomozte zlepšit tento článek představuji přesnější citace. (Březen 2009) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

Útok bumerangu

v kryptografie, útok bumerangu je metoda pro dešifrování z blokové šifry na základě diferenciální dešifrování. Útok byl publikován v roce 1999 autorem David Wagner, který to použil k rozbití KOKOS 98 šifra.

Útok bumerangem umožnil nové cesty útoku pro mnoho šifer, které byly dříve považovány za bezpečné před diferenciální kryptoanalýzou.

Byla zveřejněna vylepšení útoku na bumerang: the zesílený útok bumerangu, pak útok obdélníku.

Vzhledem k podobnosti a Konstrukce Merkle – Damgård s blokovou šifrou může být tento útok použitelný i na určité hashovací funkce jako např MD5.^[1]

Útok

Útok bumerangu je založen na diferenciální dešifrování. V diferenciální kryptoanalýze útočník využívá, jak mohou rozdíly ve vstupu do šifry (holý text) ovlivnit výsledný rozdíl na výstupu (šifrovací text). Je zapotřebí vysoce pravděpodobný „rozdíl“ (tj. Vstupní rozdíl, který vytvoří pravděpodobný výstupní rozdíl), který pokrývá celou šifru nebo téměř celou šifru. Útok bumerangu umožňuje použít diferenciály, které pokrývají pouze část šifry.

Útok se pokouší vygenerovat takzvanou „kvartetovou“ strukturu v bodě v polovině šifry. Za tímto účelem řekněme, že akce šifrování, E, šifry lze rozdělit do dvou po sobě jdoucích fází, E₀ a E₁, aby E (M) = E₁(E₀(M)), kde M je nějaká prostá textová zpráva. Předpokládejme, že máme dva diferenciály pro dvě fáze; říci,

${ displaystyle Delta až Delta ^ {*}}$

pro E₀, a

${ displaystyle nabla to nabla ^ {*}}$ pro E₁⁻¹ (dešifrovací akce E₁).

Základní útok probíhá následovně:

• Vyberte náhodný prostý text ${ displaystyle P}$ a vypočítat ${ displaystyle P '= P oplus Delta}$.
• Požádejte o šifrování domény ${ displaystyle P}$ a ${ displaystyle P '}$ získat ${ displaystyle C = E (P)}$ a ${ displaystyle C '= E (P')}$
• Vypočítat ${ displaystyle D = C oplus nabla}$ a ${ displaystyle D '= C' oplus nabla}$
• Požádejte o dešifrování ${ displaystyle D}$ a ${ displaystyle D '}$ získat ${ displaystyle Q = E ^ {- 1} (D)}$ a ${ displaystyle Q '= E ^ {- 1} (D')}$
• Porovnat ${ displaystyle Q}$ a ${ displaystyle Q '}$; když diferenciály drží, ${ displaystyle Q oplus Q '= Delta}$.

Aplikace na konkrétní šifry

Jeden útok na KASUMI, bloková šifra používaná v 3GPP, je související klíč obdélníkový útok, který prolomí celých osm kol šifry rychleji než vyčerpávající hledání (Biham et al., 2005). Útok vyžaduje 2^54.6 vybrané prosté texty, z nichž každý byl zašifrován pod jedním ze čtyř souvisejících klíčů a má časovou složitost ekvivalentní 2^76.1 Šifrování KASUMI.

Reference

externí odkazy

• Útok bumerangu - vysvětlil John Savard