Bukan Semua Encryption Menghadapi Risiko yang Sama

Encryption menjadi salah satu fondasi keamanan digital modern. Teknologi ini melindungi komunikasi, transaksi keuangan, data pelanggan, identitas digital, hingga informasi rahasia perusahaan.

Selama ini, keamanan berbagai algoritma cryptography bergantung pada masalah matematika yang sulit diselesaikan secara efisien menggunakan komputer klasik. Namun, perkembangan quantum computing memperkenalkan pendekatan komputasi baru yang berpotensi mengubah tingkat kesulitan sejumlah masalah tersebut.

Dua algoritma quantum yang paling relevan dalam pembahasan ini adalah Shor’s Algorithm dan Grover’s Algorithm. Keduanya memiliki tujuan dan dampak yang berbeda terhadap cryptography.

Shor’s Algorithm berpotensi mengancam algoritma public-key cryptography seperti RSA dan Elliptic Curve Cryptography (ECC). Sementara itu, Grover’s Algorithm secara teoretis dapat mempercepat pencarian dalam ruang kemungkinan tertentu, sehingga memengaruhi analisis keamanan symmetric cryptography seperti Advanced Encryption Standard (AES).

Perbedaan ini penting. Ancaman quantum tidak berarti seluruh encryption akan langsung kehilangan efektivitasnya. Risiko bergantung pada algoritma yang digunakan, ukuran kunci, implementasi, serta kemampuan quantum computer yang tersedia.

Memahami mekanisme kedua algoritma tersebut membantu organisasi menentukan prioritas persiapan menuju Post-Quantum Cryptography (PQC).

Mengapa Quantum Computing Menjadi Tantangan bagi Cryptography?

Untuk memahami ancamannya, kita perlu melihat bagaimana beberapa algoritma cryptography modern dirancang.

Cryptography tidak selalu bekerja dengan cara menyembunyikan algoritma. Dalam banyak sistem modern, algoritma dapat diketahui publik, sementara keamanan bergantung pada kerahasiaan kunci dan kesulitan menyelesaikan masalah matematika tertentu.

Dua kelompok cryptography yang perlu dibedakan adalah:

Aspek	Public-Key Cryptography	Symmetric Cryptography
Cara kerja	Menggunakan pasangan public key dan private key	Menggunakan secret key yang sama untuk encryption dan decryption
Contoh	RSA, ECC	AES
Penggunaan	Digital signature, key establishment, dan fungsi keamanan lainnya	Melindungi data melalui encryption
Risiko quantum yang relevan	Shor’s Algorithm dapat mengancam fondasi matematika RSA dan ECC	Grover’s Algorithm berpotensi mempercepat pencarian kunci secara teoretis
Implikasi utama	Memerlukan transisi ke algoritma public-key yang tahan terhadap serangan quantum relevan	Perlu evaluasi panjang kunci dan kebutuhan keamanan; tidak otomatis harus mengganti seluruh algoritma

Perbedaan ini menjelaskan mengapa strategi menghadapi quantum risk tidak dapat dilakukan dengan satu pendekatan yang sama untuk seluruh cryptography.

Mari kita lihat bagaimana kedua algoritma quantum tersebut bekerja.

Shor’s Algorithm: Mengapa RSA dan ECC Menghadapi Risiko Serius?

Shor’s Algorithm diperkenalkan oleh matematikawan Peter Shor pada 1994. Algoritma ini menunjukkan bahwa quantum computer yang memadai secara teoretis dapat menyelesaikan dua masalah matematika penting—integer factorization dan discrete logarithm—jauh lebih efisien dibandingkan algoritma klasik yang diketahui.

Kedua masalah tersebut menjadi fondasi keamanan sejumlah algoritma public-key cryptography yang digunakan saat ini.

A. Bagaimana RSA Mengandalkan Faktorisasi Bilangan?

RSA menggunakan sifat matematika yang berkaitan dengan bilangan prima.

Secara sederhana, dua bilangan prima besar dapat dikalikan untuk menghasilkan sebuah bilangan yang sangat besar. Mengalikan kedua bilangan tersebut relatif mudah, tetapi menemukan kembali faktor prima dari hasil perkaliannya dapat menjadi sangat sulit bagi komputer klasik ketika bilangan yang digunakan cukup besar.

