Tidak Semua Encryption Menghadapi Ancaman Quantum dengan Tingkat Risiko yang Sama

RSA, Elliptic Curve Cryptography (ECC), dan Advanced Encryption Standard (AES) merupakan tiga nama yang sering ditemukan dalam pembahasan keamanan digital. Ketiganya digunakan untuk melindungi komunikasi, transaksi, identitas digital, dan data perusahaan.

Namun, ketika membahas ancaman quantum computing, ketiga algoritma tersebut tidak berada dalam posisi yang sama.

RSA dan ECC termasuk public-key cryptography yang mengandalkan masalah matematika tertentu. Kedua algoritma ini berpotensi terancam secara fundamental oleh Shor’s Algorithm apabila suatu saat tersedia quantum computer dengan kemampuan komputasi yang memadai.

Sementara itu, AES merupakan symmetric encryption. Dampak quantum terhadap AES lebih terbatas dan berkaitan dengan kemampuan Grover’s Algorithm mempercepat pencarian kunci secara teoretis.

Perbedaan ini penting bagi organisasi yang mulai mempersiapkan transisi menuju Post-Quantum Cryptography (PQC). Mengganti seluruh algoritma secara serentak bukanlah strategi yang tepat. Organisasi perlu memahami fungsi masing-masing algoritma, tingkat paparannya terhadap quantum risk, dan teknologi pengganti yang sesuai.

Lalu, bagaimana posisi RSA, ECC, dan AES? Mana yang paling perlu diprioritaskan?

Memahami Perbedaan RSA, ECC, dan AES

Sebelum membandingkan tingkat ancamannya, kita perlu memahami fungsi dasar ketiga algoritma tersebut.

A. RSA: Public-Key Cryptography Berbasis Faktorisasi Bilangan

RSA merupakan salah satu algoritma public-key cryptography yang paling lama dan luas digunakan.

RSA menggunakan sepasang kunci yang memiliki fungsi berbeda:

• Public key: dapat dibagikan kepada pihak lain untuk menjalankan fungsi cryptography tertentu.
• Private key: harus dijaga kerahasiaannya dan digunakan untuk operasi yang membutuhkan otorisasi pemilik kunci.

Keamanan RSA berkaitan dengan kesulitan melakukan faktorisasi bilangan besar yang dibentuk dari perkalian dua bilangan prima.

Dalam implementasinya, RSA dapat digunakan untuk fungsi seperti key transport dan digital signature. Namun, penggunaan RSA untuk pertukaran kunci dan tanda tangan digital memiliki skema serta persyaratan keamanan yang berbeda.

Contoh penerapan RSA dapat ditemukan pada berbagai sistem keamanan, termasuk sertifikat digital, mekanisme autentikasi, dan protokol komunikasi yang menggunakan public-key cryptography.

B. ECC: Public-Key Cryptography dengan Pendekatan Elliptic Curve

Elliptic Curve Cryptography atau ECC menggunakan struktur matematika yang disebut elliptic curve.

Seperti RSA, ECC juga menggunakan pasangan public key dan private key. Perbedaannya terletak pada dasar matematika yang digunakan untuk membangun keamanan.

ECC menawarkan tingkat keamanan tertentu dengan ukuran kunci yang relatif lebih kecil dibandingkan RSA pada tingkat keamanan klasik yang sebanding.

Hal ini membuat ECC menarik untuk berbagai aplikasi yang membutuhkan efisiensi komunikasi, penyimpanan, dan pemrosesan.

Beberapa implementasi ECC yang umum dikenal antara lain:

• ECDH (Elliptic Curve Diffie-Hellman): digunakan untuk membentuk shared secret antara dua pihak.
• ECDSA (Elliptic Curve Digital Signature Algorithm): digunakan untuk menghasilkan dan memverifikasi digital signature.

ECC banyak digunakan dalam protokol keamanan komunikasi, sertifikat digital, sistem autentikasi, dan berbagai aplikasi yang membutuhkan public-key cryptography.

C. AES: Symmetric Encryption untuk Melindungi Data

Berbeda dari RSA dan ECC, AES merupakan algoritma symmetric encryption.

AES menggunakan satu secret key yang sama untuk proses encryption dan decryption. Pihak yang ingin mengakses data harus memiliki kunci yang sesuai.

AES memiliki tiga pilihan panjang kunci standar:

• AES-128: menggunakan kunci 128-bit.
• AES-192: menggunakan kunci 192-bit.
• AES-256: menggunakan kunci 256-bit.

