Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal Info Kripto
Fitra Hutomo
Badan Siber dan Sandi Negara
Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Engineering Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Implementasi Algoritme Shor pada Sirkuit Kuantum untuk Cracking Algoritme RSA Dion Ogi; Fitra Hutomo; Rini Wisnu Wardhani
Info Kripto Vol 16 No 3 (2022)
Publisher : Politeknik Siber dan Sandi Negara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.56706/ik.v16i3.62

Abstract

Penelitian ini membahas mengenai pemanfaatan teknologi quantum computing berupa sirkuit kuantum modular exponentiation untuk mencari periode dari algoritma Shor yang digunakan untuk memfaktorkan bilangan prima N yang digunakan 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 open-source SDK 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.
Co-Authors Dion Ogi Rini Wisnu Wardhani