Selama puluhan tahun, perkembangan komputer telah mengubah cara manusia bekerja, berkomunikasi, dan mengelola informasi. Namun, di balik kemajuan tersebut, terdapat batasan mendasar: komputer klasik tidak selalu menjadi pendekatan paling efisien untuk menyelesaikan setiap persoalan komputasi.

Pada awal 1980-an, para ilmuwan mulai mengeksplorasi sebuah gagasan yang terdengar tidak biasa: bagaimana jika prinsip mekanika kuantum, yang selama ini digunakan untuk menjelaskan perilaku partikel pada skala atom, juga dapat dimanfaatkan untuk melakukan komputasi?

Gagasan tersebut menjadi salah satu fondasi lahirnya quantum computing.

Sejak saat itu, quantum computing berkembang dari konsep teoretis menjadi bidang penelitian yang melibatkan universitas, lembaga riset, perusahaan teknologi, dan pemerintah di berbagai negara. Perkembangannya membuka peluang untuk menyelesaikan persoalan tertentu dengan pendekatan yang berbeda dari komputer klasik.

Namun, kemajuan ini juga membawa konsekuensi bagi keamanan digital. Beberapa algoritma quantum yang dikembangkan secara teoretis berpotensi memengaruhi keamanan cryptographic systems yang saat ini digunakan untuk melindungi data dan komunikasi digital.

Untuk memahami mengapa Post-Quantum Cryptography (PQC) mulai menjadi perhatian, kita perlu melihat bagaimana quantum computing berkembang dan mengapa kemajuannya memiliki implikasi terhadap cryptography modern.

Apa yang Melatarbelakangi Lahirnya Quantum Computing?

Untuk memahami sejarah quantum computing, kita perlu kembali ke perkembangan ilmu fisika pada awal abad ke-20.

Pada masa itu, para ilmuwan menemukan bahwa hukum fisika klasik tidak cukup untuk menjelaskan sejumlah fenomena pada skala atom dan partikel subatomik. Penelitian mengenai perilaku cahaya, elektron, dan materi mendorong lahirnya mekanika kuantum, sebuah kerangka teori yang kemudian menjadi fondasi bagi banyak teknologi modern.

Mekanika kuantum menjelaskan fenomena yang tidak dapat dipahami sepenuhnya melalui intuisi sehari-hari. Di antara konsep pentingnya adalah superposition, entanglement, dan pengukuran kuantum.

Konsep-konsep tersebut awalnya dikembangkan untuk memahami alam, bukan untuk menciptakan komputer.

Namun, seiring berkembangnya teori dan teknologi, muncul pertanyaan baru: jika sistem fisik mengikuti hukum mekanika kuantum, dapatkah prinsip-prinsip tersebut digunakan untuk memproses informasi?

Pertanyaan inilah yang membantu membuka jalan menuju quantum computing.

1980-an: Gagasan Komputer Berbasis Mekanika Kuantum

Richard Feynman dan Tantangan Simulasi Sistem Kuantum

Pada 1981, fisikawan Richard Feynman membahas keterbatasan komputer klasik dalam menyimulasikan sistem fisik kuantum secara efisien.

Sistem kuantum dapat memiliki perilaku yang sulit direpresentasikan secara komputasional ketika jumlah partikel dan kompleksitas interaksinya meningkat. Feynman mengusulkan bahwa perangkat komputasi yang memanfaatkan prinsip kuantum mungkin lebih sesuai untuk menyimulasikan sistem tersebut.

Gagasan ini menjadi salah satu tonggak penting dalam perkembangan quantum computing.

Penting untuk dipahami bahwa argumen Feynman bukan berarti komputer klasik tidak dapat menyimulasikan sistem kuantum sama sekali. Simulasi tetap dapat dilakukan, tetapi kebutuhan sumber daya komputasinya dapat meningkat dengan sangat cepat untuk kelas persoalan tertentu.

Quantum computing menawarkan kemungkinan pendekatan yang berbeda terhadap tantangan tersebut.

David Deutsch dan Universal Quantum Computer