AES dirancang untuk mengenkripsi dan mendekripsi data secara efisien. Karena itu, algoritma ini banyak digunakan untuk melindungi data dalam berbagai sistem, termasuk database, file storage, komunikasi jaringan, dan aplikasi enterprise.

Dalam praktiknya, AES sering bekerja bersama public-key cryptography. Public-key mechanism dapat digunakan untuk membentuk atau melindungi pertukaran secret key, sedangkan AES digunakan untuk mengenkripsi data menggunakan secret key tersebut.

Kombinasi ini dikenal dalam berbagai implementasi sebagai hybrid cryptography.

Bagaimana Quantum Computing Memengaruhi Ketiga Algoritma?

Ancaman quantum terhadap cryptography terutama berkaitan dengan dua algoritma yang sudah dibahas pada artikel sebelumnya: Shor’s Algorithm dan Grover’s Algorithm.

Namun, dampak keduanya berbeda.

A. RSA dan ECC: Menghadapi Ancaman Shor’s Algorithm

Shor’s Algorithm secara teoretis dapat menyelesaikan masalah faktorisasi bilangan dan discrete logarithm secara efisien menggunakan quantum computer yang memadai.

Implikasinya:

• RSA menghadapi risiko karena keamanan algoritmanya berkaitan dengan kesulitan faktorisasi bilangan besar.
• ECC menghadapi risiko karena keamanan implementasinya berkaitan dengan masalah discrete logarithm pada elliptic curve.

Dengan kemampuan quantum yang memadai, penyerang secara teoretis dapat memperoleh informasi yang memungkinkan pemulihan private key dari public key yang diketahui, bergantung pada skema cryptography yang digunakan.

Ini merupakan ancaman yang bersifat fundamental. Memperbesar ukuran kunci RSA atau ECC saja tidak dianggap sebagai solusi jangka panjang terhadap Shor’s Algorithm.

B. AES: Menghadapi Dampak Grover’s Algorithm

AES tidak bergantung pada faktorisasi bilangan atau discrete logarithm.

Karena itu, AES tidak menghadapi jenis ancaman yang sama dengan RSA dan ECC.

Grover’s Algorithm secara teoretis dapat mempercepat pencarian dalam ruang kemungkinan tertentu. Dalam konteks pencarian kunci AES, percepatan ini sering digambarkan sebagai pengurangan kompleksitas dari orde (2^n) menjadi orde (2^{n/2}) dalam model pencarian ideal.

Artinya, secara konseptual:

• AES-128 memiliki ruang kunci (2^{128}), dengan kompleksitas query quantum ideal berorde (2^{64}).
• AES-256 memiliki ruang kunci (2^{256}), dengan kompleksitas query quantum ideal berorde (2^{128}).

Namun, angka tersebut bukan estimasi waktu serangan nyata. Implementasi Grover membutuhkan rangkaian operasi quantum yang kompleks dan berulang. Biaya hardware, quantum error correction, serta keterbatasan paralelisasi juga memengaruhi kelayakan serangan.

Karena itu, dampak quantum terhadap AES jauh lebih terbatas dibandingkan ancaman Shor’s Algorithm terhadap RSA dan ECC.

NIST juga menjelaskan bahwa algoritma symmetric seperti AES dengan panjang kunci yang sesuai masih dapat digunakan. Organisasi tidak perlu menyimpulkan bahwa AES harus segera diganti hanya karena perkembangan quantum computing.

Perbandingan Risiko: RSA vs ECC vs AES

Berikut perbandingan ketiga algoritma dari perspektif quantum computing.

Aspek	RSA	ECC	AES
Jenis cryptography	Public-key	Public-key	Symmetric
Dasar keamanan	Integer factorization	Elliptic-curve discrete logarithm	Ketahanan terhadap pencarian kunci dan analisis cryptographic lainnya
Algoritma quantum relevan	Shor’s Algorithm	Shor’s Algorithm	Grover’s Algorithm
Dampak teoretis	Ancaman fundamental terhadap asumsi keamanan	Ancaman fundamental terhadap asumsi keamanan	Percepatan pencarian kunci secara kuadratik dalam model ideal
Tingkat paparan quantum	Tinggi	Tinggi	Lebih terbatas
Strategi persiapan	Migrasi ke PQC	Migrasi ke PQC	Evaluasi panjang kunci dan standar keamanan

Catatan: Tingkat paparan di atas merupakan perbandingan berdasarkan dampak teoretis algoritma quantum, bukan penilaian bahwa serangan praktis sudah tersedia saat ini.

Dari perbandingan tersebut, terlihat bahwa RSA dan ECC menjadi prioritas utama dalam pembahasan migrasi public-key cryptography.

