Analisis: Komputasi kuantum tidak mengancam kunci simetris 128-bit, dan "kriptografi pasca-kuantum" mengalami kesalahpahaman kepanikan

Berita dari Mars Finance, pada 21 April, insinyur kriptografi Filippo Valsorda menulis artikel yang membahas bahwa komputer kuantum di dunia nyata, bahkan dengan kecepatan perkembangan yang paling optimis, tidak akan mampu memecahkan enkripsi simetris 128-bit dalam waktu yang dapat diperkirakan di masa depan, dan bahwa “kriptografi pasca-kuantum” saat ini mengalami kepanikan yang salah kaprah. Dalam artikel berjudul “Komputer Kuantum Tidak Mengancam Kunci Simetris 128-bit”, dia menyatakan bahwa komputer kuantum tidak menjadi ancaman nyata terhadap kunci simetris 128-bit (seperti AES-128), dan industri tidak perlu meningkatkan panjang kunci karena hal ini. Filippo Valsorda menunjukkan bahwa banyak orang khawatir bahwa komputer kuantum akan mengurangi kekuatan keamanan efektif dari kunci simetris melalui algoritma Grover, sehingga kunci 128-bit hanya memberikan keamanan setara 64-bit, yang merupakan kesalahan. Kesalahpahaman ini berasal dari mengabaikan batasan utama algoritma Grover dalam serangan nyata. Masalah utama algoritma Grover adalah ketidakmampuannya untuk melakukan paralelisasi secara efektif. Langkah-langkahnya harus dilakukan secara berurutan, dan memaksa paralelisasi akan secara drastis meningkatkan biaya komputasi total. Bahkan dengan komputer kuantum ideal, jumlah operasi yang diperlukan untuk memecahkan kunci AES-128 adalah angka astronomis, sekitar 2¹⁰⁴·⁵ operasi, yang jauh lebih mahal daripada biaya memecahkan algoritma enkripsi asimetris saat ini, dan sepenuhnya tidak realistis. Saat ini, lembaga standar seperti NIST di Amerika Serikat, BSI di Jerman, dan para ahli kriptografi kuantum secara tegas menyatakan bahwa algoritma seperti AES-128 cukup tahan terhadap serangan kuantum yang diketahui, dan menjadikannya sebagai standar keamanan pasca-kuantum. NIST secara langsung menyarankan dalam FAQ resmi mereka bahwa “tidak perlu menggandakan panjang kunci AES untuk menghadapi ancaman kuantum.” Filippo Valsorda akhirnya menyarankan bahwa satu-satunya tugas mendesak dalam transisi pasca-kuantum saat ini adalah mengganti enkripsi asimetris yang rentan (seperti RSA, ECDSA). Menggunakan sumber daya terbatas untuk meningkatkan kunci simetris (misalnya dari 128-bit menjadi 256-bit) tidak diperlukan, dan justru akan mengalihkan perhatian, menambah kompleksitas sistem, dan biaya koordinasi. Fokus utama harus diarahkan pada bagian yang benar-benar perlu diganti.