ANALISIS KEAMANAN PESAN TERSANDI MENGGUNAKAN KOMBINASI HILL CIPHER DAN CIPHER SUBSTITUSI DENGAN KOSET

KHALDA NUR KHAIRUN NISA, . (2025) ANALISIS KEAMANAN PESAN TERSANDI MENGGUNAKAN KOMBINASI HILL CIPHER DAN CIPHER SUBSTITUSI DENGAN KOSET. Sarjana thesis, UNIVERSITAS NEGERI JAKARTA.

	Text COVER.pdf Download (1MB)
	Text BAB 1.pdf Download (371kB)
	Text BAB 2.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text BAB 3.pdf Restricted to Registered users only Download (275kB) | Request a copy
	Text BAB 4.pdf Restricted to Registered users only Download (849kB) | Request a copy
	Text BAB 5.pdf Restricted to Registered users only Download (255kB) | Request a copy
	Text Daftar Pustaka.pdf Download (228kB)
	Text Lampiran.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Tingginya kasus kejahatan siber dan kurangnya tenaga profesional keamanan siber di Indonesia menjadikan kriptografi penting untuk dipahami. Hill Cipher adalah algoritma kriptografi klasik jenis cipher substitusi yang menggunakan matriks transformasi pada proses enkripsi dan dekripsinya. Hill Cipher memiliki kelemahan dalam analisis frekuensi bigram dan trigram karena blok plainteks yang sama menghasilkan blok cipherteks yang sama. Cipher substitusi dengan koset adalah kriptografi klasik yang pemetaannya one to many dengan mengaplikasikan konsep koset dalam algoritmanya untuk menyembunyikan hubungan statistik antara plainteks dengan cipherteks. Pada penelitian ini dilakukan kombinasi antara Hill Cipher dan cipher substitusi dengan koset. Tujuan dari penelitian ini adalah untuk menganalisis keamanan pesan tersandi menggunakan kombinasi Hill Cipher dan cipher substitusi dengan koset. Metode penelitian yang digunakan adalah studi literatur disertai implementasi dengan plainteks dan kunci tertentu. Hasil penelitian menunjukkan bahwa hasil kombinasi dua algoritma ini dapat mengatasi kelemahan Hill Cipher dalam analisis frekuensi bigram dan trigram, meningkatkan nilai Shannon entropy pada analisis frekuensi bigram dan trigram, serta meningkatkan nilai min-entropy pada analisis frekuensi trigram. Namun, pada analisis frekuensi bigram tidak menghasilkan nilai min-entropy yang lebih tinggi dari cipher substitusi dengan koset. Dari hasil percobaan didapatkan bahwa perbedaan urutan kombinasi algoritma menghasilkan pesan tersandi yang berbeda namun hasil uji statistik mengungkapkan bahwa perbedaan urutan kombinasi algoritma tidak berpengaruh secara signifikan terhadap tingkat keamanan pesan tersandi. ***** The increasing number of cybercrime cases and the shortage of cybersecurity professionals in Indonesia highlight the importance of understanding cryptography. Hill Cipher is a classical cryptographic algorithm of the substitution cipher type that utilizes a transformation matrix in both its encryption and decryption processes. However, Hill Cipher has a weakness in bigram and trigram frequency analysis, as identical plaintext blocks produce identical ciphertext blocks. The coset-based substitution cipher is a classical cryptographic method that employs a one-to-many mapping by applying the concept of cosets in its algorithm to obscure the statistical patterns between plaintext and ciphertext. Therefore, this research proposes a combination of the Hill Cipher and the coset-based substitution cipher. The aim of this research is to analyze the security of encrypted messages using the combination of Hill Cipher and the coset-based substitution cipher. The research method involves a literature review and implementation using specific plaintext and keys. The results indicate that the proposed combination successfully mitigates the Hill Cipher’s weaknesses in bigram and trigram frequency analysis, increases the Shannon entropy value in both bigram and trigram frequency analysis, and improves min-entropy value in trigram frequency analysis. However, in the bigram frequency analysis, the min-entropy value is not higher than that of the coset-based substitution cipher alone. Moreover, although different algorithmic orderings result in distinct ciphertexts, statistical analysis indicates that the ordering of the combination does not have a statistically significant impact on the security of the encrypted messages.

Item Type:	Thesis (Sarjana)
Additional Information:	1). Ibnu Hadi, M.Si. ; 2). Dr. Lukita Ambarwati, S.Pd., M.Si.
Subjects:	Sains > Matematika
Divisions:	FMIPA > S1 Matematika
Depositing User:	Khalda Nur Khairun Nisa .
Date Deposited:	05 Aug 2025 02:25
Last Modified:	05 Aug 2025 02:25
URI:	http://repository.unj.ac.id/id/eprint/57878

Actions (login required)

View Item