UMN Knowledge Center

Implementasi Sirkuit Kuantum Shor untuk Peretasan Kriptografi RSA

Evans Audric Rengkung, Matthew (2020) Implementasi Sirkuit Kuantum Shor untuk Peretasan Kriptografi RSA. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

[img]
Preview
PDF
HALAMAN_AWAL.pdf

Download (783kB) | Preview
[img]
Preview
PDF
DAFTAR_PUSTAKA.pdf

Download (427kB) | Preview
[img]
Preview
PDF
BAB_I.pdf

Download (500kB) | Preview
[img] PDF
BAB_II.pdf
Restricted to Registered users only

Download (587kB)
[img] PDF
BAB_III.pdf
Restricted to Registered users only

Download (563kB)
[img] PDF
BAB_IV.pdf
Restricted to Registered users only

Download (1MB)
[img] PDF
BAB_V.pdf
Restricted to Registered users only

Download (361kB)
[img] PDF
LAMPIRAN.pdf
Restricted to Registered users only

Download (507kB)

Abstract

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.

Item Type: Thesis (Bachelor Thesis)
Uncontrolled Keywords: Algoritma Quantum Factorization, IBM Q Experience Qiskit, meretas, user time, qubit
Subjects: T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology
Divisions: Fakultas Teknik Informatika > Program Studi Informatika
SWORD Depositor: mr admin umn
Depositing User: mr admin umn
Date Deposited: 04 Dec 2020 14:50
Last Modified: 04 Dec 2020 14:50
URI: http://kc.umn.ac.id/id/eprint/14888

Actions (login required)

View Item View Item