Pada 1985, fisikawan David Deutsch memperkenalkan formulasi teoretis mengenai universal quantum computer.

Karya ini membantu memperjelas bagaimana komputer kuantum dapat dipandang sebagai model komputasi yang mampu menjalankan berbagai proses komputasi, bukan sekadar perangkat khusus untuk satu jenis simulasi.

Kontribusi tersebut menjadi bagian penting dari fondasi teoretis quantum computing.

Pada tahap ini, bidang tersebut masih sangat bergantung pada penelitian matematis dan fisika. Perangkat keras yang mampu menjalankan komputasi kuantum berskala besar belum tersedia.

Meski demikian, dasar konseptual yang dibangun pada dekade tersebut membuka peluang bagi penemuan algoritma quantum pada tahun-tahun berikutnya.

1990-an: Ketika Quantum Computing Mulai Menarik Perhatian Dunia Cryptography

Jika penelitian pada 1980-an banyak membangun fondasi teoretis, dekade berikutnya memperlihatkan mengapa quantum computing berpotensi memiliki dampak praktis yang lebih luas.

Dua perkembangan menjadi sangat penting: algoritma Shor dan algoritma Grover.

1994: Shor’s Algorithm Mengubah Perspektif terhadap Keamanan Cryptography

Pada 1994, matematikawan Peter Shor memperkenalkan algoritma quantum untuk memecahkan masalah faktorisasi bilangan bulat dan discrete logarithm secara efisien dalam model quantum computing yang sesuai.

Penemuan ini menjadi tonggak penting karena kesulitan menyelesaikan masalah matematis tersebut merupakan fondasi keamanan sejumlah public-key cryptographic algorithms.

Salah satu contohnya adalah RSA, yang keamanan matematisnya berkaitan dengan sulitnya memfaktorkan bilangan komposit berukuran besar.

Algoritma berbasis elliptic-curve cryptography juga menghadapi risiko teoretis dari kemampuan quantum computing karena berkaitan dengan masalah discrete logarithm pada struktur matematis yang relevan.

Jika quantum computer yang cukup besar dan fault-tolerant dapat menjalankan algoritma tersebut, beberapa mekanisme cryptography yang digunakan saat ini dapat kehilangan asumsi keamanan utamanya.

Penemuan Shor mengubah cara komunitas cryptography memandang perkembangan quantum computing.

Sebelumnya, quantum computing terutama menarik perhatian karena potensi komputasinya untuk persoalan ilmiah tertentu. Setelah algoritma Shor diperkenalkan, muncul implikasi keamanan yang lebih konkret: kemajuan quantum computing berpotensi memengaruhi fondasi public-key cryptography yang digunakan dalam komunikasi digital, digital signatures, dan berbagai mekanisme pertukaran kunci.

Namun, algoritma tersebut tidak berarti RSA atau ECC langsung dapat dipecahkan dengan perangkat quantum yang tersedia saat itu. Implementasi serangan terhadap sistem modern membutuhkan kemampuan perangkat keras yang jauh melampaui demonstrasi awal quantum computing.

1996: Grover’s Algorithm dan Dampaknya terhadap Symmetric Cryptography

Pada 1996, Lov Grover memperkenalkan algoritma quantum untuk pencarian tak terstruktur yang dapat memberikan percepatan kuadratik dibandingkan pendekatan klasik dalam model komputasi yang relevan.

Dalam konteks cryptography, hasil ini memiliki implikasi terhadap pencarian kunci secara brute force.

Secara sederhana, jika penyerang harus mencari kemungkinan kunci satu per satu menggunakan komputer klasik, Grover’s Algorithm secara teoretis dapat mengurangi jumlah langkah pencarian yang diperlukan.

Namun, dampaknya berbeda dari Shor’s Algorithm.

Shor dapat mengancam dasar matematis algoritma public-key tertentu, sedangkan Grover memberikan percepatan pencarian yang tidak secara otomatis membuat symmetric cryptography tidak aman.

Perbedaan tersebut penting untuk memahami mengapa migrasi menuju quantum-resistant cryptography membutuhkan strategi yang mempertimbangkan jenis algoritma dan fungsi cryptographic yang digunakan.