AES tetap perlu dikelola dengan baik, tetapi strategi persiapannya berbeda.

Mengapa RSA dan ECC Perlu Diprioritaskan?

RSA dan ECC digunakan untuk berbagai fungsi yang menjadi fondasi kepercayaan digital.

Dampak terhadap kedua algoritma tersebut tidak hanya berkaitan dengan kemampuan membaca data terenkripsi. Risiko juga dapat memengaruhi mekanisme autentikasi, pembentukan kunci, dan validasi identitas.

Berikut beberapa contoh area yang perlu diperhatikan.

A. Secure Communication

Protokol komunikasi seperti TLS menggunakan mekanisme cryptography untuk membangun koneksi yang aman antara client dan server.

Dalam konfigurasi tertentu, RSA atau ECC dapat digunakan untuk fungsi autentikasi dan digital signature, sementara mekanisme key establishment dapat menggunakan algoritma public-key lainnya.

Jika algoritma yang digunakan rentan terhadap serangan quantum, keamanan koneksi dan data yang dipertukarkan perlu dievaluasi berdasarkan desain protokol serta mekanisme cryptography yang diterapkan.

B. Digital Signature dan Certificate

Digital signature membantu memastikan integritas data dan memverifikasi identitas pihak yang menandatangani.

RSA dan ECDSA merupakan contoh algoritma signature yang digunakan dalam berbagai sistem.

Apabila algoritma signature yang digunakan dapat diserang dengan kemampuan quantum yang memadai, kepercayaan terhadap signature dan sertifikat digital yang bergantung padanya juga dapat terdampak.

Karena itu, organisasi perlu memperhatikan bukan hanya encryption, tetapi juga penggunaan cryptography untuk autentikasi dan integritas.

C. Key Management dan Infrastruktur Cryptography

Public-key cryptography juga menjadi bagian dari berbagai sistem pengelolaan kunci dan infrastruktur keamanan.

Perubahan algoritma dapat memengaruhi proses pembuatan kunci, distribusi, penyimpanan, penggunaan, rotasi, dan validasi kunci.

Migrasi tidak cukup dilakukan dengan mengganti satu algoritma pada satu aplikasi. Organisasi perlu memahami hubungan antara aplikasi, protokol, perangkat, sertifikat, dan infrastruktur cryptography yang digunakan.

Inilah alasan cryptographic inventory menjadi salah satu langkah penting dalam persiapan PQC.

Apakah AES-256 Sudah Cukup untuk Menghadapi Quantum Computing?

AES-256 sering disebut sebagai pilihan yang lebih kuat untuk menghadapi potensi percepatan pencarian oleh quantum computer.

Secara teoretis, panjang kunci 256-bit memberikan ruang pencarian yang lebih besar dibandingkan AES-128. Dengan pendekatan Grover, kompleksitas pencarian ideal untuk AES-256 masih berada pada orde (2^{128}) query quantum.

Namun, ada beberapa hal yang perlu dipahami.

Pertama, AES-256 bukan pengganti RSA atau ECC.

AES merupakan symmetric encryption. Algoritma ini tidak menjalankan fungsi yang sama dengan public-key cryptography, seperti digital signature atau key establishment.

Mengganti RSA dengan AES-256 tidak menyelesaikan kebutuhan organisasi terhadap digital signature maupun mekanisme pertukaran kunci.

Kedua, panjang kunci bukan satu-satunya faktor keamanan.

Implementasi, pengelolaan secret key, mode operasi, kualitas random number generation, dan kontrol akses juga memengaruhi keamanan sistem.

Ketiga, tidak semua organisasi perlu melakukan perubahan panjang kunci secara langsung.

Pemilihan AES-128, AES-192, atau AES-256 perlu mengikuti kebutuhan keamanan, standar yang berlaku, dan kebijakan organisasi.

Dengan demikian, AES-256 dapat menjadi bagian dari strategi symmetric cryptography yang memiliki margin lebih besar terhadap pencarian quantum secara teoretis. Namun, keputusan penggunaannya tetap harus didasarkan pada evaluasi keamanan yang menyeluruh.

Jika RSA dan ECC Rentan, Apa Teknologi Penggantinya?

Pendekatan yang dikembangkan untuk menghadapi ancaman quantum terhadap public-key cryptography adalah Post-Quantum Cryptography (PQC).

PQC menggunakan algoritma yang dirancang agar tetap aman terhadap serangan dari komputer klasik maupun quantum computer yang relevan, tanpa mengharuskan organisasi menggunakan quantum hardware.

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