Sebagai ilustrasi sederhana:

17 × 19 = 323

Jika kita mengetahui bahwa 323 merupakan hasil perkalian dua bilangan prima, kita dapat menemukan kembali faktor-faktornya dengan mudah karena angkanya kecil.

RSA menggunakan bilangan yang jauh lebih besar. Keamanan skema RSA bergantung pada sejumlah detail matematis, termasuk kesulitan memfaktorkan modulus yang dibentuk dari bilangan prima besar.

Namun, Shor’s Algorithm secara teoretis dapat melakukan faktorisasi bilangan secara efisien pada quantum computer yang cukup besar dan andal.

Jika kemampuan tersebut dapat diwujudkan dalam skala yang relevan, hal ini dapat mengancam keamanan RSA.

B. Bagaimana dengan ECC?

Elliptic Curve Cryptography atau ECC menggunakan struktur matematika yang berbeda dari RSA, yaitu elliptic curve.

ECC banyak digunakan karena dapat memberikan tingkat keamanan tertentu dengan ukuran kunci yang relatif lebih kecil dibandingkan RSA pada tingkat keamanan yang sebanding.

Namun, ukuran kunci yang lebih kecil tidak otomatis membuat ECC lebih tahan terhadap quantum computing.

Keamanan ECC bergantung pada kesulitan masalah elliptic-curve discrete logarithm. Shor’s Algorithm juga secara teoretis dapat menyelesaikan masalah discrete logarithm dalam struktur matematika yang digunakan ECC.

Dengan demikian, RSA dan ECC sama-sama menghadapi risiko serius dari quantum computer yang mampu menjalankan Shor’s Algorithm dalam skala yang memadai, meskipun keduanya menggunakan pendekatan matematika yang berbeda.

C. Apa Dampaknya bagi Sistem Digital?

RSA dan ECC digunakan dalam berbagai mekanisme keamanan, antara lain:

• Pertukaran atau pembentukan kunci untuk komunikasi yang aman.
• Digital signature untuk memverifikasi keaslian dan integritas dokumen atau pesan.
• Sertifikat digital dan infrastruktur Public Key Infrastructure (PKI).
• Mekanisme autentikasi dan keamanan koneksi pada berbagai sistem.

Penggunaan spesifiknya bergantung pada protokol, implementasi, dan konfigurasi sistem. RSA atau ECC tidak selalu digunakan untuk mengenkripsi seluruh data secara langsung; keduanya juga banyak digunakan untuk fungsi pembentukan kunci dan digital signature.

Jika algoritma public-key yang digunakan menjadi rentan terhadap serangan quantum, dampaknya dapat melampaui satu aplikasi. Kepercayaan terhadap identitas digital, validasi signature, dan mekanisme pembentukan kunci juga dapat terdampak, bergantung pada fungsi yang dijalankan oleh algoritma tersebut.

Inilah alasan RSA dan ECC menjadi prioritas utama dalam pembahasan migrasi menuju PQC.

Grover’s Algorithm: Apakah AES Juga Terancam?

Jika Shor’s Algorithm berpotensi mengancam RSA dan ECC secara fundamental, bagaimana dengan AES?

AES termasuk symmetric encryption. Keamanannya tidak bergantung pada masalah faktorisasi bilangan atau discrete logarithm seperti RSA dan ECC.

Grover’s Algorithm, yang diperkenalkan oleh Lov Grover pada 1996, menunjukkan bahwa quantum computer dapat memberikan percepatan kuadratik untuk pencarian dalam ruang kemungkinan yang tidak memiliki struktur khusus yang dapat dimanfaatkan oleh metode lain.

Dalam konteks pencarian kunci, dampak teoretisnya sering dijelaskan sebagai berikut:

Panjang Kunci AES	Perkiraan Kompleksitas Pencarian Kunci Klasik secara Brute Force	Perkiraan Query Quantum Ideal dengan Pendekatan Grover
AES-128	Sekitar 2¹²⁸ kemungkinan	Secara kasar sebanding dengan 2⁶⁴ iterasi
AES-192	Sekitar 2¹⁹² kemungkinan	Secara kasar sebanding dengan 2⁹⁶ iterasi
AES-256	Sekitar 2²⁵⁶ kemungkinan	Secara kasar sebanding dengan 2¹²⁸ iterasi