2000-an: Dari Teori Menuju Eksperimen Perangkat Keras

Setelah fondasi teoretis dan algoritma penting dikembangkan, tantangan berikutnya adalah membangun perangkat yang benar-benar dapat melakukan komputasi kuantum.

Tantangannya tidak sederhana.

Quantum systems sangat sensitif terhadap gangguan dari lingkungan. Interaksi yang tidak diinginkan dapat merusak informasi kuantum, sementara kesalahan selama proses komputasi dapat membuat hasil perhitungan tidak akurat.

Fenomena seperti decoherence menjadi salah satu tantangan utama dalam pengembangan quantum computer.

Para peneliti kemudian mengeksplorasi berbagai pendekatan untuk membangun dan mengendalikan qubit, termasuk menggunakan trapped ions, superconducting circuits, dan teknologi fisik lainnya.

Pada periode ini, penelitian juga semakin menaruh perhatian pada quantum error correction, yaitu metode untuk mendeteksi dan mengoreksi kesalahan dalam komputasi kuantum tanpa sekadar menyalin informasi kuantum seperti data klasik.

Perkembangan ini penting karena quantum computing berskala besar membutuhkan lebih dari sekadar penambahan jumlah qubit. Perangkat juga harus mampu mempertahankan keandalan komputasi ketika menjalankan rangkaian operasi yang panjang dan kompleks.

Dengan kata lain, tantangan quantum computing bukan hanya membangun perangkat yang dapat memproses informasi kuantum, tetapi juga memastikan bahwa hasil komputasinya cukup andal untuk menyelesaikan persoalan yang bermakna.

2010-an: Quantum Computing Menjadi Fokus Investasi dan Pengembangan Industri

Memasuki 2010-an, quantum computing semakin berkembang sebagai bidang penelitian dan pengembangan teknologi yang melibatkan perusahaan komersial, universitas, dan lembaga pemerintah.

Berbagai pendekatan perangkat keras terus dikembangkan, sementara platform eksperimen mulai memberi peneliti akses yang lebih luas untuk menjalankan program quantum computing.

Perkembangan ini membantu memperluas ekosistem quantum computing dari laboratorium penelitian menuju lingkungan eksperimen yang lebih mudah diakses.

Namun, kemajuan perangkat keras tidak selalu berarti kemampuan komputasinya langsung relevan untuk semua aplikasi.

Jumlah qubit merupakan salah satu metrik yang sering digunakan untuk menggambarkan kemampuan quantum computer, tetapi bukan satu-satunya indikator. Kualitas qubit, tingkat kesalahan, konektivitas, kemampuan kontrol, dan efektivitas error correction juga memengaruhi kemampuan perangkat.

Karena itu, klaim mengenai kemajuan quantum computing perlu dilihat berdasarkan jenis tugas yang dapat diselesaikan, kualitas hasilnya, dan apakah terdapat keunggulan yang bermakna dibandingkan pendekatan klasik.

Dalam konteks cryptography, pertanyaan yang paling penting bukan sekadar berapa banyak qubit yang dimiliki sebuah perangkat, melainkan apakah perangkat tersebut mampu menjalankan algoritma quantum yang relevan pada skala yang diperlukan untuk mengancam sistem cryptographic tertentu.

2019 dan Seterusnya: Demonstrasi Komputasi Kuantum dan Tantangan yang Masih Tersisa

Pada 2019, Google mengumumkan eksperimen yang disebut sebagai demonstrasi quantum supremacy menggunakan prosesor Sycamore.

Istilah tersebut digunakan untuk menggambarkan demonstrasi tugas komputasi tertentu yang dapat diselesaikan oleh perangkat quantum dengan cara yang pada saat itu dinilai tidak praktis untuk komputer klasik.

Namun, demonstrasi tersebut bukan bukti bahwa quantum computer sudah mampu menyelesaikan seluruh jenis persoalan lebih baik daripada komputer klasik.

Eksperimen tersebut juga bukan demonstrasi pemecahan RSA, ECC, atau cryptographic systems modern lainnya.

