Implementasi Sirkuit Kuantum Shor untuk Peretasan Kriptografi RSA
| Main Author: | Evans Audric Rengkung, Matthew |
|---|---|
| Format: | Thesis NonPeerReviewed application/pdf |
| Bahasa: | eng |
| Terbitan: |
, 2020
|
| Subjects: | |
| Online Access: |
http://kc.umn.ac.id/14888/1/HALAMAN_AWAL.pdf http://kc.umn.ac.id/14888/2/DAFTAR_PUSTAKA.pdf http://kc.umn.ac.id/14888/3/BAB_I.pdf http://kc.umn.ac.id/14888/4/BAB_II.pdf http://kc.umn.ac.id/14888/5/BAB_III.pdf http://kc.umn.ac.id/14888/6/BAB_IV.pdf http://kc.umn.ac.id/14888/7/BAB_V.pdf http://kc.umn.ac.id/14888/8/LAMPIRAN.pdf http://kc.umn.ac.id/14888/ |
Daftar Isi:
- Penelitian komputasi kuantum pada beberapa tahun terakhir telah berkembang dengan pesat dikarenakan potensi yang dimiliki oleh komputasi kuantum dalam menyelesaikan berbagai masalah yang sulit dihadapi oleh komputasi komputer klasik, salah satunya adalah penelitian yang dilakukan oleh Peter W. Shor yang dilakukan pada tahun 1994 tentang pemfaktoran bilangan dengan waktu polynomial secara kuantum yang biasanya disebut dengan Shorâs Algorithm. Algoritma Quantum Factorization ini membawa banyak perhatian dalam bidang kriptografi karena berpotensi untuk meretas beberapa sistem kriptografi yang menjadi standar dalam komunikasi jaringan terutama komunikasi antar internet. Penelitian ini bertujuan untuk melakukan implementasi dari Shorâs Algorithm dengan menggunakan Qiskit IBM Quantum Experience untuk menghitung performa peretasan kriptografi RSA dan melakukan evaluasi dari sisi waktu eksekusi program user time. Performa implementasi sirkuit kuantum Shor untuk peretasan sistem kriptografi rsa berhasil diukur. Durasi user time untuk melakukan peretasan RSA dengan menggunakan sirkuit kuantum Shor pada penelitian ini bergantung kepada jumlah qubit yang digunakan oleh sirkuit. Skenario pertama dengan 18 qubit memakan waktu 20 detik, skenario kedua dengan 22 qubit memakan waktu 194 detik, skenario ketiga dengan 26 qubit memakan waktu 2,395 detik, skenario keempat dengan 26 qubit memakan waktu 1,935 detik, skenario kelima dengan 26 qubit memakan waktu 6,417 detik, skenario keenam dengan 26 qubit memakan waktu 34,086 detik.