Text

Implementasi algoritma shor pada sirkuit kuantum untuk cracking algoritma RSA

---

Quantum Computing merupakan teknologi yang menggabungkan antara teknologi komputer dengan teori fisika mekanika kuantum. Kecepatan komputasi yang dimiliki oleh komputer kuantum digunakan untuk menyelesaikan permasalahan dalam berbagai bidang contohnya dalam bidang kriptografi. Salah satu contoh pemanfaatan teknologi kuantum dalam bidang kriptografi adalah untuk melakukan kriptoanalisis algoritma kriptografi konvensional seperti algoritma RSA. Penelitian ini membahas mengenai pemanfaatan teknologi quantum computing berupa sirkuit kuantum modular exponentiation untuk mencari periode dari algoritma Shor yang digunakan untuk memfaktorkan bilangan N dalam algoritma RSA. Sirkuit modular exponentiation yang digunakan dalam penelitian ini terdiri dari sirkuit adder, reverse adder, modular adder, reverse modular adder, modular multiplier dan reverse modular multiplier yang didesain menggunakan pendekatan dari VBE. Penelitian ini berhasil mengimplementasikan sirkuit modular exponentiation 8 bit dengan MSB bernilai 1 menggunakan tools Qiskit. Dari pengujian yang dilakukan terhadap nilai N = 143, 187, 209, 221, 247 dan 253 didapatkan hasil bahwa sirkuit kuantum modular exponentiation yang didesain menghasilkan periode yang sesuai dengan akurasi sebesar 100 %. Untuk menguji apakah implementasi algoritma Shor pada penelitian ini berhasil dalam melakukan cracking algoritma RSA maka dilakukan pengujian terhadap sistem yang dibuat dan didapatkan bahwa algoritma Shor berhasil dalam melakukan cracking algoritma RSA dengan cara memfaktorkan bilangan N yang dimasukkan dan menghitung kunci privat dari algoritma RSA. --

Quantum Computing is a technology that combines computer technology with the theoretical physics of quantum mechanics. The computational speed of quantum computers is used to solve problems in various fields, such as cryptography. One example of using quantum technology in cryptography is performing cryptanalysis of conventional cryptographic algorithms such as the RSA algorithm. This study discusses the use of quantum computing technology in the form of modular exponentiation circuits to find the period of the Sh

---

Availability

Detail Information

Series Title

-

Call Number

2022 FIT i

Publisher

Bogor : Politeknik Siber dan Sandi Negara., 2022

Collation

xvi, 61 hlm.

Language

Indonesia

ISBN/ISSN

--

Classification

--

Content Type

-

Media Type

-

Carrier Type

-

Edition

--

Subject(s)

Quantum Computing
RSA
Shor
Qiskit
Quantum Gate

Specific Detail Info

-

Statement of Responsibility

Fitra Hutomo

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment