Peneliti dari UC San Diego dan INRIA Prancis telah berhasil memalsukan tanda tangan RSA pada kunci 1.024-bit yang terdapat dalam sebuah modul keamanan hardware, perangkat yang umumnya digunakan untuk melindungi kunci kripto, tanpa perlu mengambil kunci tersebut. Bitcoin dan Ethereum menggunakan tanda tangan kurva eliptik seperti ECDSA, bukan RSA, dan klaim dalam penelitian ini hanya berlaku untuk RSA. Serangan tersebut memerlukan sekitar 2^32 permintaan tanda tangan (sekitar 4 miliar) dan 1.380 tahun inti CPU. Para penulis menyatakan bahwa serangan ini kemungkinan tidak menimbulkan ancaman langsung bagi sebagian besar penerapan RSA modern yang menggunakan teknik padding.
Tim peneliti dari UC San Diego dan Institut Penelitian Ilmu Komputer Prancis berhasil menyamarkan diri sebagai modul keamanan hardware—sebuah perangkat tahan gangguan yang menyimpan kunci privat dan menandatangani permintaan tanpa pernah menarik kunci tersebut. Mereka memaparkan hasil penelitian ini dalam sebuah makalah yang diajukan ke IACR Cryptology ePrint Archive pada 20 September. Namun, para pemegang kripto tidak perlu merasa panik. Ini bukanlah sebuah pelanggaran terhadap Bitcoin atau Ethereum. Bitcoin menggunakan algoritma tanda tangan digital kurva eliptik, atau ECDSA. Ethereum dan sebagian besar blockchain besar lainnya menggunakan algoritma yang sama. Penelitian ini berfokus pada kriptografi Rivest-Shamir-Adleman (RSA), yang merupakan skema tanda tangan yang berbeda.
Hasil penelitian ini memberikan ujian tekanan terhadap bagaimana kunci dijaga. Penyedia penyimpanan institusional, menurut BitGo, menggunakan modul keamanan hardware—sebuah kotak tahan gangguan yang digunakan perusahaan untuk melindungi kunci—agar kunci tidak pernah berada di luar perangkat. Dalam penelitian ini, kunci tidak pernah dikeluarkan dari perangkat, namun para peneliti mampu memalsukan tanda tangan. Mereka mematikan mode FIPS pada modul keamanan hardware, yaitu pengaturan keamanan bersertifikat, sehingga perangkat tersebut dapat menandatangani angka yang tidak terformat dan menggunakan kunci uji milik mereka sendiri. Mereka meminta perangkat tersebut untuk menandatangani sekitar 4 miliar angka yang mereka pilih, kemudian menganalisis hasilnya. Bayangkan sebuah brankas yang tidak pernah terbuka tetapi menyegel setiap kertas kosong yang Anda masukkan ke bawah pintu. Jika Anda bertanya cukup banyak kali, Anda dapat belajar untuk membuat segel itu sendiri.
Apa itu tanda tangan? Setiap kali Anda mengonfirmasi transaksi, dompet Anda menandatanganinya dengan kunci privat Anda. Tanda tangan digital ini merupakan bukti bahwa pemegang kunci telah menyetujuinya dan bahwa tidak ada pihak lain yang mengubah pesan tersebut selama proses pengiriman. RSA adalah salah satu cara untuk membangun bukti tersebut, yang diciptakan pada tahun 1977 oleh Ron Rivest, Leonard Adleman, dan Adi Shamir, yang merupakan "S" dalam nama tersebut. Konsep utama dari RSA adalah bahwa mengalikan dua angka prima yang sangat besar itu mudah, tetapi membagi hasilnya kembali (disebut faktorisasi) itu sangat sulit. Para penulis mencatat bahwa keamanan RSA umumnya dipahami bergantung pada kesulitan ini, meskipun belum ada bukti yang menunjukkan bahwa memecahkan RSA setara dengan faktorisasi.
Siapa yang terkena dampak? Tanda tangan RSA standar menerapkan padding—sebuah langkah pengacakan dan pemformatan, seperti PKCS#1 v1.5 atau PSS, yang dilakukan sebelum perhitungan—dan tanda tangan yang dipadding tidak menciptakan oracle yang dapat dieksploitasi. Para penulis menyatakan bahwa serangan ini kemungkinan tidak menimbulkan ancaman operasional langsung bagi sebagian besar penerapan RSA modern. Makalah ini adalah prapublikasi. Beberapa sistem sengaja memberikan oracle. Tanda tangan buta berbasis RSA memungkinkan server untuk menandatangani sesuatu tanpa melihatnya, yang merupakan cara kerja salah satu varian Privacy Pass. Cloudflare mengungkapkan bahwa Apple menggunakan versi Privacy Pass sehingga pengguna dapat membuktikan bahwa mereka telah melewati pemeriksaan, seperti CAPTCHA, tanpa mengungkapkan identitas mereka. Tanda tangan buta memiliki akar kripto.
Ancaman yang lebih besar masih berasal dari kuantum. Berita mengenai "RSA yang sudah rusak" memiliki riwayat. Pada Januari 2023, peneliti dari China mengklaim telah menemukan metode kuantum yang mengancam RSA, namun hanya berhasil memfaktorkan angka 48-bit, dan para ahli menganggapnya tidak signifikan. Kali ini, demonstrasi tersebut melibatkan kunci 1.024-bit yang sebenarnya, dengan catatan penting terkait oracle. Para penulis menyebut hasil penelitian mereka sebagai bukti klasik untuk beralih dari RSA selama transisi pasca-kuantum, yang berarti peralihan ke enkripsi yang dirancang untuk bertahan menghadapi komputer kuantum.
Bagi Bitcoin, pertanyaan kuantum berkaitan dengan tanda tangan kurva eliptik. Peneliti dari Caltech memperkirakan pada akhir Maret bahwa 10.000 hingga 20.000 qubit—versi kuantum dari bit—mungkin cukup untuk menjalankan algoritma Shor, metode yang mengancam tanda tangan ini. Google telah menetapkan 2029 sebagai tenggat waktu untuk menyelesaikan migrasi sistem mereka menuju kriptografi pasca-kuantum.
Read next
SecurityKebocoran Besar D’CENT Wallet Menyebar ke Bitcoin dan EthereumYou may also like
Disclaimer
CryptoMarket.id is committed to accurate and transparent reporting. This article is for information only and is not financial advice. Crypto assets are high risk; do your own research and use exchanges registered with Indonesia’s OJK. See also our Disclaimer, Terms & Conditions, and Privacy Policy.