Standar NIST	Algoritma	Fungsi Utama
FIPS 203	ML-KEM	Key encapsulation untuk membentuk shared secret
FIPS 204	ML-DSA	Digital signature
FIPS 205	SLH-DSA	Digital signature berbasis hash

Penting untuk memahami bahwa algoritma-algoritma tersebut tidak menggantikan RSA, ECC, dan AES dengan cara yang sama.

A. ML-KEM untuk Key Establishment

ML-KEM merupakan Key Encapsulation Mechanism yang digunakan untuk membantu dua pihak membentuk shared secret melalui saluran komunikasi publik.

Fungsi ini relevan untuk menggantikan mekanisme key establishment yang menggunakan algoritma public-key rentan terhadap quantum, sesuai desain protokol dan implementasinya.

ML-KEM bukan algoritma symmetric encryption yang digunakan untuk mengenkripsi seluruh data. Shared secret yang dibentuk dapat digunakan bersama symmetric algorithm seperti AES.

B. ML-DSA dan SLH-DSA untuk Digital Signature

ML-DSA dan SLH-DSA merupakan algoritma digital signature yang dirancang untuk menghadapi ancaman quantum.

Keduanya dapat menjadi bagian dari transisi dari skema signature klasik yang rentan, seperti RSA signature dan ECDSA.

Pemilihan algoritma perlu mempertimbangkan kebutuhan sistem, ukuran signature, performa, kompatibilitas, dan persyaratan keamanan.

C. Bagaimana Posisi AES?

AES tetap dapat digunakan sebagai symmetric encryption dalam arsitektur yang telah mengadopsi PQC.

Sebagai contoh, sebuah sistem dapat menggunakan ML-KEM untuk membentuk shared secret, kemudian menggunakan symmetric encryption seperti AES untuk melindungi data yang dikirimkan.

Ini menunjukkan bahwa migrasi PQC bukan berarti mengganti semua cryptography yang digunakan organisasi. Yang dibutuhkan adalah menyesuaikan algoritma berdasarkan fungsi dan risiko masing-masing.

Bagaimana Organisasi Menentukan Prioritas Migrasi?

Memahami perbedaan RSA, ECC, dan AES merupakan langkah awal. Tantangan berikutnya adalah menentukan sistem mana yang perlu diprioritaskan.

Organisasi dapat menggunakan pendekatan berikut.

1. Identifikasi penggunaan algoritma

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

2. Pahami fungsi setiap algoritma

Jangan hanya mencatat nama algoritma. Identifikasi apakah algoritma digunakan untuk key establishment, digital signature, authentication, atau data encryption.

3. Prioritaskan sistem dengan ketergantungan pada RSA dan ECC

Evaluasi sistem yang menggunakan algoritma public-key tersebut, terutama jika melindungi data sensitif atau mendukung layanan kritikal.

4. Evaluasi kebutuhan perlindungan data jangka panjang

Identifikasi data yang harus tetap rahasia selama bertahun-tahun. Pertimbangkan potensi Harvest Now, Decrypt Later (HNDL), yaitu skenario ketika data terenkripsi dikumpulkan sekarang untuk berpotensi didekripsi di masa depan.

5. Evaluasi kesiapan vendor dan infrastruktur

Periksa apakah vendor telah memiliki roadmap PQC, bagaimana dukungan implementasinya, dan apakah sistem yang digunakan dapat mengakomodasi perubahan algoritma.

6. Susun roadmap migrasi dan crypto-agility

Tentukan prioritas, jadwal, kebutuhan pengujian, dan pemilik pekerjaan. Bangun kemampuan untuk memperbarui algoritma cryptography tanpa harus melakukan perubahan arsitektur secara menyeluruh.

NIST melalui proyek Migration to Post-Quantum Cryptography juga menekankan pentingnya cryptographic inventory dan risk management sebagai bagian dari proses transisi.

Dengan pendekatan tersebut, organisasi dapat memulai persiapan berdasarkan risiko dan ketergantungan sistem, bukan sekadar mengganti algoritma karena tren teknologi.

Key Takeaways

RSA, ECC, dan AES memiliki fungsi serta karakteristik keamanan yang berbeda. Karena itu, dampak quantum computing terhadap ketiganya juga tidak sama.

RSA dan ECC menghadapi ancaman fundamental dari Shor’s Algorithm karena keamanan keduanya bergantung pada masalah matematika yang secara teoretis dapat diselesaikan secara efisien oleh quantum computer yang memadai.

AES menghadapi dampak yang lebih terbatas dari Grover’s Algorithm. Percepatan pencarian kunci secara teoretis dapat memengaruhi margin keamanan, tetapi tidak berarti AES otomatis menjadi tidak aman.

