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] Text
HALAMAN_AWAL.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Share Alike.

Download (903kB)
[img]
Preview
Text
DAFTAR_PUSTAKA.pdf
Available under License Creative Commons Attribution Share Alike.

Download (433kB) | Preview
[img]
Preview
Text
BAB_I.pdf
Available under License Creative Commons Attribution Share Alike.

Download (506kB) | Preview
[img]
Preview
Text
BAB_II.pdf
Available under License Creative Commons Attribution Share Alike.

Download (592kB) | Preview
[img]
Preview
Text
BAB_III.pdf
Available under License Creative Commons Attribution Share Alike.

Download (568kB) | Preview
[img] Text
BAB_IV.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Share Alike.

Download (1MB)
[img]
Preview
Text
BAB_V.pdf
Available under License Creative Commons Attribution Share Alike.

Download (368kB) | Preview
[img] 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 View Item