20 yıllık kriptografik problem çözüldü

MIT Bilgisayar Bilimi ve Yapay Zeka Laboratuvarı (CSAIL) yaptığı yazılı açıklamada, LCS35 kriptografi bulmacasının iki farklı ekip tarafından çözüldüğünü duyurdu. MIT Öğretim Üyesi Ron Rivest’in ilk kez 1999 yılında duyurduğu ve çözümü için 35 yıl öngördüğü bulmaca, tahmin edilenden 15 yıl erken çözülmüş oldu.

MIT’ye bulmacayı çözdüğünü ilk bildiren kişi, Belçikalı programcı Bernard Fabrot oldu. Fabrot bulmacanın çözümü için yazmış olduğu kodu, üç buçuk yıl boyunca çalıştırdı. Fabrot, 6. nesil bir i7 Intel işlemcisi üzerinde çalıştırdığı kodunu, GMP (GNU Multiple Precision Arithmetic Library) kütüphanesini kullanarak tasarladı.

Eş zamanlı olarak, ABD’deki Supranational firmasından Simon Peffers ve Ethereum Foundation’dan Justin Drake’in de destekleri ile Sabancı Üniversitesi Öğretim Üyesi Erdinç Öztürk, ürettiği özgün kare alma algoritması ile bulmacayı sadece iki ayda çözebilecek FPGA (Field Programmable Gate Array – Alanda Programlanabilir Kapı Dizileri) tabanlı bir donanım geliştirdi.

Zaman Kapsülü Kriptografi Bulmacası (LCS35 Time Capsule Crypto-Puzzle) nedir?

Bir açık anahtarlı şifreleme yöntemi olan RSA (Rivest, Shamir, Adleman) algoritmasının tasarımcılarından Ron Rivest, 1999 yılında, o zamanki adıyla MIT Bilgisayar Bilimi Laboratuvarı (Laboratory for Computer Science, LCS) için yapılan 35. yıldönümü kutlama törenleri için bir zaman kapsülü hazırladı. Kapsül bu tören sırasında, 2034 yılında açılmak üzere kapatıldı. Rivest, eşzamanlı olarak, çözümünün 35 yıl süreceğini öngördüğü bir kriptografik problem tasarladı (LCS35 Time Capsule Crypto-Puzzle, https://people.csail.mit.edu/rivest/lcs35-puzzle-d…). MIT LCS, daha sonra MIT (Massachusetts Institute of Technology) Bilgisayar Bilimi ve Yapay Zeka Laboratuvarı (CSAIL) nın bir parçası oldu.

Zaman Kapsülü Kriptografi Bulmacası, başlangıç sayısının yaklaşık 80 trilyon kez modüler karesinin alınmasını içeriyor. Paralelleştirilemeyen bu işlem, sonucu bulmak için 80 trilyon kez kare almaktan daha kısa bir yol olmadığını garanti etmektedir. Erdinç Öztürk’ün tasarlamış olduğu FPGA tabanlı donanım, tek bir 2048 bitlik kare alma işlemini, GMP kütüphanesi kullanılarak tasarlanan yazılımdan yaklaşık 20 kat daha hızlı gerçekleştirilebilmektedir.

CSAIL tarafından yapılan ilk duyuruda, doğru çözümün bulunması durumunda Web mucidi Tim Berners-Lee, Ethernet mucitlerinden Bob Metcalfe ve Microsoft kurucusu Bill Gates gibi kişilerin tarihi eşyalarını içeren bir “zaman kapsülü”nün açılacağı bildirilmişti.

Zaman kapsülünün çözümünün açıklanacağı tören, 15 Mayıs 2019 Çarşamba günü Amerika doğu yakası saati (EST) ile 16.00’da MIT Stata Center’da gerçekleşecek.

Yorum Yapın

Please enter your comment!
Please enter your name here

Son İçerikler

Dijital lojistik girişimi “yolda”, Collective Spark liderliğinde 830 bin dolar yatırım aldı

İşletmelere parsiyel taşıma hizmeti sunan ve lojistik operasyon süreçlerini dijitalleştirerek, taşıma sürecinde otomasyon ile kaliteli bir deneyim yaşatan yolda, kuruluş sürecini takiben ilk yatırım turunu...

Yemeksepeti, görme engelli kullanıcıların kolay sipariş verebilmesi için Erişilebilirlik entegrasyonunu duyurdu

Yemeksepeti, görme engelli kullanıcıların online yemek ve market siparişi ihtiyaçlarını kolayca karşılayabilmelerine imkân sağlamak adına tüm uygulamalarında “Erişilebilirlik” entegrasyonunu gerçekleştirdi. Bu entegrasyon ile Yemeksepeti,...

Yerli chatbot girişimi MindBehind, işletmelerin WhatsApp üzerinden satış yapabilmesini sağlayacak

Sürükle bırak yöntemi ile sohbet robotu tasarlama imkanı sunan ve QNBEYOND'un ikinci dönemine seçilen yerli girişim MindBehind, ödeme teknolojileri şirketi Mastercard ve QNB Finansbank, chatbot üzerinden...

New York merkezli depolama girişimi MakeSpace, 55 milyon dolar yatırım aldı

Eşyalarınızı sipariş etmeyi, depolamayı ve almayı kolaylaştıran talebe bağlı depolama girişimi olan MakeSpace; Iron Mountain liderlik ettiği turda 8VC, Upfront Ventures, Maywic Select Investments,...

GeForce Now kütüphanesine bu hafta 17 oyun eklendi

NVIDIA'nın GeForce NOW üyelerine verdiği sisteme her hafta daha fazla oyun ekleme sözünü tutmaya devam ediyor. Şirket, her perşembe düzenli olarak paylaştığı “GeForce NOW’da...

İş Bankası, zor durumda kalan işletmeleri desteklemek için Geleceğe Öde platformunu hayata geçirdi

Türkiye İş Bankası’nın desteğiyle, Covid-19 pandemisi nedeniyle ticari faaliyetleri kesintiye uğrayan işletmelere yönelik, Bankanın teknoloji iştiraki Softtech tarafından Geleceğe Öde platformu hayata geçirildi.İşletmelerle bireyleri...