DİNLE

20 Yıllık Kriptografik Problem Çözüldü08-05-2019

MIT (Massachusetts Institute of Technology) 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. 

Mühendislik ve Doğa Bilimleri Fakültesi Öğretim Üyesi Erdinç Öztürk

Mühendislik ve Doğa Bilimleri Fakültesi Öğretim Üyesi Erdinç Öztürk

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. 

Güler Sabancı: 20 Yıldır Geleceğe Bakıyoruz

Sabancı Üniversitesi Kurucu Mütevelli Heyeti Başkanı Güler Sabancı

Sabancı Üniversitesi Kurucu Mütevelli Heyeti Başkanı Güler Sabancı 

Sabancı Üniversitesi Kurucu Mütevelli Heyeti Başkanı Güler Sabancı konuyla ilgili yaptığı açıklamada Erdinç Öztürk’ün üniversitenin öğretim üyesi olmasının yanı sıra aynı zamanda ilk mezunlarından olduğunu belirterek şunları kaydetti; 

 “Üniversitemizin kuruluşundan bugüne, 20 yıldır, yüksek öğrenime fark getirerek, geleceğe dünya üniversitesi olma hedefimizle baktık. Bilimsel başarılarımızla ve geleceğe yön verecek teknolojilere öncülük ederek ülkemize katkı sağlamayı da sorumluluğumuz olarak gördük. Bugün öğretim üyemiz ve aynı zamanda  ilk mezunlarımızdan olan Erdinç Öztürk ve ekibinin MIT Zaman Kapsülü Kriptografi Bulmacasını beklenenden 15 yıl önce çözerek elde ettiği uluslararası başarı da doğru yolda olduğumuzun en önemli göstergesidir. Dünyada yalnızca iki bilim insanının ulaştığı bu sonuca, Sabancı Üniversitesi imzasının atılması akademik alanda tarihi bir başarıdır. Yeni bilimsel buluşlara da kapı aralayacak olan bu uluslararası çaptaki başarı üniversitemiz ve ülkemiz için büyük gurur kaynağıdır. Bu önemli çalışmaya katkı sağlayan tüm  proje ekibini  Sabancı Üniversitesi Mütevelli Heyeti adına yürekten kutluyorum.” dedi.

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-description.txt). 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ören15 Mayıs 2019 Çarşamba günü Amerika doğu yakası saati (EST) ile 16.00'da MIT Stata Center'da gerçekleşecek.