Judul Jurnal
"The Impact of Quantum Computing on Present Cryptography"
oleh Vasileios Mavroeidis, Kamer Vishi, Mateusz D. Zych, Audun Josang. Departemen Informatika. Universitas Oslo, Norwegia. 2018
Latar Belakang
Latar belakang dari jurnal ini adalah mencari tau dampak dari quantum computing terhadap kriptografi saat ini.
Metode Penelitian
Metode yang digunakan adalah dengan menganalisa terlebih dahulu kriptografi asimetris, simetris, dan fungsi hash. Analisa juga lebih ditekankan pada algoritma kriptografi yang memanfaatkan tingkat kesulitan faktorisasi bilangan prima yang besar. Kemudian jurnal ini membahas algoritma quantum computing yang memiliki dampak besar dalam kriptografi asimetris dan juga berdampak pada kriptografi simetris, yaitu algoritma shor dan algoritma grover.
Analisa
Algoritma Shor dapat membuat kriptografi asimetris modern hancur karena didasarkan pada faktorisasi bilangan bulat utama yang besar dari masalah logaritma diskrit.
Algortima Grover dapat menggunakan quantum computer untuk mencari database yang tidak di urutkan. Algoritma ini dapat menemukan entri tertentu dalam database yang tidak diurutkan dari N entri dalam pencarian √N. Sehingga memungkinkan penerapan algoritma ini untuk memecahkan kriptografi DES(Data Encryption Standard) yang keamanannya menggunakan kunci 56-bit. Algoritma ini hanya membutuhkan 185 pencarian untuk menemukan kuncinya.
Kesimpulan
Quantum Computer merupakan perkembangan dari komputer konvensional yang bila sudah siap rilis secara universal akan membuat perubahan yang signifikan pada teknologi saat ini. Akan tetapi memiliki konsekuensi yang sangat besar yaitu keruntuhan dari algoritma kriptografi yang ada saat ini seperti algoritma kunci publik konvensional (RSA, ElGamal, ECC dan DSA) dan algoritma kunci simetris (3DES, AES). Sehingga dapat menyebabkan rentannya keamanan data, oleh karena itu perlu ditemukan algoritma yang tahan terhadap quantum computing.
Sumber
