Rabin şifreleme sistemi: Revizyonlar arasındaki fark

'''Rabin şifreleme sistemi''', '''Rabin kriptoloji''' veya '''Rabin kriptosistemi''', asitmetrik şifreleme tekniğidir. Güvenliği RSA 'ya benzemektedir. Büyük sayılarınsayıları çarpmanın zorluğuna dayanan kriptosistemlerdir. Bununla birlikte RSA problemi için kriptosistemin doğru olduğu şu anda kanıtlanamamış tamsayıları çarpma zorluğu Rabin kriptosistemler için kanıtlanmıştır. Rabin fonksiyonunun her bir çıktısı herhangi mümkün 4 girdi tarafından üretilebilmesinden dolayı bir dez avantajadezavantaja sahiptir. Eğer her bir çıktı bir şifreli metin ise, extraekstra bir karmaşıklık 4 mümkün girdiden düz metin için doğru olanı seçmemiz gerektiğinden Rabin kriptosistemlerde mevcuttur.

Süreç Michael O. Rabin tarafından ocakOcak 1979 'da yayınlandı. Rabin kriptosistemi asal sayıların çarpımı kadar zorluğu kanıtlanmış, şifreli metinden tüm düz metni kapsayan ilk kriptosistemdi.

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. Veve mesaj 77 kullanılarak şifrelenir. Mesajı çözmek için özel anahtarlar 7 ve 11 bilinmek zorundadır. (Elbette burada anahtarların seçimi kötüdür. 77 nin çarpanlarına ayrılması basittir gerçek örneklerde daha büyük sayılar kullanılır)

Çözme aşaması bir doğru sonuca ek 3 yanlış sonuç üretir. Bu yüzden doğru sonucun tahmin edilmesi gereklidir.bu Bu Rabin kripto sistemin ana dezdezavantajıdır avantajıdır.ve geniş alanda pratik kullanımda yaygınlaşmasını önleyen faktörlerden bir tanesi bu dez avantajıdırdezavantajıdır.

Eğer düz meitn metin mesajını gösterebilmek için girintili başlarsa, tahmin etmek hiç zor olmayacaktır. Ancak eğer düz metin sayısal bir değeri göstermeye niyetlenilmişse , bu bazı belirsiz şemaların çözülmesi problemini beraberinde getirir. Belirli yapılarla düzmetni seçmek mümkündür ya da ekleme yaparak bu problemin üstesinden gelinilebilir. Tersine yapının belirsizliğini ortadan kaldırmanın bir yöntemi Blum ve Williams tarafından prtayaortaya atılmıştır. 2 kullanılan iki asal sayı mod 3 ve mod 4 e eşleşikeşlenik asal sayılara ayrılır ve karenin alanı kuadratik kalanların kümesine ayrılır. Bu ayrımlar belirsizliği eler.

Şifreleme için, kare mod n hesaplanılmış olmalıdır. Bu en azından kübik hesaplama gerektiren RSA 'dan daha etkindir.

Deşifreleme için çin kalan teoremiteorem 2 moduler üssellerle birlikte uygulanır. Burada deda verimliliği yine RSA 'nın ki ile karşılaştırılabilir.

Rabin kripto sisteminsisteminin büyük avantajı rastgele bir düz metni ancak ancak n açık anahtarını çarpanlarına ayırabilen bir hasım tarafından şifreli metinden tümüyle elde edilebilmesinin kolay olmamasıdır. Bu güvenlik seviyesinin en düşüğüdür. Rabin kriptosistemin genişletilmesi güvenliği daha da sağlamlaştırmıştır.

Rabin kriptosistemin çözülmesi tamsayıları çarpanlara ayırma probleminin çözümüne eş olduğu kanıtlanmıştır. Bu da Rabin 'i RSA 'dan daha farklı kılar. Bu yüzden Rabin sistemi Rsa 'dan daha güvenlidir. Veve çarpanalraçarpanlara ayırma problemi için bir çözüm keşfedilene kadar böyle kalacaktır. (bu düzmetnin kolayca çözecek belirli bir yapıyla oluşturulmadığını varsayar.)

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 kalmıştırHandbookkalmıştır. Handbook of Applied Cryptography kitabında bu kanıtlanılabilir eşitlik göz önüne alınmıştır