Şifreleme Anahtarını Kırma Rekorunu Kırıldı

Milletlerarası alandaki bilgisayar bilimcilerden oluşan bir takım, şu anda gerçek dünyada kullanılan, ortak anahtar şifrelemesi temelli, en kıymetli iki hesaba dayalı sorununda rekor kırmayı başardı.

Ortak anahtar şifrelemesi, hassas ve bâtın bilgiler ve dijital imzalar üzere bir dizi uygulamada kullanılıyor. Ortak anahtar şifrelemesinde anahtarlar, çift halinde geliyor. Bunlardan bir tanesi ortak olurken oburu bâtın oluyor. Şifreleme ya da dijital imza şemasının güvenliği ise saklı anahtarı, ortak anahtardan hesaplamanın epey kuvvetli olmasına dayanıyor. Logaritmanın ayrıştırılması ve belirlenmesinin, çözülmesi sıkıntı temel sorunlar olduğuna inanılıyor.

Şifrelemenin kırılması

Takım, 765 bit tam sayılı en büyük anahtarı ayrıştırdı ve 765 bit tam sayı ayrık logaritmasını belirledi. Tüm bunlar da toplamda 35 milyon saatlik bir hesaplama müddetini ortaya çıkardı. Bu rekor hesaplamayla kırılan anahtarın boyutu, çağdaş şifreleme uygulamaları tarafından pek kullanılmıyor. Lakin sistemli hesaplama rekorlarının kırılması, şifreleme güvenlik parametrelerini güncellemek ve anahtar büyüklüğünü belirlemek için hayli değerli.

Algoritmik gelişmeler sayesinde bu hesaplamalar, daha evvelki rekorlar ya da Moore Kanunu temelli varsayımlardan daha az hesaplama gücü kullanılarak gerçekleştirilebiliyor. Bundan evvel kırılan rekorlar 768 bit idi. Bir evvelki çarpanlarına ayırma rekoru 2010 yılında, ayrık logaritma rekoru ise 2016 yılında kırılmıştı.

Bu çalışma, bu iki sorunun nispi zorluğu konusunda bilim topluluğunun anlayışını etkilemeyi başardı. Ayrık logaritma sorununun, çarpanlarına ayırmadan en az 10 kat daha güç olduğuna dair yaygın bir inanış bulunuyordu. Fakat bu çalışma, ortadaki zorluk farkının sanılandan daha az olduğunu göstermiş oldu.