Bumerang saldırısı - Boomerang attack

Bu makale şunları içerir: referans listesi, ilgili okuma veya Dış bağlantılar, ancak kaynakları belirsizliğini koruyor çünkü eksik satır içi alıntılar. Lütfen yardım edin geliştirmek bu makale tanıtım daha kesin alıntılar. (Mart 2009) (Bu şablon mesajını nasıl ve ne zaman kaldıracağınızı öğrenin)

Bumerang saldırısı

İçinde kriptografi, bumerang saldırısı için bir yöntemdir kriptanaliz nın-nin blok şifreleri dayalı diferansiyel kriptanaliz. Saldırı, 1999 yılında David Wagner, kırmak için kim kullandı COCONUT98 şifre.

Bumerang saldırısı, daha önce diferansiyel kriptanalizden güvenli olduğu düşünülen birçok şifre için yeni saldırı yollarına izin verdi.

Bumerang saldırısıyla ilgili ayrıntılar yayınlandı: güçlendirilmiş bumerang saldırısı, sonra dikdörtgen saldırı.

Bir benzerliğinden dolayı Merkle-Damgård inşaatı bir blok şifrelemeyle, bu saldırı aynı zamanda bazı hash işlevlerine de uygulanabilir. MD5.^[1]

Saldırı

Bumerang saldırısı, diferansiyel kriptanaliz. Diferansiyel kriptanalizde, bir saldırgan, bir şifreye (düz metin) girişteki farklılıkların çıktıda (şifreli metin) sonuçta ortaya çıkan farkı nasıl etkileyebileceğini kullanır. Şifrenin tamamını veya hemen hemen tamamını kapsayan yüksek olasılıklı bir "diferansiyel" (yani, olası bir çıktı farkı üretecek bir girdi farkı) gereklidir. Bumerang saldırısı, şifrenin yalnızca bir kısmını kapsayan diferansiyellerin kullanılmasına izin verir.

Saldırı, şifrenin ortasındaki bir noktada "dörtlü" denen bir yapı oluşturmaya çalışır. Bu amaçla, şifreleme eyleminin, E, şifrenin iki ardışık aşamaya ayrılabilir, E₀ ve E₁, Böylece E (M) = E₁(E₀(M)), nerede M bazı düz metin mesajıdır. İki aşama için iki farklılığımız olduğunu varsayalım; söyle,

${ displaystyle Delta ila Delta ^ {*}}$

için E₀, ve

${ displaystyle nabla ile nabla ^ {*}} arasında$ için E₁⁻¹ (şifre çözme işlemi E₁).

Temel saldırı şu şekilde ilerler:

• Rastgele bir düz metin seçin ${ displaystyle P}$ ve hesapla ${ displaystyle P '= P oplus Delta}$.
• Şifrelemelerini isteyin ${ displaystyle P}$ ve ${ displaystyle P '}$ elde etmek üzere ${ displaystyle C = E (P)}$ ve ${ displaystyle C '= E (P')}$
• Hesaplamak ${ displaystyle D = C oplus nabla}$ ve ${ displaystyle D '= C' oplus nabla}$
• Şifresinin çözülmesini isteyin ${ displaystyle D}$ ve ${ displaystyle D '}$ elde etmek üzere ${ displaystyle Q = E ^ {- 1} (D)}$ ve ${ displaystyle Q '= E ^ {- 1} (D')}$
• Karşılaştırmak ${ displaystyle Q}$ ve ${ displaystyle Q '}$; diferansiyeller tuttuğunda, ${ displaystyle Q oplus Q '= Delta}$.

Belirli şifrelere uygulama

Bir saldırı KASUMI, kullanılan bir blok şifresi 3GPP, bir ilişkili anahtar kapsamlı aramadan daha hızlı şifrenin sekiz turunun tamamını kıran dikdörtgen saldırı (Biham ve diğerleri, 2005). Saldırı 2 gerektirir^54.6 her biri birbiriyle ilişkili dört anahtardan biri altında şifrelenmiş ve 2'ye eşdeğer bir zaman karmaşıklığına sahip olan seçilmiş düz metinler^76.1 KASUMI şifrelemeleri.

Referanslar

Dış bağlantılar

• Bumerang saldırısı - John Savard tarafından açıklandı