Catatan: Angka tersebut merupakan gambaran teoretis untuk memahami skala pencarian, bukan estimasi waktu serangan nyata. Kompleksitas implementasi quantum, kebutuhan operasi, biaya koreksi kesalahan, dan karakteristik sistem aktual dapat membuat serangan jauh lebih sulit daripada tabel sederhana ini.

A. Apa Arti Percepatan Kuadratik?

Dalam pencarian klasik tanpa informasi tambahan, ruang kunci dengan ukuran 2¹²⁸ dapat membutuhkan hingga sekitar 2¹²⁸ percobaan untuk pencarian menyeluruh dalam kasus terburuk.

Grover’s Algorithm dapat mengurangi jumlah query yang diperlukan secara teoretis menjadi berorde akar kuadrat dari ukuran ruang pencarian. Untuk ruang kunci 2¹²⁸, kompleksitas query idealnya menjadi berorde 2⁶⁴.

Namun, 2⁶⁴ tetap merupakan jumlah operasi yang sangat besar, dan perbandingan ini belum memperhitungkan seluruh biaya implementasi serangan quantum.

Selain itu, Grover’s Algorithm tidak otomatis membuat serangan terhadap AES praktis dilakukan. Keberhasilan serangan bergantung pada kemampuan membangun dan menjalankan quantum circuit yang sesuai dalam skala yang dibutuhkan.

B. Apakah AES-256 Lebih Relevan untuk Persiapan Quantum?

AES-256 menyediakan ruang kunci yang lebih besar daripada AES-128. Dalam gambaran teoretis sederhana, ruang kunci yang lebih besar juga meningkatkan kompleksitas pencarian menggunakan pendekatan Grover.

Namun, keputusan mengenai panjang kunci tidak seharusnya didasarkan hanya pada satu angka. Organisasi perlu mempertimbangkan standar keamanan yang berlaku, kebutuhan perlindungan data, masa kerahasiaan informasi, serta rekomendasi dari otoritas dan standar cryptography yang relevan.

Hal terpenting adalah memahami bahwa dampak quantum terhadap symmetric encryption berbeda dari dampaknya terhadap RSA dan ECC.

Implikasi praktis: RSA dan ECC menghadapi ancaman yang lebih mendasar dari Shor’s Algorithm, sedangkan dampak Grover terhadap AES perlu dinilai berdasarkan panjang kunci dan model serangan. Karena itu, tidak tepat menyimpulkan bahwa AES akan otomatis tidak aman hanya karena perkembangan quantum computing.

Mengapa Shor dan Grover Tidak Bisa Disamakan?

Kedua algoritma ini sering disebut bersama dalam diskusi quantum cybersecurity, tetapi mekanisme dan implikasinya berbeda.

Aspek	Shor’s Algorithm	Grover’s Algorithm
Masalah utama	Faktorisasi bilangan dan discrete logarithm	Pencarian dalam ruang kemungkinan tanpa struktur khusus yang dapat dimanfaatkan
Dampak terhadap cryptography	Mengancam fondasi matematika RSA dan ECC	Berpotensi mempercepat pencarian kunci symmetric cryptography
Jenis dampak	Dapat merusak asumsi keamanan algoritma public-key terkait	Memberikan percepatan kuadratik dalam model pencarian ideal
Contoh yang relevan	RSA, ECC	AES dan skema symmetric tertentu
Implikasi persiapan	Migrasi ke algoritma public-key yang tahan terhadap serangan quantum relevan	Evaluasi panjang kunci dan kebutuhan keamanan

Perbedaan ini penting untuk menentukan strategi mitigasi.

Untuk algoritma public-key yang rentan terhadap Shor’s Algorithm, mengganti ukuran kunci RSA atau ECC saja tidak menyelesaikan masalah fundamentalnya. Organisasi perlu merencanakan transisi ke algoritma yang dirancang untuk menghadapi ancaman quantum yang relevan.

Sementara itu, symmetric cryptography perlu dievaluasi dengan mempertimbangkan panjang kunci dan standar yang berlaku. Strateginya tidak identik dengan migrasi RSA atau ECC.

