ANALISIS TINGKAT KEAMANAN SANDI HILL CIPHER, RIVEST-SHAMIR-ADLEMAN (RSA), DAN ELGAMAL TERHADAP BRUTE FORCE ATTACK

ANDI TABINA MAGGUSILA ZAIN, . (2026) ANALISIS TINGKAT KEAMANAN SANDI HILL CIPHER, RIVEST-SHAMIR-ADLEMAN (RSA), DAN ELGAMAL TERHADAP BRUTE FORCE ATTACK. Sarjana thesis, UNIVERSITAS NEGERI JAKARTA.

	Text COVER.pdf Download (2MB)
	Text BAB 1.pdf Download (603kB)
	Text BAB 2.pdf Restricted to Registered users only Download (746kB) | Request a copy
	Text BAB 3.pdf Restricted to Registered users only Download (602kB) | Request a copy
	Text BAB 4.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text BAB 5.pdf Restricted to Registered users only Download (575kB) | Request a copy
	Text DAFTAR PUSTAKA.pdf Download (574kB)
	Text LAMPIRAN.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Perkembangan kriptografi menuntut adanya peningkatan keamanan, khususnya pada algoritma klasik yang relatif mudah diserang menggunakan metode brute force attack. Salah satu algoritma klasik yang masih banyak dikaji adalah Hill Cipher. Penelitian ini bertujuan untuk meningkatkan keamanan Hill Cipher dengan mengombinasikannya dengan algoritma kriptografi modern, yaitu RSA dan ElGamal, serta menganalisis tingkat keamanannya terhadap brute force attack. Metode yang digunakan dalam penelitian ini adalah dengan membentuk kombinasi dua algoritma (Hill–RSA dan Hill–ElGamal) serta kombinasi tiga algoritma (Hill–RSA–ElGamal dan Hill–ElGamal–RSA). Proses yang dilakukan meliputi enkripsi kunci Hill Cipher menggunakan algoritma RSA dan ElGamal, serta perhitungan waktu yang dibutuhkan untuk melakukan brute force attack berdasarkan jumlah kombinasi kunci yang terbentuk. Selain itu, penelitian ini juga mengimplementasikan program enkripsi dan dekripsi kombinasi algoritma yang dapat digunakan untuk menghasilkan ciphertext. Hasil penelitian menunjukkan bahwa kombinasi dua algoritma menghasilkan waktu brute force sebesar 3,48 × 10⁸ untuk Hill–RSA dan 3,46 × 10⁸ untuk Hill–ElGamal. Sementara itu, kombinasi tiga algoritma menghasilkan waktu yang jauh lebih besar, yaitu 8,28 × 10¹¹ untuk kedua variasi urutan. Hal ini menunjukkan bahwa peningkatan jumlah kombinasi algoritma memperbesar ruang kunci secara signifikan. Penelitian ini menunjukkan bahwa semakin besar ruang kunci yang dihasilkan, yang dipengaruhi oleh ukuran bilangan pada RSA dan ElGamal, maka semakin lama waktu yang dibutuhkan untuk melakukan brute force attack, sehingga tingkat keamanan sistem kriptografi meningkat. ***** The development of cryptography requires enhanced security, especially for classical algorithms that are relatively vulnerable to brute force attacks. One of the classical algorithms that is still widely studied is the Hill Cipher. This research aims to improve the security of the Hill Cipher by combining it with modern cryptographic algorithms, namely RSA and ElGamal, and to analyze its resistance against brute force attacks. The method used in this research involves forming combinations of two algorithms (Hill–RSA and Hill–ElGamal) and combinations of three algorithms (Hill–RSA–ElGamal and Hill–ElGamal–RSA). The process includes encrypting the Hill Cipher key using RSA and ElGamal, as well as calculating the time required to perform a brute force attack based on the number of possible key combinations. In addition, an encryption and decryption program is implemented to generate ciphertext using the combined algorithms. The results show that the combination of two algorithms produces brute force times of 3.48 × 10⁸ for Hill–RSA and 3.46 × 10⁸ for Hill–ElGamal. Meanwhile, the combination of three algorithms produces a significantly larger time of 8.28 × 10¹¹ for both variations. This indicates that increasing the number of algorithm combinations significantly expands the key space. This research shows that a larger key space, influenced by the size of the numbers used in RSA and ElGamal, results in a longer time required for a brute force attack, thereby increasing the security level of the cryptographic system.

Item Type:	Thesis (Sarjana)
Additional Information:	1). Ibnu Hadi, M.Si; 2). Devi Eka Wardani Meganingtyas, S.Pd., S.Si.
Subjects:	Sains > Matematika
Divisions:	FMIPA > S1 Matematika
Depositing User:	Andi Tabina Maggusila Zain .
Date Deposited:	08 Jun 2026 01:03
Last Modified:	08 Jun 2026 01:03
URI:	http://repository.unj.ac.id/id/eprint/66272

Actions (login required)

View Item