Bu rekor kıran şifre kırma olayı sizi endişelendirmeli mi?

Rekor Kıran Şifreleme Çözümü: Endişelenmeli miyiz?

Tek bir araştırmacının sosyal medya paylaşımıyla başlayan ve dünya çapında heyecan yaratan rekor şifreleme çözümü, gerçekten yeni bir dönemin başlangıcı mı, yoksa sadece bir tesadüf mü?

Teknik araştırmacı Eric Lu, yaptığı bir paylaşımda, popüler bir şifreleme protokolünün bir bölümünü nasıl kırabileceğini gösterdi. Ancak, bu gerçekten de sadece “basit kağıt ve kalem” kullanılarak mı yapıldı?

Perşembe sabahı, Lu, 130 haneli bir sayı dizisi yayınladı. Bu sayılar, “divides RSA-260” ifadesiyle birlikte büyük bir yankı uyandırdı. Çünkü bu sayılar, mesajları şifrelemek için kullanılan ve sadece iki asal çarpan içeren sayılardır (RSA). Bir sayının asal çarpanlarını bulmak, aslında o sayıyı çözmek anlamına gelir. Bu nedenle, böyle bir durum, finansal işlemler, mesajlaşma ve diğer çevrimiçi iletişimlerin güvenliği için büyük bir tehdit oluşturabilir.

Şu anda, Lu’nun kullandığı yöntem hakkında çok fazla detay paylaşılmadı. Ancak, yöntemin temelinde, rastgele asal sayılar seçilerek, RSA-260 sayısından sırayla bölünmesi yoluyla çözüme ulaşılması yattığı düşünülüyor.

Ron Rivest, Adi Shamir ve Leonard Adelman tarafından geliştirilen RSA şifreleme sistemi, 1977’de ortaya çıktı. Şirketleri (RSA), daha sonra “RSA sayıları” listesini yayınladı ve bu sayıların asal çarpanlarını bulanlara ödül verileceğini duyurdu. Bu yarışma sona ermiş olsa da, hala çözülememiş RSA sayılarına yönelik çalışmalar devam ediyor.

2020’de, bir grup araştırmacı RSA-250 sayısını çözmeyi başarmıştı. Bu başarıda, “sieving” adı verilen ve asal olmayan sayıları eleyerek sadece asal sayıların kalmasını sağlayan bir teknik kullanılmıştı.

Bu daha önceki başarı, binlerce bilgisayarın gücünü kullanarak elde edilmişti. Ancak, Lu’nun RSA-260 sayısını çözmesi, Inria araştırmacısı Emmanuele Thomé’nin ifadesine göre, “hesaplama açısından yaklaşık üç kat daha zor”du.

Lu, daha önce de bilgisayarlar kullanarak uzun bölme işlemlerini gerçekleştirmişti. 2019’da, bir Mersenne sayısının asal olmadığını kanıtlayan bir çarpan bulmuştu. Bu başarı, çevrimiçi bir liderlik tablosunda yer alıyor.

Lu’nun kullandığı yöntem ne olursa olsun, RSA-260 sayısının çözülmesi, mevcut RSA tabanlı şifreleme sistemleri için büyük bir tehdit oluşturmuyor. Çünkü kullanılan asal sayılar çok daha büyük. Ancak, gelecekte kuantum bilgisayarların bu tür şifrelemeleri kırmak için kullanılabileceği biliniyor.

Şu anda, kuantum bilgisayarları yeterince gelişmiş olmasa da, araştırmacılar zaten kuantum bilgisayarların şifreleme işlemlerini nasıl hızlandırabileceğini biliyorlar. Bu nedenle, şu an için gizli bilgileri koruyan herkes rahat bir nefes alabilir. Ancak, gelecekte bu tür tehditlere karşı hazırlıklı olmak gerekiyor.

Editör,
Scientific American