Apakah Quantum Computer Sudah Bisa Menjalankan Serangan Ini secara Praktis?

Belum ada quantum computer yang diketahui mampu menjalankan Shor’s Algorithm untuk memecahkan RSA atau ECC dengan ukuran kunci yang digunakan secara luas saat ini.

Terdapat perbedaan besar antara menunjukkan bahwa sebuah algoritma quantum secara teoretis dapat memecahkan masalah matematika tertentu dan membangun sistem yang mampu melakukannya pada skala praktis.

Quantum computer saat ini masih menghadapi berbagai tantangan, termasuk:

• Qubit quality: mempertahankan keadaan kuantum dengan tingkat kesalahan yang rendah.
• Noise dan decoherence: membatasi keandalan operasi dan durasi komputasi.
• Quantum error correction: membutuhkan sumber daya tambahan untuk melindungi informasi kuantum.
• Scalability: meningkatkan kapasitas komputasi tanpa membuat kesalahan menjadi tidak terkendali.
• Circuit complexity: menjalankan rangkaian operasi yang cukup besar dan andal untuk algoritma yang relevan.

Jumlah qubit fisik saja tidak cukup untuk menentukan apakah suatu sistem mampu melakukan serangan cryptography. Kebutuhan logical qubits, tingkat kesalahan, jumlah operasi, dan kemampuan menjalankan komputasi dalam waktu yang relevan juga perlu diperhitungkan.

Karena itu, organisasi sebaiknya tidak menganggap serangan quantum terhadap cryptography modern sudah tersedia saat ini. Namun, ketidakpastian mengenai kapan kemampuan tersebut dapat dicapai juga bukan alasan untuk mengabaikan persiapan.

Risiko yang Perlu Dipertimbangkan: Harvest Now, Decrypt Later

Salah satu skenario yang membuat persiapan PQC relevan sejak dini adalah Harvest Now, Decrypt Later (HNDL).

Dalam skenario ini, penyerang mengumpulkan data terenkripsi saat ini dengan harapan dapat mendekripsinya di masa depan ketika kemampuan komputasi dan metode serangan memungkinkan.

Risiko ini tidak sama bagi seluruh jenis data.

Informasi yang kehilangan sensitivitasnya dalam waktu singkat mungkin memiliki profil risiko yang berbeda dibandingkan data yang harus tetap rahasia selama bertahun-tahun, seperti intellectual property, data strategis, atau informasi sensitif tertentu.

Selain itu, HNDL tidak berarti setiap data terenkripsi yang dikumpulkan hari ini pasti dapat dibuka di masa depan. Keberhasilan dekripsi bergantung pada algoritma, protokol, data yang tersedia bagi penyerang, dan kemampuan serangan yang kelak dapat diwujudkan.

Meski demikian, organisasi perlu mempertimbangkan masa kerahasiaan data ketika menentukan prioritas persiapan cryptography.

Langkah ini penting karena migrasi sistem enterprise dapat memerlukan waktu panjang. Algoritma cryptography dapat tertanam dalam aplikasi, perangkat, protokol, sertifikat digital, dan integrasi dengan pihak ketiga.

Menunggu sampai ancaman menjadi praktis dapat mempersempit waktu yang tersedia untuk melakukan inventarisasi, pengujian, dan migrasi.

Bagaimana Post-Quantum Cryptography Menjawab Ancaman Ini?

Post-Quantum Cryptography (PQC) mengacu pada algoritma cryptography yang dirancang untuk menghadapi serangan dari komputer klasik dan quantum computer yang relevan, tanpa mengharuskan pengguna menjalankan quantum computer.

PQC menjadi salah satu pendekatan utama untuk menggantikan algoritma public-key yang rentan terhadap serangan quantum.

Pada Agustus 2024, National Institute of Standards and Technology (NIST) menerbitkan tiga standar PQC utama:

• FIPS 203 — ML-KEM: standar key-encapsulation mechanism untuk membantu membentuk shared secret.
• FIPS 204 — ML-DSA: standar digital signature berbasis module-lattice.
• FIPS 205 — SLH-DSA: standar digital signature berbasis hash.

Ketiganya memiliki fungsi yang berbeda. ML-KEM ditujukan untuk mekanisme pembentukan kunci, sedangkan ML-DSA dan SLH-DSA digunakan untuk digital signature.

