RSA İmza Testi
RSA şifreleme algoritması nedir?
RSA, 1977'de Ron Rivest, Adi Shamir ve Leonard Adleman tarafından geliştirilmiştir.Üçü de MIT 'de çalışıyordu. RSA, üç kişinin soyadının ilk harflerini birleştirerek oluşturdu. RSA algoritması, simetrik şifreleme algoritmalarından farklı olarak, RSA algoritmasının iki farklı anahtarı vardır, biri açık anahtar, diğeri özel anahtar. RSA açık anahtar şifreleme sistemi, farklı şifreleme ve şifreleme anahtarlarını kullanan bir şifreleme sistemidir ve "bilinen şifreleme anahtarlarından şifreleme anahtarlarının hesaplama açısından uygulanabilmemesi mümkün değildir". Açık anahtar şifreleme sisteminde, şifreleme anahtarı (yani açık anahtar) PK halka açık bir bilgi, şifreleme anahtarı (yani gizli anahtar) SK gizli tutulmalıdır.Şifreleme algoritması E ve şifreleme çözme algoritması D de halka açık.Şifre çözme anahtarı SK açık anahtarı PK ile belirlense de, PK'ye göre SK hesaplanamaz. Bu teoriye dayanarak, 1978'de ünlü RSA algoritması ortaya çıktı, genellikle bir çift RSA anahtarı oluşturur, bunlardan biri kullanıcı tarafından saklanan gizli anahtar; diğeri açık anahtar, açıkça açık olabilir, hatta web sunucularında kaydedilebilir. Gizliliği arttırmak için, RSA anahtarları en az 500 bit uzunluğunda olmalıdır. Bu, şifreleme işlemini çok büyük hale getiriyor. Bilgiyi azaltmak için, geleneksel şifreleme yöntemleri ile açık anahtar şifreleme yöntemlerinin birleştirilmesi, yani bilgi geliştirilmiş DES veya IDEA sohbet anahtarı ile şifrelemek, ardından RSA anahtarı ile sohbet anahtarı ve bilgi özetini şifrelemek için kullanılır. Karşı taraf bir bilgi aldıktan sonra, farklı anahtarlarla şifre çözülür ve bilgi özetini kontrol edebilir. RSA, en yaygın olarak araştırılan açık anahtar algoritmasıdır, önerilmesinden sonra çeşitli saldırı testlerinden geçmiştir ve giderek insanlar tarafından kabul edilmiştir ve genel olarak şu anda en iyi açık anahtar programlarından biri olarak kabul edilmektedir. 1983'te MIT, RSA algoritması için ABD'de patent başvurusunda bulundu. RSA, açık anahtarın boyutunu seçmenizi sağlar. 512 bitlik anahtarlar güvensiz olarak kabul edilir; 768 bitlik anahtarlar Ulusal Güvenlik İdaresi (NSA) dışında herhangi bir şey tarafından tehlikeye girmekten korkmuyor; RSA, Windows, Netscape Navigator, Quicken ve Lotus Notes gibi bazı önemli ürünlere gömülüdür. RSA algoritması 1024 bit anahtar ciddi güvenlik tehditleri karşı karşıya olduğu için, elektronik kimlik doğrulama hizmetlerinin güvenli uygulamalarını korumak için, 5 Aralık 2016 tarihinde, Şanghay Şifre Yönetimi resmi web sitesinde, 1 Ocak 2017 tarihinden itibaren RSA algoritması 1024 bit anahtar çift hizmetlerinin sunulmasını durdurmak ve elektronik kimlik doğrulama hizmetleri kurumları ve uygulama birimleri ile işbirliği yaparak sorunsuz bir geçiş sağlamak için yanıt önlemleri yayınladı.
RSA Şifreleme Algoritması Güvenliği
RSA'nın güvenliği büyük sayıların parçalanmasına bağlıdır, ancak büyük sayıların parçalanması ile eşdeğer olup olmadığı teorik olarak kanıtlanmamıştır ve şifreleme teorik olarak kanıtlanmamıştır. RSA zorluğu büyük sayıların ayrım zorluğu ile eşdeğer.Çünkü RSA'yı kırmak için büyük sayıların ayrılması gerekmektedir. Büyük sayıları parçalara ayırmaya gerek olmayan bir algoritma varsayılırsa, büyük sayıları parçalara ayırmaya gerek yoktur, yani RSA'nın büyük bir eksikliği, teorik olarak gizlilik performansının ne kadarını anlamazdır ve şifreleme dünyasının çoğunun NPC probleminin değil faktör parçalanmasına eğilimlidir.Şu anda, RSA algoritmalarının bazı varyasyonları büyük sayıların ayrımına eşdeğer olduğu kanıtlanmıştır. Ne olursa olsun, n'in parçalanması en bariz saldırı yöntemidir.Şimdi, 140'den fazla ondalık büyük asal sayıları çözebiliyor. Bu nedenle, modül n, belirli durumlara bağlı olarak daha büyük seçilmelidir. RSA algoritmalarının gizliliği, anahtarlarının uzunluğu arttıkça artmaktadır. Ancak, anahtar ne kadar uzun olursa, şifrelemenin deşifrelemesi de o kadar uzun sürer. Bu nedenle, korunan bilgilerin hassasiyetini, saldırganların kırılması için harcadığı maliyetin değerini ve sistemin gerektirdiği tepki süresini, özellikle de ticari bilgi alanında değerlendirmek gerekir.