Sejak itu, penelitian terus berfokus pada peningkatan kualitas perangkat, pengurangan kesalahan, pengembangan quantum error correction, dan pembangunan sistem yang dapat menjalankan komputasi lebih kompleks secara andal.

Salah satu tujuan jangka panjangnya adalah mencapai fault-tolerant quantum computing, yaitu komputasi kuantum yang dapat menjalankan operasi kompleks dengan tingkat kesalahan yang dikendalikan melalui teknik koreksi kesalahan.

Kemampuan tersebut menjadi sangat relevan dalam konteks cryptography karena menjalankan algoritma quantum untuk menyerang public-key cryptography modern diperkirakan membutuhkan sumber daya komputasi yang jauh lebih besar daripada banyak demonstrasi quantum computing saat ini.

Dengan demikian, perkembangan quantum computing harus dipahami sebagai proses bertahap. Demonstrasi keberhasilan pada satu jenis tugas tidak secara otomatis menunjukkan bahwa ancaman terhadap cryptography modern sudah dapat direalisasikan.

Mengapa Perkembangan Quantum Computing Mengubah Strategi Keamanan Digital?

Sejarah quantum computing menunjukkan perubahan yang penting.

Awalnya, penelitian berfokus pada kemungkinan memanfaatkan mekanika kuantum untuk menyelesaikan persoalan komputasi tertentu. Kemudian, pengembangan algoritma quantum memperlihatkan bahwa kemampuan tersebut juga dapat memiliki implikasi terhadap keamanan cryptography.

Ancaman yang muncul tidak terbatas pada proses dekripsi data.

Jika algoritma public-key tertentu dapat dipecahkan oleh quantum computer yang memadai, dampaknya juga dapat mencakup mekanisme pertukaran kunci, digital signatures, dan autentikasi yang bergantung pada algoritma tersebut.

Karena itu, organisasi perlu memahami bahwa kesiapan menghadapi quantum threat berkaitan dengan berbagai komponen cryptographic infrastructure, bukan hanya encryption pada database atau file.

Di sinilah Post-Quantum Cryptography mulai memainkan peran penting.

PQC: Respons terhadap Ancaman yang Berkembang

Post-Quantum Cryptography merupakan pendekatan cryptography yang menggunakan algoritma yang dirancang untuk melindungi informasi dari serangan quantum computer yang relevan.

Berbeda dari quantum computing, PQC tidak membutuhkan perangkat kuantum untuk diimplementasikan. Algoritmanya dapat dijalankan menggunakan komputer dan infrastruktur konvensional yang sesuai.

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

• FIPS 203, ML-KEM: Standar untuk mekanisme key encapsulation.
• FIPS 204, ML-DSA: Standar untuk digital signatures.
• FIPS 205, SLH-DSA: Standar digital signatures berbasis hash.

Standar tersebut memberikan landasan bagi vendor dan organisasi untuk mulai mengevaluasi dukungan PQC dalam sistem dan infrastruktur mereka.

Namun, publikasi standar tidak berarti semua produk telah mendukung algoritma tersebut atau seluruh organisasi harus melakukan migrasi dengan cara yang sama.

Kesiapan implementasi tetap bergantung pada cryptographic inventory, ketergantungan antarsistem, kompatibilitas aplikasi, dukungan vendor, dan penilaian risiko masing-masing organisasi.

Dengan kata lain, sejarah quantum computing bukan hanya cerita tentang kemajuan teknologi. Sejarah ini juga menjelaskan mengapa industri keamanan digital mulai mempersiapkan pendekatan cryptography yang dapat menghadapi perubahan kemampuan komputasi.

Apa yang Dapat Dipelajari Organisasi dari Sejarah Quantum Computing?

Ada tiga pelajaran penting yang dapat diambil.

1. Kemajuan Teknologi Dapat Mengubah Asumsi Keamanan

Sistem cryptography dirancang berdasarkan model ancaman dan asumsi matematis tertentu.