Penting untuk dipahami bahwa ketiga standar tersebut bukan pengganti langsung untuk semua fungsi cryptography yang ada. Pemilihan algoritma dan desain migrasi harus disesuaikan dengan fungsi keamanan yang dibutuhkan.

Organisasi juga perlu mengevaluasi dukungan implementasi, kompatibilitas protokol, performa, pengelolaan kunci, serta kesiapan vendor.

PQC bukan sekadar perubahan algoritma. Ini merupakan proses transisi yang perlu dikelola agar keamanan tetap terjaga tanpa mengganggu operasional bisnis.

Apa yang Perlu Dilakukan Organisasi Sekarang?

Organisasi tidak harus menunggu quantum computer yang mampu menjalankan serangan praktis untuk mulai mempersiapkan migrasi cryptography.

Berikut beberapa langkah yang dapat menjadi titik awal.

Langkah 1: Lakukan Cryptographic Inventory

Petakan penggunaan RSA, ECC, AES, dan algoritma cryptography lainnya dalam aplikasi, jaringan, database, sertifikat digital, sistem identitas, serta layanan pihak ketiga.

Tujuannya adalah mengetahui algoritma apa yang digunakan, di mana algoritma tersebut digunakan, dan fungsi keamanan apa yang dilindunginya.

Langkah 2: Prioritaskan Data Berdasarkan Risiko

Identifikasi data yang membutuhkan kerahasiaan jangka panjang. Pertimbangkan dampak bisnis dan regulasi apabila informasi tersebut dapat diakses oleh pihak yang tidak berwenang di masa depan.

Langkah 3: Evaluasi Ketergantungan pada RSA dan ECC

Tentukan sistem mana yang menggunakan algoritma public-key tersebut untuk key establishment, digital signature, autentikasi, atau fungsi lainnya.

Pemetaan ini membantu organisasi mengetahui bagian mana yang berpotensi memerlukan perubahan lebih besar.

Langkah 4: Tinjau Kesiapan Vendor

Periksa roadmap PQC dari penyedia aplikasi, infrastruktur, cloud, jaringan, dan solusi cryptography yang digunakan.

Jangan hanya menanyakan apakah vendor mendukung PQC. Evaluasi juga bagaimana implementasinya akan bekerja, kapan dukungan tersedia, dan bagaimana transisi dapat diuji.

Langkah 5: Susun Roadmap Migrasi

Tetapkan prioritas, pemilik pekerjaan, kebutuhan pengujian, serta ketergantungan teknis. Migrasi dapat dilakukan secara bertahap berdasarkan tingkat risiko dan kesiapan sistem.

Langkah 6: Bangun Crypto-Agility

Crypto-agility adalah kemampuan organisasi untuk mengganti atau memperbarui algoritma dan mekanisme cryptography tanpa perlu mendesain ulang seluruh sistem setiap kali kebutuhan keamanan berubah.

Pendekatan ini dapat membantu organisasi menghadapi perubahan standar, kerentanan algoritma, dan kebutuhan migrasi di masa depan.

Key Takeaways

Shor’s Algorithm dan Grover’s Algorithm menunjukkan bahwa quantum computing dapat memengaruhi cryptography melalui mekanisme yang berbeda.

Shor’s Algorithm secara teoretis dapat mengancam RSA dan ECC karena mampu menyelesaikan masalah matematika yang menjadi fondasi keamanan kedua algoritma tersebut. Grover’s Algorithm berpotensi mempercepat pencarian kunci symmetric cryptography, tetapi dampaknya tidak identik dengan ancaman terhadap public-key cryptography.

Quantum computer saat ini belum diketahui mampu memecahkan RSA atau ECC dengan ukuran kunci yang digunakan secara luas. Namun, kebutuhan kerahasiaan data jangka panjang dan kompleksitas migrasi membuat persiapan perlu dilakukan secara terencana.

Bagi organisasi, langkah awalnya bukan mengganti seluruh encryption secara serentak. Organisasi perlu memetakan cryptographic assets, menilai risiko, mengevaluasi kesiapan vendor, dan menyusun roadmap menuju PQC.

Persiapkan Cryptography untuk Menghadapi Perubahan Teknologi

