Quantum Computer Dapat Memecahkan Teknologi Enkripsi Bank dalam Tiga Hari, Menurut Penelitian

·oleh Henderson·Engineering
Quantum Computer Dapat Memecahkan Teknologi Enkripsi Bank dalam Tiga Hari, Menurut Penelitian
Poin Penting
  • Teknologi enkripsi RSA-2048 dapat dipecahkan oleh komputer kuantum dengan 23.000 qubit.
  • Munculnya komputer kuantum membuat pemecahan enkripsi menjadi relatif mudah dan ekonomis.
  • Pemecahan RSA-2048 memerlukan algoritma Shor dan mekanisme koreksi kesalahan.
  • Membangun komputer kuantum yang dapat memecahkan RSA-2048 dalam beberapa tahun ke depan menjadi mungkin.

RSA-2048, teknologi enkripsi canggih yang melindungi akun bank dan data online Anda, dapat dipecahkan oleh komputer kuantum yang memiliki 23.000 qubit, menurut penelitian mendalam dari perusahaan Prancis, Alice & Bob. Meskipun ini hanya perkiraan, perusahaan komputer kuantum tersebut percaya bahwa hal ini bisa menjadi kenyataan pada akhir abad ini. RSA-2048 dianggap sebagai standar emas dalam enkripsi, melindungi infrastruktur digital kita, mulai dari situs web dan media sosial hingga perbankan online dan penyimpanan data. Karena memerlukan pemfaktoran modulus 617-bit menjadi dua bilangan prima, teknologi enkripsi ini dianggap sangat sulit untuk dipecahkan.

Dalam praktiknya, menciptakan enkripsi ini relatif mudah, tetapi memecahkannya sangat sulit. Karena biaya yang diperlukan untuk komputer tradisional dalam memecahkan enkripsi ini akan sangat besar, jauh melebihi keuntungan dari pemecahan tersebut. Namun, munculnya komputer kuantum telah mengubah situasi ini secara drastis, membuat pemecahan enkripsi menjadi relatif mudah dan ekonomis.

Apa itu algoritma Shor? Pada tahun 1994, matematikawan Peter Shor memperkenalkan algoritma terkenalnya yang dapat memecahkan enkripsi RSA-2048. Satu-satunya hambatan adalah bahwa algoritma ini memerlukan komputer kuantum yang cukup besar dan akurat untuk dijalankan. Karena qubit fisik rentan terhadap kesalahan, komputer kuantum yang menjalankan algoritma Shor juga perlu dilengkapi dengan mekanisme koreksi kesalahan untuk memastikan hasil yang benar. Pada tahun 2019, peneliti dari Google Quantum AI memperkirakan bahwa memecahkan RSA-2048 memerlukan komputer kuantum dengan 2.000.000 qubit fisik.

Algoritma Shor dan Komputasi Kuantum

Dalam enam tahun berikutnya, angka ini turun menjadi kurang dari 1.000.000. Kemajuan ini sebagian disebabkan oleh peningkatan efisiensi dalam algoritma itu sendiri, yang telah berkembang selama 30 tahun. Di sisi lain, kemajuan dalam teknologi komputasi kuantum juga telah meningkatkan kinerja logis qubit.

Bantuan dari cat qubit. Sebuah perusahaan komputasi kuantum Prancis yang menggunakan cat qubit melakukan estimasi serupa terhadap algoritma Shor pada tahun 2023, menemukan bahwa memecahkannya hanya memerlukan 350.000 qubit. Berdasarkan estimasi terbaru yang memanfaatkan cat qubit yang ditingkatkan, angka ini kini turun menjadi 23.000, dengan waktu yang dibutuhkan untuk memecahkan enkripsi selama 3,14 hari. Meskipun 23.000 qubit bukanlah angka yang dapat dicapai oleh komputer kuantum saat ini, angka ini relatif mudah dicapai dalam beberapa tahun ke depan. Selain qubit, waktu operasi juga sangat penting.

Oleh karena itu, komputer kuantum dengan 610.530 qubit dapat menyelesaikan tugas yang sama hanya dalam waktu 1,5 jam. Tantangan dalam memperluas hingga jumlah qubit sebanyak itu terletak pada infrastruktur tambahan yang diperlukan untuk menjalankan komputer kuantum tersebut, serta penempatan semua perangkat di laboratorium yang cukup besar.

Tantangan Enkripsi di Masa Depan

Peneliti dari Alice & Bob percaya bahwa membangun komputer kuantum semacam itu dalam beberapa tahun ke depan akan menjadi mungkin, dan pada saat itu enkripsi RSA-2048 akan dianggap usang. Beruntung, sudah ada beberapa standar enkripsi pasca-kuantum yang ada, meskipun belum diuji secara luas. Makalah tersebut mendorong komunitas keamanan siber untuk melakukan pengujian yang lebih ketat terhadap standar-standar ini dan untuk bertransisi ke algoritma baru sebelum komputer kuantum menjadi lebih umum. Penelitian ini belum melalui proses peer-review dan telah diterbitkan di Cryptology ePrint Archive.

Dampak Komputasi Kuantum terhadap Keamanan Digital

Seiring dengan perkembangan pesat teknologi komputasi kuantum, metode enkripsi tradisional seperti RSA-2048 menghadapi tantangan yang belum pernah terjadi sebelumnya. Komputer kuantum dapat memecahkan teknologi enkripsi ini dengan biaya yang lebih rendah dan dalam waktu yang lebih singkat, yang merupakan ancaman serius bagi keamanan digital. Meskipun saat ini sudah ada standar enkripsi pasca-kuantum, mereka belum diuji secara luas, yang berarti bahwa sebelum komputer kuantum menjadi umum, komunitas keamanan siber harus mempercepat pengujian dan penerapan algoritma baru untuk melindungi keamanan data.

H
Tentang penulis
Henderson