Klaim Algoritma Kuantum Baru Daniel Simon: Penting Secara Teoretis, Belum Mematahkan PQC

Jika klaim ini benar, dampaknya bagi teori kriptografi bisa besar. Tetapi hingga 7–8 Agustus 2026, naskah tersebut masih berupa preprint, belum ditinjau sejawat, dan belum menghasilkan serangan terhadap kriptosistem standar apa pun .

Apa yang diklaim dalam preprint tersebut?

DCP merupakan masalah yang telah lama dipelajari sebagai penghubung antara komputasi kuantum, masalah subgrup tersembunyi, dan kriptografi berbasis kisi. Inti klaim Simon meliputi:

• DCP dapat diselesaikan dalam waktu polinomial. Algoritmanya diklaim mampu menyelesaikan DCP pada komputer kuantum dengan waktu komputasi yang bertumbuh sebagai polinom dari ukuran input .
• Mengisi celah teoretis selama sekitar 20 tahun. Pekerjaan Oded Regev menghubungkan masalah kisi tertentu dengan DCP melalui reduksi. Sejak hubungan itu dibangun, masih terdapat celah penting: belum ada algoritma efisien yang menyelesaikan DCP secara penuh .
• Menggunakan pendekatan teknis baru. Simon mengganti oracle penting dalam pendekatan sebelumnya dengan teknik yang disebut “block-and-query” untuk mengekstrak informasi tentang subgrup tersembunyi .
• Berpotensi berimbas pada masalah kisi. Preprint tersebut menyatakan bahwa algoritmanya dapat digabungkan dengan reduksi Regev serta pengembangan oleh Brakerski, Kirshanova, Stehlé, dan Wen. Kombinasi itu diklaim dapat menghasilkan algoritma kuantum waktu polinomial untuk beberapa masalah kisi, termasuk pendekatan polinomial terhadap Shortest Vector Problem (SVP) dan Learning With Errors (LWE) .

Naskah itu juga mengklaim algoritmanya mampu menoleransi tingkat sampel rusak hingga 1/O(log n). Menurut penulis, toleransi tersebut memungkinkan algoritma DCP digabungkan dengan jalur reduksi terkait untuk menyelesaikan masalah kisi secara efisien .

Mengapa klaim ini penting bagi kriptografi pascakuantum?

Banyak sistem kriptografi pascakuantum dirancang berdasarkan asumsi bahwa masalah kisi tertentu sulit diselesaikan, termasuk bagi komputer kuantum. Karena itu, algoritma yang secara umum dapat menyelesaikan kelas masalah kisi dengan efisien akan menjadi perkembangan besar.

Namun, istilah “masalah kisi” mencakup banyak problem dan struktur yang berbeda. Hubungan dari DCP menuju masalah kisi umum tidak otomatis menjadi serangan langsung terhadap struktur spesifik yang digunakan oleh standar NIST. Masih diperlukan langkah teoretis tambahan untuk menunjukkan bahwa algoritma tersebut dapat menyerang asumsi seperti Module-LWE atau Module-SIS, yang menjadi dasar ML-KEM dan ML-DSA .

Perkembangan sebelumnya juga perlu ditempatkan dalam konteks. Pada 2025, Bai dan rekan-rekannya mempresentasikan algoritma waktu kuasi-polinomial untuk varian DCP terbatas, yaitu extrapolated DCP pada modulus berbentuk pangkat dua . Klaim Simon mengenai DCP penuh dalam waktu polinomial akan menjadi lompatan besar dibandingkan hasil tersebut—jika seluruh pembuktiannya bertahan dari pemeriksaan.

Status verifikasi: belum waktunya menarik kesimpulan

Respons awal komunitas kriptografi cenderung berhati-hati dan skeptis . Beberapa alasan utamanya adalah:

• Belum melalui tinjauan sejawat. Dokumen tersebut diberi label “Preliminary Draft” dan baru dipublikasikan di server ePrint pada awal Agustus 2026 .
• Sejumlah bukti penting masih berupa sketsa. Analisis awal menyebut beberapa bagian yang menjadi penopang utama klaim belum ditulis dalam bentuk pembuktian lengkap .
• Kesimpulan akhir sebagian bertumpu pada komunikasi yang belum dipublikasikan. Hal ini membuat hubungan dari algoritma DCP menuju parameter SVP dan LWE perlu diperiksa secara khusus .
• Belum ada konfirmasi independen. Pada hari-hari awal setelah preprint beredar, belum ada verifikasi maupun bantahan independen yang dipublikasikan .

Dengan kata lain, statusnya saat ini bukan “kriptografi pascakuantum telah jebol”, melainkan klaim penelitian yang berpotensi penting dan sedang menunggu verifikasi.

Apa artinya bagi ML-KEM dan ML-DSA?

Bagi organisasi yang sedang menerapkan atau mengevaluasi standar PQC NIST, kesimpulan praktisnya masih jelas: belum ada alasan untuk mengubah arah hanya berdasarkan preprint ini .

• Tidak ada serangan praktis terhadap ML-KEM atau ML-DSA. Preprint Simon tidak mengimplementasikan serangan terhadap ML-KEM (FIPS 203) maupun ML-DSA (FIPS 204) .
• Tidak ada parameter NIST yang telah dipatahkan. Belum ada parameter ML-KEM atau ML-DSA yang dilaporkan berhasil diserang melalui algoritma tersebut .
• Dampaknya masih tidak langsung. DCP memang terhubung dengan masalah kisi melalui sejumlah reduksi, tetapi koneksi itu belum membuktikan serangan konkret terhadap Module-LWE atau Module-SIS yang digunakan dalam standar NIST .
• Ancaman yang dibahas bersifat struktural, bukan operasional. Jika terbukti, hasil ini akan memperkuat dugaan bahwa komputer kuantum dapat menyelesaikan beberapa masalah kisi secara efisien. Namun, hal itu belum sama dengan menunjukkan cara membongkar implementasi ML-KEM atau ML-DSA yang digunakan saat ini .

Selain persoalan matematika, serangan kuantum yang benar-benar praktis juga memerlukan perangkat keras kuantum berskala besar dan berketahanan terhadap kesalahan. Preprint ini tidak menyediakan serangan operasional atau estimasi implementasi yang mengubah standar keamanan yang sedang digunakan .

Sikap komunitas: periksa dulu, jangan bereaksi berlebihan

Pengamat keamanan pascakuantum menggambarkan respons awal sebagai skeptisisme tinggi karena bukti-bukti penting masih berbentuk sketsa dan sebagian rujukan belum tersedia secara publik . Sikap ini bukan berarti klaim tersebut dapat diabaikan. Sebaliknya, klaim sebesar itu perlu diuji dengan standar pembuktian yang sangat ketat.

Bahkan apabila DCP pada akhirnya terbukti dapat diselesaikan dalam waktu polinomial, konsekuensinya bagi PQC tetap bersifat kondisional. Dampaknya bergantung pada apakah seluruh jalur reduksi menuju masalah yang benar-benar mendasari ML-KEM dan ML-DSA dapat diterapkan dengan parameter yang relevan—bukan hanya pada apakah DCP itu sendiri dapat diselesaikan .

Belum ada pernyataan resmi besar dari NIST, laboratorium akademik, atau badan standardisasi terkait klaim ini. Mengingat preprint tersebut baru beredar selama beberapa hari, situasi ini masih wajar .

Kesimpulan

Preprint Daniel Simon mengajukan klaim teoretis yang, jika terbukti, dapat menjadi salah satu perkembangan penting dalam studi algoritma kuantum dan kriptografi berbasis kisi. Klaim tersebut berpotensi mengisi celah lama dalam hubungan antara DCP dan sejumlah masalah kisi.

Namun, bukti yang tersedia belum terverifikasi secara independen dan belum menunjukkan serangan terhadap standar PQC apa pun. Untuk saat ini, ML-KEM dan ML-DSA belum dinyatakan rusak, sehingga langkah yang paling masuk akal adalah mempertahankan rencana migrasi PQC sambil memantau proses pemeriksaan akademik terhadap preprint tersebut.