Quantum computing belum menjadi kemampuan praktis untuk memecahkan seluruh cryptography modern, tetapi potensi dampaknya sudah menjadi pertimbangan penting dalam perencanaan keamanan jangka panjang.

Organisasi dapat memulai dengan memahami algoritma yang digunakan, memetakan data yang perlu dilindungi, dan menilai kesiapan sistem serta vendor terhadap migrasi PQC.

Sebagai penyedia solusi Data Security, Dymar Jaya Indonesia membantu organisasi mengevaluasi kebutuhan perlindungan data dan infrastruktur cryptography sebagai bagian dari strategi keamanan digital jangka panjang.

Pahami risiko cryptography organisasi Anda hari ini dan mulai rencanakan langkah persiapan yang sesuai dengan kebutuhan bisnis.

FAQ: Pertanyaan Umum tentang Quantum Computing dan Encryption

1. Apa perbedaan Shor’s Algorithm dan Grover’s Algorithm?

Shor’s Algorithm berpotensi memecahkan masalah faktorisasi bilangan dan discrete logarithm secara efisien, sehingga mengancam RSA dan ECC. Grover’s Algorithm memberikan percepatan kuadratik secara teoretis untuk pencarian dalam ruang kemungkinan tertentu, yang relevan bagi analisis keamanan symmetric cryptography.

2. Apakah quantum computer bisa membobol RSA?

Secara teoretis, quantum computer yang cukup besar dan andal dapat menggunakan Shor’s Algorithm untuk memfaktorkan modulus RSA. Namun, belum ada quantum computer yang diketahui mampu melakukan serangan tersebut secara praktis terhadap ukuran kunci RSA yang digunakan secara luas saat ini.

3. Apakah ECC lebih aman daripada RSA terhadap quantum computing?

ECC dapat memberikan tingkat keamanan tertentu dengan ukuran kunci lebih kecil daripada RSA, tetapi hal itu tidak membuatnya tahan terhadap Shor’s Algorithm. Keduanya menghadapi risiko mendasar dari quantum computing yang memadai.

4. Apakah AES-256 aman dari quantum computing?

AES-256 menyediakan ruang kunci yang besar dan memiliki margin lebih tinggi terhadap percepatan pencarian teoretis dibandingkan AES-128. Namun, penilaian keamanan tetap perlu mempertimbangkan model serangan, implementasi, dan standar yang relevan. Tidak tepat menyatakan bahwa AES-256 kebal terhadap semua kemungkinan serangan quantum.

5. Apakah semua encryption harus diganti dengan PQC?

Tidak. PQC terutama menjadi fokus transisi bagi algoritma public-key yang rentan terhadap serangan quantum relevan. Symmetric cryptography perlu dievaluasi secara berbeda, termasuk panjang kunci dan kebutuhan keamanan.

6. Apa itu Harvest Now, Decrypt Later?

HNDL adalah skenario ketika penyerang mengumpulkan data terenkripsi saat ini dengan harapan dapat mendekripsinya di masa depan. Risiko ini relevan terutama untuk informasi yang harus tetap rahasia dalam jangka panjang.

7. Apa langkah pertama untuk mempersiapkan PQC?

Langkah awal yang penting adalah melakukan cryptographic inventory, menilai risiko berdasarkan sensitivitas dan masa kerahasiaan data, serta mengevaluasi kesiapan vendor dan sistem yang digunakan.

Referensi

1. National Institute of Standards and Technology (NIST) — Post-Quantum Cryptography: https://csrc.nist.gov/projects/post-quantum-cryptography
2. NIST — FIPS 203, Module-Lattice-Based Key-Encapsulation Mechanism Standard: https://csrc.nist.gov/pubs/fips/203/final
3. NIST — FIPS 204, Module-Lattice-Based Digital Signature Standard: https://csrc.nist.gov/pubs/fips/204/final
4. NIST — FIPS 205, Stateless Hash-Based Digital Signature Standard: https://csrc.nist.gov/pubs/fips/205/final
5. Shor, P. W. (1994) — Algorithms for Quantum Computation: Discrete Logarithms and Factoring.
6. Grover, L. K. (1996) — A Fast Quantum Mechanical Algorithm for Database Search.