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.

	Text HALAMAN_AWAL.pdf Restricted to Registered users only Available under License Creative Commons Attribution Share Alike. Download (903kB)
Preview	Text DAFTAR_PUSTAKA.pdf Available under License Creative Commons Attribution Share Alike. Download (433kB) | Preview
Preview	Text BAB_I.pdf Available under License Creative Commons Attribution Share Alike. Download (506kB) | Preview
Preview	Text BAB_II.pdf Available under License Creative Commons Attribution Share Alike. Download (592kB) | Preview
Preview	Text BAB_III.pdf Available under License Creative Commons Attribution Share Alike. Download (568kB) | Preview
	Text BAB_IV.pdf Restricted to Registered users only Available under License Creative Commons Attribution Share Alike. Download (1MB)
Preview	Text BAB_V.pdf Available under License Creative Commons Attribution Share Alike. Download (368kB) | Preview
	Text LAMPIRAN.pdf Restricted to Registered users only Available under License Creative Commons Attribution Share Alike. Download (513kB)

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)
Keywords:	Algoritma Quantum Factorization, IBM Q Experience Qiskit, meretas, user time, qubit
Subjects:	000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming > 005.8 Computer Security, Data Security
Divisions:	Faculty of Engineering & Informatics > Informatics
SWORD Depositor:	Administrator UMN Library
Depositing User:	Administrator UMN Library
Date Deposited:	04 Dec 2020 14:50
Last Modified:	30 Jun 2023 05:38
URI:	https://kc.umn.ac.id/id/eprint/14888

Actions (login required)

View Item