Teka-teki kriptografi MIT yang berusia 20 tahun Berhasil Dipecahkan - info

Tuesday, April 30, 2019

Teka-teki kriptografi MIT yang berusia 20 tahun Berhasil Dipecahkan


Minggu ini Laboratorium Ilmu Komputer dan Kecerdasan Buatan (CSAIL) MIT mengumumkan bahwa sebuah teka-teki kriptografi berusia 20 tahun baru saja dipecahkan oleh seorang programmer otodidak dari Belgia, 15 tahun lebih awal dari yang diperkirakan para ilmuwan MIT.

Bernard Fabrot menghabiskan tiga setengah tahun terakhir menghitung solusi untuk sebuah teka-teki yang pertama kali diumumkan oleh para peneliti MIT pada tahun 1999. Secara terpisah, tim lain yang dipimpin oleh eksekutif teknologi Simon Peffers mendekati penyelesaian komputasi solusi.

Fabrot dan Peffers mengambil pendekatan yang sangat berbeda terhadap teka-teki itu. Fabrot menggunakan Intel Core i7-6700 sederhana yang ditemukan di PC konsumen, dan menghitung solusinya dengan menggunakan GNU Multiple Precision Arithmetic Library (GMP).
Sementara itu, tim Peffers menggunakan algoritma kuadrat novel (dirancang oleh Erdinç Öztürk dari Universitas Sabanci) untuk dijalankan pada akselerator perangkat keras yang dapat diprogram yang disebut FPGA

Teka-teki ini adalah contoh dari “fungsi penundaan yang dapat diverifikasi” (VDF), yang berarti bahwa jawabannya hanya dapat dipecahkan setelah sejumlah langkah tertentu. Karena VDF juga dapat digunakan untuk membuat keacakan yang tidak bias, mereka telah diusulkan sebagai pendekatan potensial untuk meningkatkan keamanan dan skalabilitas sistem blockchain seperti Ethereum dan Filecoin.

Dalam pengumuman aslinya, LCS berjanji bahwa, jika solusi yang tepat ditemukan, mereka akan membuka "kapsul waktu" khusus yang dirancang oleh arsitek Frank Gehry dan diisi dengan artefak sejarah dari orang-orang seperti penemu Web Tim Berners-Lee, co-inventor Ethernet Bob Metcalfe, dan pendiri Microsoft Bill Gates. (Gates menyumbangkan Altair BASIC asli yang mewakili produk pertama kalinya Microsoft, yang mereka kembangkan untuk MITS pada tahun 1975.)

No comments:

Post a Comment