ISO Resmikan Classic McEliece: Algoritma Tahun 1978 yang Kini Jadi Standar Global Anti-Komputer Kuantum

Lanskap kriptografi pasca-kuantum (PQC) baru saja berubah secara signifikan. Pada Juni 2026, Organisasi Internasional untuk Standardisasi (ISO) secara resmi mengadopsi Classic McEliece — sebuah algoritma kriptografi yang pertama kali dipublikasikan pada tahun 1978 — sebagai standar global untuk enkripsi yang tahan terhadap serangan komputer kuantum . Tonggak sejarah ini datang di saat garis waktu kesiapan kuantum tiba-tiba memendek, didorong oleh tenggat migrasi Google tahun 2029, perintah eksekutif baru AS, dan konsensus yang berkembang bahwa komputer kuantum yang relevan secara kriptografis mungkin hadir bertahun-tahun lebih awal dari perkiraan .

Berikut adalah apa yang terjadi, mengapa hal ini penting, dan apa artinya bagi organisasi yang perlu mengamankan data mereka dari serangan kuantum di masa depan.

ISO Menambahkan Classic McEliece ke Standar Enkripsi Global

Pada 5 Juni 2026, Organisasi Internasional untuk Standardisasi menerbitkan pembaruan pada ISO/IEC 18033-2, standar internasional untuk enkripsi asimetris, secara resmi menambahkan Classic McEliece sebagai algoritma tahan-kuantum berbasis kode pertama ke dalam standar tersebut . Sebuah analisis industri terpisah mencatat bahwa ISO juga menstandarisasi FrodoKEM dalam pembaruan yang sama .

Standar ini kini tersedia bagi organisasi di 177 negara anggota ISO, memungkinkan mereka untuk mengadopsi kriptografi pasca-kuantum di bawah kerangka kerja internasional yang diakui . Hal ini penting karena standar internasional mengurangi risiko implementasi yang tidak kompatibel dan memberikan titik acuan yang sama bagi tim pengadaan, regulator, dan auditor.

Classic McEliece: Asal Usul, Kompromi, dan Peran dalam Standardisasi

Asal Usul (1978)

Robert J. McEliece menerbitkan sistem kripto aslinya pada tahun 1978, berdasarkan pada kesulitan mendekode kode Goppa biner acak — sebuah masalah yang tetap NP-hard dan tidak diketahui dapat dipecahkan oleh komputer kuantum . Classic McEliece adalah turunan langsung, menggunakan varian ganda Niederreiter yang lebih baik (berbasis sindrom) daripada skema berbasis codeword asli, tetapi tetap mempertahankan asumsi keamanan inti yang sama . Algoritma ini digambarkan sebagai "skema enkripsi kunci publik tertua yang masih dianggap aman" .

Kompromi Utama: Ukuran Kunci Publik yang Masif

Kelemahan utama Classic McEliece — dan alasan mengapa algoritma ini tidak diadopsi secara luas pada tahun 1980-an — adalah ukuran kunci publiknya. Kunci berkisar dari sekitar 261 kilobyte hingga lebih dari 1,3 megabyte (misalnya, 1.047.319 byte untuk satu set parameter) . Ini jauh lebih besar dari kunci RSA atau ECC (biasanya hanya beberapa ratus byte), membuatnya tidak cocok untuk lingkungan dengan keterbatasan sumber daya seperti perangkat IoT, kartu pintar, atau handshake TLS melalui bandwidth terbatas.

Kekuatan penyeimbangnya adalah keamanannya yang luar biasa dipahami dengan baik. Tidak ada perbaikan kriptanalitik praktis yang ditemukan selama lebih dari 45 tahun penelitian . Tingkat keamanan sistem McEliece tetap sangat stabil, meskipun puluhan upaya serangan telah dilakukan .

Peran dalam Standardisasi Internasional

Classic McEliece kini diakui oleh beberapa badan standar, masing-masing dengan peran yang sedikit berbeda:

Badan	Tindakan	Tanggal
ISO	Menambahkan Classic McEliece ke ISO/IEC 18033-2	5 Juni 2026
NIST	Dipertahankan sebagai kandidat putaran ke-4; dianggap sebagai cadangan paling konservatif	Laporan Juli 2026
IETF	Menerbitkan draf informasional yang menentukan Classic McEliece sebagai KEM yang aman-IND-CCA2	23 Juni 2026
BSI (Jerman)	Menyetujuinya sebagai alat yang cocok untuk perlindungan jangka panjang data rahasia	Juni 2026
Mullvad VPN	Telah mengintegrasikan algoritma ini	Juni 2026

Classic McEliece diposisikan sebagai cadangan konservatif atau lini pertahanan kedua: jika skema berbasis kisi (lattice-based) yang telah distandarisasi NIST (ML-KEM / CRYSTALS-Kyber) suatu saat berhasil ditembus, kriptografi berbasis kode menyediakan fallback yang independen secara matematis .

Mengapa NIST Tidak Menstandarisasinya Terlebih Dahulu

