Menyongsong Era Baru Keamanan Siber: Mengenal Post-Quantum Cryptography (PQC) dan Model…

Komputasi kuantum berada di ambang cakrawala dan diprediksi akan mengubah dunia komputasi seperti yang kita kenal saat ini. Teknologi ini menjanjikan peningkatan daya komputasi yang eksponensial untuk memecahkan masalah kompleks dalam dunia medis, cuaca, hingga penelitian luar angkasa. Namun, di balik potensinya yang luar biasa, komputer kuantum membawa ancaman eksistensial bagi keamanan data kita.

Pendahuluan

Saat ini, industri sangat bergantung pada algoritma enkripsi konvensional (seperti enkripsi asimetris RSA) untuk melindungi data sensitif. Keamanan kriptosistem ini dibangun di atas fondasi "kesulitan komputasional" ( computational difficulty ), seperti sulitnya memfaktorkan bilangan prima yang sangat besar. Bagi komputer klasik terbaik saat ini, memecahkan masalah ini membutuhkan waktu yang sangat masif, bahkan bisa mencapai miliaran tahun.

​Sayangnya, komputer kuantum tidak bekerja dengan cara klasik. Menggunakan unit informasi bernama qubit (yang mematuhi hukum superposisi kuantum untuk berada di berbagai status secara bersamaan), komputer kuantum memiliki kekuatan komputasi paralel yang luar biasa. Dengan algoritma khusus kuantum yang disebut Algoritma Shor ( Shor's Algorithm ), komputer kuantum terbukti secara matematis mampu menyelesaikan masalah pemfaktoran bilangan raksasa ini dalam waktu polinomial yang eksponensial lebih cepat.

​Karena komputer kuantum di masa depan memiliki kemampuan teoritis untuk menembus semua enkripsi yang kita gunakan saat ini, kita membutuhkan Post-Quantum Cryptography (PQC) sekarang juga. Tujuannya adalah untuk mulai mengenkripsi kumpulan data menggunakan algoritma yang terbukti tahan terhadap serangan kuantum, sehingga data kita di masa depan tidak rentan diretas ketika era komputer kuantum benar-benar tiba.

Model-Model Matematis pada Teknologi PQC

Untuk mengatasi ancaman tersebut, para kriptografer dan ahli matematika dunia merancang skema kriptografi baru yang kebal terhadap serangan brute-force komputer kuantum. Berikut adalah model-model matematis utama yang menjadi fondasi dalam teknologi PQC:

1. Kriptografi Berbasis Kisi ( Lattice-Based Cryptography ):

• Model ini merepresentasikan data menggunakan sekelompok koordinat dalam ruang Euclidean n-dimensi dengan struktur periodik (susunan titik yang simetris).
• ​Keamanan sistem ini didasarkan pada masalah matematika yang masuk dalam kategori NP-hard (sangat sulit dipecahkan), seperti Shortest Vector Problem (SVP), Closest Vector Problem (CVP), dan Learning with Errors (LWE).
• ​Kriptosistem NTRU adalah salah satu contoh alternatif sistem kunci publik (PKI) yang menggunakan masalah SVP pada struktur kisi untuk bertahan dari serangan kuantum.

2. Kriptografi Multivariat (Multivariate Cryptography):

• ​Sistem ini menggunakan kriptografi kunci asimetris yang dibangun di atas dasar persamaan polinomial multivariat.
• Keamanannya bertumpu pada tingkat kesulitan dalam menemukan solusi untuk sistem persamaan kuadrat polinomial multivariat yang dianggap berada pada level kesulitan NP-Complete .
• Kriptografi multivariat modern biasanya didasarkan pada Hidden Field Equations (HFE) yang menggunakan polinomial dengan berbagai ukuran di atas medan berhingga ( finite fields ) dan medan ekstensi ( extension fields ).

3. Kriptografi Berbasis Hash (Hash-Based Cryptography):

• Model ini bergantung sepenuhnya pada kemampuan keamanan yang secara inheren ada di dalam fungsi kriptografi hash .
• Bentuk yang paling umum adalah skema tanda tangan Merkle ( Merkle signature scheme ).
• Skema matematika ini menggabungkan konsep pembuatan tanda tangan satu kali ( one-time signature ) dengan struktur pohon hash Merkle untuk menahan serangan dari komputer kuantum.

4. Kriptografi Berbasis Kode (Code-Based Cryptography):

• ​Sistem ini memanfaatkan Kode Koreksi Kesalahan ( Error Correcting Code atau Ecc ) yang bekerja sama dengan skema tanda tangan digital.
• Keamanan algoritma ini (seperti dalam kriptosistem McEliece) didasarkan pada masalah matematika yang diketahui bersifat NP-hard, yaitu kesulitan dalam melakukan decoding pada kode koreksi kesalahan.
• ​Kunci privat dalam skema ini sering direpresentasikan sebagai kode Goppa biner di dalam struktur matriks berukuran besar.

5. Kriptografi Berbasis Isogeni Supersingular (Supersingular Isogeny):

• Skema ini (seperti Super Singular Isogeny Diffie-Hellman / SIDH) menggunakan matematika kurva eliptik, namun dengan pendekatan yang kebal kuantum.
• Pertukaran kunci rahasianya diturunkan dari isogeni antara kurva-kurva eliptik supersingular.
• Isogeni ini secara matematis digunakan untuk mempelajari teori serta menghitung titik-titik pada kurva eliptik di atas medan berhingga ( finite fields )

Daftar Pustaka

1. Takagi, T., Wakayama, M., Kunihiro, N., Tanaka, K., Kimoto, K., & Kudo, M. (Eds.). (2026). Mathematical Foundations for Post-Quantum Cryptography (Mathematics for Industry, Vol. 40).
2. Badhwar, R. (2021). The CISO's Next Frontier: AI, Post-Quantum Cryptography and Advanced Security Paradigms . Springer.