Review Paper Komputasi Kuantum

Review

Paper/Makalah Penerapan Kriptografi Kuantum untuk Kriptanalisis

Diambil dari sebuah makalah yang ditulis oleh Pradipta Yuwono.
untuk Paper/Makalahnya dapat dilihat pada link dibawah ini :
Klik disini

Sebelum mereview, alangkah baiknya kita tahu atau kenali terlebih dahulu Apa itu Kuantum Komputasi ? (Dapat dilihat pada penulisan sebelumnya atau klik Link ini Komputasi Kuantum.

Penjelasan sedikit tentang Kriptografi

Kriptografi adalah seni atau ilmu untuk menjaga kerahasian sebuah pesan dengan cara menyandikannya ke dalam bentuk yang tidak dapat dimengerti maknanya.

Tujuan Kriptografi adalah untuk mengirimkan sebuah informasi sehingga hanya penerima yang dituju saja yang dapat membaca informasi tersebut.

Sering dengan berjalannya waktu, berkembanglah teknik-teknik kriptografi yang lebih efisien dan lebih aman. selain ilmu kriptrografi, ikut berkembang pula ilmu kripanalisis yaitu ilmu untuk memecahkan cipherteks yang telah di enkripsi dengan suatu algoritma kriptografi. Kriptografi dan kripanalisis tergabung dalam suatu bidang yang disebut kriptologi.

Pesatnya perkembangan teknologi infotmasi menyebabkan ukuran transistor dalam sebuah prosesor semakin mengecil dan kecepatannya semakin meningkat. Beberapa tahun yang akan datang diramalkan transistor pada sebuah prosesor akan bekerja dalam skala atomik. Pada skala atomik, hukum fisika yang mendasari bekerjanya transistor tersebut akan jauh berbeda dibandingkan pada skala makroskopik. pada skala atomik, prosesor bekerja berdasarkan prinsip mekanika kuantuk, sehingga berkembanglah teknologi komputasi kuantum.

Komputer kuantum adalah perangkat komputasi yang memanfaatkan langsung fenomena mekanika kuantum, seperti quantum superposition dan quantum entanglement untuk menyelesaikan operasi pada data. Pada komputer konvensional, informasi disimpan dalam bit, sedangkan pada komputer kuantum, informasi disimpan pada qubit (quantum binary digit). Prinsip dasar dari komputasi kuantum adalah properti kuantum dapat digunakan untuk merepresentasikan dan mengkonstruksi data, dan mekanisme kuantum dapat digunakan untunk melakukan opeasi pada data. Penggunaan kuantum komputer untuk kripanalisis me-mungkinkan proses pemecahkan kode kriptografi menjadi jauh lebih cepat dibandingkan dengan algoritma konvensional.

Menurut pendapat saya :

• Masalah yang diteliti :

- Menganalisis kecepatan komputer kuantum dalam proses kripanalaisis yang dibandingkan dengan komputer konvensional. 

- Untuk meningkatkan keamanan dengan cara menambah panjang kunci pada Algoritma RSA serta membentuk bilangan integer yang besar.

-  Algoritma yang digunakan dalam proses kripanalisis.

• Tujuan Penelitian :

- Mengetahui perbandingan kecepatan yang diperoleh dalam proses kripanalisis.

- Mengetahui Algoritma yang digunakan dalam memecahkan permasalahan dalam proses kripanalisis.

• Metode Penelitian : 

- Menggunakan metode aritmatika modular dengan algoritma RSA, DES, AES dalam proses Kripanalisis.

- Dalam komputer kuantum menggunakan algoritma shor, dan algoritma grover.

• Hasil Penelitian :

Untuk mengukur kecepatan fungsi berulang dan semakin tinggi frekuensinya, menggunakan fungsi aritmatika. Aritmatika yang digunakan adalah fungsi Fourier, pada fungsi-fungsi tersebut untuk berada pada 1 komputer dalam waktu bersamaan sehingga komputer kuantum dapat mengerjakan beberapa nilai sekaligus dalam 1 prosesor yang sama. Dalam percobaan untuk mengukur kecepatannya yang dibutuhkan adalah sebuah komputer yang memiliki 2 register. Pada perhitungan matematis yang digunakan oleh penulis untuk mengetahui nilai - nilai yang sebagai acuan dalam perbadingan yaitu dengan menggunakan cara atau teknik "Approximation by Continued Fractions". Setelah nilai r diketahui atau ditemukan, maka tujuan dari perhitungan matematis tercapai dan algoritma ini berhenti.

• Kelebihan :

- Komputasi Kuantum dapat mengatasi masalah Kriptografi dimana tingkat kerumitan lebih besar dari komputer konvensional.

- Dalam mengatasi pemecahan masalah lebih cepat.

- Dapat menghitung fungsi ataupun bilangan yang sangat besar dimana pada kompuer konvensional tidak dapat dilakukan.

• Kekurangan :

- Komputer Kuantum masih dalam tahap pengembangan oleh para ilmuan.

- Dengan kemajuan tingkat teknologi yang pesat, dikhawatirkan dapat disalahgunakan oleh orang tidak bertanggung jawab.

• Kesimpulan :

Komputer kuantum masih dalam tahap pengembangan. Jika sudah diciptakan, komputer ini akan memecahkan beberapa persoalan yang rumit lebih cepat dari pada komputer konvensional, dan masih banyak kemungkinan algoritma baru akan terciptakan untuk menyelesaikan permasalahaannya sesuai dengan bidangnya masing-masing.

Referensi :

http://informatika.stei.itb.ac.id/~rinaldi.munir/Kriptografi/2010-2011/Makalah1/Makalah1-IF3058-Sem1-2010-2011-078.pdf