Ketika kemampuan komputasi berkembang, asumsi tersebut perlu dievaluasi kembali. Organisasi tidak dapat menganggap suatu mekanisme keamanan akan selalu memadai hanya karena mekanisme tersebut telah digunakan selama bertahun-tahun.

2. Kesiapan Membutuhkan Waktu

Migrasi cryptography melibatkan sistem yang saling terhubung, ketergantungan pada vendor, dan persyaratan operasional yang berbeda.

Organisasi yang belum mengetahui di mana cryptography digunakan akan menghadapi tantangan lebih besar ketika harus menentukan prioritas perubahan.

Karena itu, cryptographic inventory dan risk assessment merupakan langkah awal yang relevan, bahkan sebelum organisasi menetapkan jadwal migrasi secara menyeluruh.

3. Quantum Readiness Bukan Berarti Harus Mengganti Semuanya Sekarang

Persiapan PQC tidak identik dengan mengganti seluruh cryptographic infrastructure secara langsung.

Organisasi dapat memulai dengan memetakan aset cryptographic, mengidentifikasi data yang membutuhkan kerahasiaan jangka panjang, mengevaluasi kesiapan vendor, dan menyusun roadmap berdasarkan risiko.

Pendekatan tersebut membantu organisasi mempersiapkan transisi secara bertahap, terukur, dan sesuai kebutuhan.

Kesimpulan: Sejarah Quantum Computing Adalah Awal dari Perubahan Cryptography

Quantum computing berkembang dari gagasan ilmiah mengenai pemanfaatan mekanika kuantum untuk komputasi menjadi bidang teknologi yang memiliki implikasi terhadap berbagai industri.

Penemuan Shor’s Algorithm dan Grover’s Algorithm memperjelas bahwa perkembangan quantum computing bukan hanya persoalan performa komputasi. Teknologi ini juga berpotensi mengubah asumsi keamanan yang mendasari sejumlah cryptographic algorithms modern.

Meskipun quantum computer saat ini belum mampu secara praktis memecahkan cryptographic systems modern yang menjadi perhatian utama dalam migrasi PQC, ketidakpastian mengenai waktu tercapainya kemampuan tersebut tidak menghilangkan kebutuhan untuk mempersiapkan diri.

Standar Post-Quantum Cryptography telah mulai tersedia, membuka jalan bagi organisasi untuk mengevaluasi kesiapan cryptographic systems dan menyusun rencana transisi.

Memahami sejarah quantum computing membantu kita memahami mengapa PQC dibutuhkan. Namun, langkah berikutnya adalah memahami bagaimana quantum computer bekerja dan apa yang membuat kemampuannya berbeda dari komputer klasik.

Dalam artikel berikutnya, kita akan membahas tujuan pengembangan quantum computer, potensi penerapannya, dan mengapa teknologi yang sama dapat membawa implikasi besar bagi keamanan digital.

Key Takeaways

• Quantum computing berakar pada penelitian mekanika kuantum dan gagasan untuk memanfaatkan prinsip kuantum dalam pemrosesan informasi.
• Richard Feynman dan David Deutsch merupakan tokoh penting dalam perkembangan fondasi teoretis quantum computing pada 1980-an.
• Shor’s Algorithm memperlihatkan potensi ancaman quantum terhadap RSA dan berbagai sistem berbasis elliptic-curve cryptography.
• Grover’s Algorithm memiliki implikasi berbeda terhadap symmetric cryptography, khususnya dalam konteks pencarian kunci.
• Perkembangan perangkat keras quantum masih menghadapi tantangan, termasuk quantum error correction dan kebutuhan fault-tolerant quantum computing.
• Standar PQC dari NIST mulai memberikan dasar bagi organisasi untuk mengevaluasi kesiapan cryptographic infrastructure.
• Organisasi dapat memulai persiapan melalui cryptographic inventory, risk assessment, dan perencanaan migrasi berbasis risiko.

Tentang Dymar

Dymar membantu organisasi memahami dan mengembangkan kebutuhan Data Security melalui solusi cryptographic security, key management, dan perlindungan data. Di tengah perkembangan quantum computing, pemahaman terhadap penggunaan cryptography dan kesiapan infrastruktur menjadi bagian penting dari perencanaan keamanan jangka panjang.