Untuk menghadapi perubahan tersebut, organisasi perlu memprioritaskan transisi public-key cryptography menuju PQC, sekaligus memastikan symmetric encryption tetap menggunakan konfigurasi dan panjang kunci yang sesuai.

Langkah awal yang paling penting adalah mengetahui algoritma apa yang digunakan, fungsi masing-masing algoritma, dan sistem mana yang memiliki risiko paling tinggi.

Mulai dengan Memahami Cryptography yang Digunakan Organisasi Anda

Ancaman quantum tidak berarti seluruh algoritma encryption yang digunakan saat ini harus segera diganti. RSA, ECC, dan AES memiliki fungsi serta tingkat paparan risiko yang berbeda, sehingga pendekatan mitigasinya juga perlu disesuaikan.

Bagi organisasi, langkah paling rasional adalah membangun visibilitas terhadap penggunaan cryptography, mengevaluasi risiko, dan menyusun roadmap migrasi yang dapat dijalankan secara bertahap.

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.

Ketahui cryptography yang melindungi sistem dan data organisasi Anda hari ini. Persiapan yang tepat dimulai dari memahami apa yang digunakan dan risiko yang perlu diantisipasi.

FAQ: Pertanyaan Umum tentang RSA, ECC, AES, dan Quantum Computing

1. Mana yang paling terancam oleh quantum computing: RSA, ECC, atau AES?

RSA dan ECC menghadapi ancaman yang lebih fundamental dari Shor’s Algorithm. AES memiliki paparan yang lebih terbatas karena dampak Grover’s Algorithm berupa percepatan pencarian kunci secara teoretis, bukan pemecahan struktur matematika yang menjadi fondasi AES.

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

Tidak. ECC memang dapat memberikan tingkat keamanan klasik tertentu dengan ukuran kunci lebih kecil dibandingkan RSA, tetapi ECC tetap rentan secara teoretis terhadap Shor’s Algorithm.

3. Apakah AES-256 tahan terhadap quantum computing?

AES-256 memiliki margin keamanan lebih besar terhadap percepatan pencarian kunci yang dikaitkan dengan Grover’s Algorithm. Namun, tidak tepat menyebutnya kebal terhadap seluruh kemungkinan serangan quantum maupun kelemahan implementasi.

4. Apakah RSA dan ECC harus langsung diganti?

Tidak harus dilakukan secara serentak, tetapi organisasi sebaiknya mulai merencanakan migrasi. Prioritas ditentukan berdasarkan penggunaan algoritma, sensitivitas data, masa kerahasiaan informasi, dan kompleksitas sistem.

5. Apakah PQC akan menggantikan AES?

Tidak. PQC terutama berfokus pada algoritma public-key yang rentan terhadap serangan quantum. Symmetric encryption seperti AES tetap memiliki fungsi penting dalam melindungi data.

6. Apa perbedaan ML-KEM, ML-DSA, dan SLH-DSA?

ML-KEM digunakan untuk key encapsulation dan pembentukan shared secret. ML-DSA dan SLH-DSA digunakan untuk digital signature. Ketiganya merupakan standar PQC yang diterbitkan NIST pada 2024.

7. Apa langkah pertama perusahaan untuk menghadapi ancaman quantum?

Mulailah dengan melakukan cryptographic inventory. Identifikasi algoritma yang digunakan, fungsi keamanan yang dijalankan, sistem yang bergantung padanya, dan data yang dilindungi. Hasil inventarisasi tersebut dapat menjadi dasar risk assessment dan roadmap migrasi PQC.

Referensi

1. National Institute of Standards and Technology (NIST) — Post-Quantum Cryptography: https://csrc.nist.gov/projects/post-quantum-cryptography
2. NIST — Frequently Asked Questions about Post-Quantum Cryptography Migration: https://pages.nist.gov/nccoe-migration-post-quantum-cryptography/
3. NIST — FIPS 203, Module-Lattice-Based Key-Encapsulation Mechanism Standard: https://csrc.nist.gov/pubs/fips/203/final
4. NIST — FIPS 204, Module-Lattice-Based Digital Signature Standard: https://csrc.nist.gov/pubs/fips/204/final
5. NIST — FIPS 205, Stateless Hash-Based Digital Signature Standard: https://csrc.nist.gov/pubs/fips/205/final
6. UK National Cyber Security Centre (NCSC) — Next Steps in Preparing for Post-Quantum Cryptography: https://www.ncsc.gov.uk/whitepaper/next-steps-preparing-for-post-quantum-cryptography
7. NIST — SP 800-131A, Transitioning the Use of Cryptographic Algorithms and Key Lengths.