Rabin şifreleme sistemi: Revizyonlar arasındaki fark
[kontrol edilmiş revizyon] | [kontrol edilmemiş revizyon] |
İçerik silindi İçerik eklendi
Değişiklik özeti yok |
k Yazım kuralları ve noktalama hataları |
||
1. satır:
'''Rabin şifreleme sistemi''', '''Rabin kriptoloji''' veya '''Rabin kriptosistemi''', asitmetrik şifreleme tekniğidir. Güvenliği RSA
== TARİH ==
Süreç Michael O. Rabin tarafından
== ANAHTAR ÜRETİMİ ==
12. satır:
<math>n = p \cdot q</math>. Olsun.Burada ''n'' açık anahtardır. Asal sayılar ''p'' ve ''q'' özel anahtarlardır.
Mesajı şifrelemek için sadece açık anahtar ''n'' gereklidir. Şifreli metni deşifrelemek için ''n'' ‘ nin ''p'' ''q'' çarpanları gereklidir.
Bir örnek olarak eğer <math>p = 7</math> and <math>q = 11</math>, o zaman <math>n=77</math>. olur. Açık anahtar 77 paylaşılır
== ŞİFRELEME ==
86. satır:
== ALGORİTMANIN GELİŞİMİ ==
== ETKİLİLİĞİ ==
Çözme aşaması bir doğru sonuca ek 3 yanlış sonuç üretir. Bu yüzden doğru sonucun tahmin edilmesi gereklidir.
Eğer düz
== VERİMLİLİĞİ ==
Şifreleme için, kare mod n hesaplanılmış olmalıdır. Bu en azından kübik hesaplama gerektiren RSA
Deşifreleme için
== GÜVENLİĞİ ==
Rabin kripto
Rabin kriptosistemin çözülmesi tamsayıları çarpanlara ayırma probleminin çözümüne eş olduğu kanıtlanmıştır. Bu da Rabin
Çünkü çarpanlara ayırma problemine bir çözüm birçok farklı yönlerde araştırılmıştır. Herhangi bir çözüm (NSA gibi araştırma organizasyonu dışında sınıflanan) tüm bilimsel topluluğa çabucak ulaşacaktır. Bununla birlikte bir çözüm gelmesi uzundur ve çarpanlara ayırma problemi pratik olarak bir çözüm bulunamamıştır. Bu gibi bir avantajı olmadan bir saldırgan bugün kodu çözecek şansa sahip olamayacaktır. Bu kriptosistem seçilmiş düz metin ataklarına karşı kanıtlanmış güvenilirdir.
104. satır:
Bununla birlikte aktif bir saldırgan sistemi seçilmiş şifreli metin ataklarını kullanarak kırabilir bu da matematiksel olarak kanıtlanılabilirdir.
Fazlalıkları ekleyerek mesela son 64 bitin tekrarıyla sisteme tek bir kök ürettirilebilir. Bu seçilmiş şifreli metin saldırganını engeller çünkü çözme algoritması sadece saldırganın çoktan bildiği kökleri üretir. Eğer bu teknik uygulanırsa, çarpanlara ayırma probleminin zorluğuna eşdeğerlik kanıtı başarısızı oluru bu yüzden 2004'ten beri belirsiz
== Kaynaklar ==
|