Mulai persiapkan organisasi Anda untuk era Post-Quantum Cryptography. Evaluasi penggunaan cryptography yang ada, identifikasi aset yang berisiko, dan susun langkah persiapan berdasarkan kebutuhan organisasi Anda. Hubungi tim Dymar untuk berdiskusi mengenai kebutuhan cryptographic security dan kesiapan infrastruktur Anda.

FAQ: Pertanyaan Umum tentang Sejarah Quantum Computing

1. Kapan quantum computing pertama kali dikembangkan?

Quantum computing berkembang sebagai bidang teoretis pada awal 1980-an. Richard Feynman pada 1981 membahas potensi komputasi berbasis prinsip kuantum untuk menyimulasikan sistem fisik kuantum, sedangkan David Deutsch pada 1985 mengembangkan formulasi universal quantum computer.

2. Siapa yang menemukan quantum computing?

Quantum computing bukan hasil penemuan satu orang. Bidang ini berkembang melalui kontribusi banyak ilmuwan. Richard Feynman dan David Deutsch merupakan tokoh penting dalam fondasi teoretisnya, sementara Peter Shor dan Lov Grover kemudian memperkenalkan algoritma quantum yang memiliki implikasi penting terhadap cryptography.

3. Mengapa Shor’s Algorithm penting bagi cybersecurity?

Shor’s Algorithm menunjukkan bahwa quantum computer yang memadai secara teoretis dapat menyelesaikan masalah matematis yang menjadi fondasi keamanan RSA dan sejumlah sistem elliptic-curve cryptography secara efisien. Hal ini menjadi salah satu alasan utama pengembangan PQC.

4. Apakah demonstrasi quantum supremacy pada 2019 berarti encryption sudah dapat dibobol?

Tidak. Demonstrasi Google pada 2019 berkaitan dengan tugas komputasi tertentu, bukan pemecahan RSA, ECC, atau cryptographic systems modern lainnya. Kemampuan menyerang cryptography modern membutuhkan sumber daya komputasi dan keandalan perangkat yang berbeda.

5. Apa hubungan sejarah quantum computing dengan Post-Quantum Cryptography?

Perkembangan teori dan algoritma quantum memperlihatkan bahwa sejumlah cryptographic algorithms yang digunakan saat ini berpotensi menjadi rentan terhadap quantum computer yang cukup mampu. PQC dikembangkan sebagai pendekatan untuk menghadapi ancaman tersebut melalui algoritma yang dirancang tahan terhadap serangan quantum yang relevan.

6. Apakah perusahaan perlu menunggu quantum computer yang lebih canggih sebelum mempersiapkan PQC?

Tidak. Organisasi dapat mulai mengidentifikasi penggunaan cryptography, mengevaluasi risiko, memetakan ketergantungan sistem, dan menilai kesiapan vendor sebelum memulai implementasi. Persiapan awal membantu organisasi memahami kompleksitas migrasi dan menentukan prioritas berdasarkan risiko.

Referensi

1. Feynman, R. P. (1982). Simulating Physics with Computers. International Journal of Theoretical Physics, 21, 467–488.
2. Deutsch, D. (1985). Quantum Theory, the Church–Turing Principle and the Universal Quantum Computer. Proceedings of the Royal Society A, 400, 97–117.
3. Shor, P. W. (1994). Algorithms for Quantum Computation: Discrete Logarithms and Factoring. Proceedings of the 35th Annual Symposium on Foundations of Computer Science.
4. Grover, L. K. (1996). A Fast Quantum Mechanical Algorithm for Database Search. Proceedings of the 28th Annual ACM Symposium on Theory of Computing.
5. Google AI Quantum and collaborators. (2019). Quantum Supremacy Using a Programmable Superconducting Processor. Nature, 574, 505–510.
6. National Institute of Standards and Technology (NIST). Post-Quantum Cryptography. https://www.nist.gov/pqc
7. NIST. Post-Quantum Cryptography FIPS Approved. https://csrc.nist.gov/news/2024/postquantum-cryptography-fips-approved