Rabin Şifreleme

Rabin Şifreleme
1979 yılında Michael O. Rabin tarafından keşfedilmiş bir kriptosistemidir.
Rabin şifreleme bir tür Açık anahtarlı şifreleme yöntemidir.
RSA'nın başka bir versiyonudur.Güvenliği büyük sayıların asal çarpanlarına ayrılmasının zorluğundan gelir.
Deşifreleme sırasında bir doğru sonucun yanında üç tane yanlış sonuç ürettiğinden dolayı yagın olarak kullanılmaz.

Anahtar Üretimi
1.İki tane büyük rastgele p ve q asal sayıları bulunur
2. $3c05d2a9fed855630fcbdb138fd0c70a$ hesaplanır.
3.n açık anahtar, (p,q) gizli anahtardır.

Şifreleme
1.Şifrelenecek m metni seçilir.
2.Şifrelenecek m metni $6a5bafda6e31a1afbfe816492827806b$ aralığında herhangi bir sayı ile ifade edilir.
3. $9d65a00c1bf977f905d453eac0565e7c$ hesaplanarak şifrelenmiş metnimiz oluşur.

Deşifreleme
1. $59682d5307ce304c2b47655c641e8eae$ ve $753261f51ea3d07e1b5d979a2c993f1e$ hesaplanır.
2. $0bf5153d6da5c825710debb1f081e4bc$ olacak şekilde Yp ve Yq bulunur.
3.Aşağıdaki işlemlerin sonunda 4 tane kök bulunur bunlar r,-r,s,-s'dir.

$0ad1f78851f2e809401c3a59fbcb1418$

Buldumuz köklerden sadece biri şifrelemiş olduğumuz metindir.

Alıcının Metinler Arasında Karar Vermesi
Bu şifreleme kullanıldığında mesajı alan taraf deşifreleme yaptığında dört tane metinle karşılaşır.Bu metinlerin hangisinin orjinal olduğuna karar vermesi gerekir.Bunun için kullanılan bir yöntem kullanıcının önceden anlaşılmış bir parçanın metinin bir kısmında tekrarlamasıdır. Mesajı alan bu kısmı taşıyan köklerden birini seçer.

kaynak:Rabin Şifreleme - Vikipedi

MsXLabs Üye Girişi