Menariknya, NIST secara eksplisit menunda standardisasi Classic McEliece pada tahun 2025, dengan menulis bahwa "standardisasi simultan Classic McEliece oleh NIST dan ISO berisiko menciptakan standar yang tidak kompatibel" dan mengindikasikan akan mempertimbangkan standar berdasarkan hasil kerja ISO setelah proses ISO selesai . NIST memilih algoritma berbasis kode yang berbeda, HQC, untuk distandarisasi, tetapi Classic McEliece tetap berada di putaran keempat sebagai kandidat untuk pertimbangan di masa depan .

Perkembangan Terbaru yang Mempercepat Urgensi PQC

Standardisasi ISO saja sudah merupakan hal yang signifikan. Namun, hal ini datang bersamaan dengan beberapa perkembangan yang telah memampatkan jendela migrasi PQC dari isu yang samar di tahun 2030-an menjadi tenggat waktu ~3 tahun yang konkret.

Tenggat Migrasi Google 2029

Pada 25 Maret 2026, Google menerbitkan sebuah posting blog oleh Wakil Presiden Teknik Keamanan Heather Adkins dan Ahli Kriptografi Senior Sophie Schmieg berjudul "Quantum frontiers may be closer than they appear," yang menetapkan tenggat waktu internal tahun 2029 untuk menyelesaikan migrasi PQC di seluruh sistem Google . Ini memajukan Q-Day sekitar enam tahun relatif terhadap perkiraan industri sebelumnya yang selaras dengan garis waktu 2035 NIST atau 2031 NSA . Google menyebutkan kemajuan perangkat keras kuantum dan koreksi kesalahan yang lebih cepat dari perkiraan sebagai pendorong utama .

Perkiraan Qubit yang Lebih Rendah untuk Memecahkan Kriptografi Kurva Eliptik

Garis waktu Google yang diperbarui sebagian didorong oleh perkiraan sumber daya yang menurun drastis untuk serangan Algoritma Shor pada ECC. Teknik optimasi sirkuit baru telah mengurangi perkiraan jumlah qubit fisik yang diperlukan untuk memecahkan kriptografi kurva eliptik 256-bit dari jutaan menjadi mungkin ratusan ribu . Hal ini membuat komputer kuantum yang relevan secara kriptografis menjadi layak lebih cepat dari yang diperkirakan sebelumnya.

Garis Waktu Cloudflare yang Serupa

Cloudflare secara terbuka telah menyelaraskan diri dengan urgensi serupa, mengumumkan rencana untuk menyelesaikan migrasi PQC dalam jendela waktu yang sama dengan target 2029 Google . Cloudflare telah menjadi salah satu pengadopsi awal TLS pasca-kuantum, termasuk kesepakatan kunci hibrida X25519Kyber768, dan kini mempercepat penerapan produksi penuh.

Kekhawatiran ‘Panen-Sekarang-Dekripsi-Nanti’ (HNDL)

Google secara eksplisit menyebut risiko "simpan-sekarang, dekripsi-nanti" sebagai pendorong utama . Musuh — termasuk aktor tingkat negara — sudah mulai mengumpulkan lalu lintas terenkripsi: koneksi VPN, data keuangan, rahasia negara, dan komunikasi mata uang kripto. Tujuannya adalah untuk mendekripsinya begitu komputer kuantum tersedia. Ini berarti bahwa data yang dienkripsi hari ini dengan RSA atau ECC sudah dalam risiko, menciptakan urgensi untuk migrasi sebelum terjadinya pemecahan kuantum, bukan setelahnya .

Perintah Eksekutif AS Juni 2026

Pada Juni 2026, pemerintahan Biden mengeluarkan perintah eksekutif yang mewajibkan semua badan federal AS untuk mempercepat migrasi ke kriptografi pasca-kuantum, dengan tenggat waktu yang mengikat untuk inventarisasi, penilaian, dan rencana transisi . Ini dibangun di atas Undang-Undang Kesiapan Keamanan Siber Komputasi Kuantum tahun 2022 dan standar PQC NIST tahun 2024 (FIPS 203/204/205), mengubah pedoman sukarela menjadi persyaratan federal .

Konvergensi: Apa Artinya

Kombinasi dari standar resmi ISO (Classic McEliece, FrodoKEM), algoritma utama final NIST (ML-KEM, ML-DSA, SLH-DSA), tenggat waktu Google 2029, perkiraan qubit yang menurun, garis waktu Cloudflare yang serupa, ancaman HNDL yang sudah berlangsung, dan perintah eksekutif AS Juni 2026 telah secara fundamental mengubah kalkulasi urgensi.

Infrastruktur standar kini sudah ada. Untuk sebagian besar organisasi, tantangan yang tersisa adalah eksekusi dalam skala besar: menginventarisasi aset kriptografi, memprioritaskan sistem berisiko tinggi (autentikasi, data berumur panjang, VPN), dan memulai migrasi ke algoritma hibrida atau pasca-kuantum sebelum tahun 2029.

Classic McEliece tidak akan menjadi algoritma yang digunakan sebagian besar organisasi untuk TLS sehari-hari — ukuran kuncinya membuatnya tidak praktis untuk sebagian besar kasus penggunaan. Namun, untuk perlindungan data jangka panjang, komunikasi pemerintahan dengan keamanan tinggi, dan aplikasi di mana kepastian keamanan lebih penting daripada bandwidth, algoritma tahun 1978 yang baru distandarisasi ini mungkin justru menjadi jenis cadangan konservatif yang dibutuhkan internet.