Kriptanalisis Terhadap Algoritma Rivest-Shamir-Adleman Pada Implementasi Low Exponent Menggunakan Metode Coppersmith.

Bayhaqi, Muhammad Ilham (2022) Kriptanalisis Terhadap Algoritma Rivest-Shamir-Adleman Pada Implementasi Low Exponent Menggunakan Metode Coppersmith. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 05111840000069-Undergraduate_Thesis.pdf Restricted to Repository staff only Download (2MB)

Abstract

Dalam keamanan informasi, kriptografi berperan penting untuk melakukan penyamaran terhadap suatu informasi sehingga hanya dapat diakses oleh pihak yang berwenang. Salah satu algoritma kriptografi yang saat ini masih banyak digunakan saat ini adalah RSA (Rivest-Shamir-Adleman). RSA merupakan algoritma kriptografi asimetris yang menggunakan kunci ganda yaitu kunci privat dan kunci publik. Konsep utama yang digunakan untuk melakukan enkripsi didasari oleh pemfaktoran bilangan komposit yang cukup besar sehingga memerlukan waktu yang cukup lama untuk melakukan faktorisasinya. Dalam pengimplementasi sebuah algoritma kriptografi menjadi suatu kriptosistem, bisa jadi masih terdapat suatu celah keamanan. Celah keamanan ini dapat dipengaruhi oleh beberapa faktor misalkan penggunaan kunci yang lemah, maupun skema padding yang lemah. Untuk mengetahui kekuatan suatu algoritma yang digunakan dalam kriptografi, tentunya perlu dilakukan sebuah pengujian. Pengujian ini dilakukan dengan kriptanalisis. Kriptanalisis merupakan tindakan untuk melakukan dekripsi terhadap suatu pesan yang telah terenkripsi tanpa izin atau tanpa kunci. Dalam tugas akhir ini, dilakukan kriptanalisis untuk mengetahui kekuatan dari algoritma RSA dari suatu kriptosistem yang ada menggunakan metode Coppersmith. Metode Coppersmith merupakan metode kriptanalisis dengan menggunakan algoritma lattice basis reduction yaitu LLL. Berdasarkan hasil kriptanalisis yang dilakukan, pada pengujian untuk nilai

Item Type:	Thesis (Other)
Additional Information:	RSIf 005.82 Bay k-1 2022
Uncontrolled Keywords:	Coppersmith, Kriptanalisis, Lattice Basis Reduction, LLL, RSA. Cryptanalysis, Coppersmith, Lattice Basis Reduction, LLL, RSA.
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Mr. Marsudiyana -
Date Deposited:	25 May 2026 07:30
Last Modified:	25 May 2026 07:30
URI:	http://repository.its.ac.id/id/eprint/133409

Actions (login required)

View Item