BT Sözlüğü › Güvenlik › Håstad'ın yayın saldırısı

Håstad'ın yayın saldırısı

Güvenlik Svenska → Güncellendi: 2026-10-13

Aynı mesajın küçük bir genel üsle birkaç alıcıya şifrelendiği RSA'ya yönelik, Çin kalan teoremiyle mesajı geri getiren saldırı.

Aynı m mesajını e = 3 üssüyle ve farklı modüllerle üç alıcıya gönderirseniz, üç şifreli metni de yakalayan saldırgan bunları Çin kalan teoremiyle birleştirebilir. Sonuç, modüler indirgeme içermeyen m³ olur; m³ modüllerin çarpımından küçük olduğundan, sıradan bir tamsayı küp kökü m'yi geri verir. Johan Håstad genel sonucu 1980'lerin sonunda yayımladı.

Çözüm, OAEP gibi rastgele dolgudur; böylece aynı mesaj iki kez aynı şifreli metne dönüşmez. Küçük üslerle ham RSA kullanan, sadelik uğruna güvenlikten vazgeçmiştir ve bu nadiren iyi bir takastır.

← Sözlüğe dön