Electronic Theses and Dissertation

Kriptografi merupakan teknik penting dalam menjaga keamanan informasi dengan cara mengubah pesan asli (plaintext) menjadi bentuk tersandi (ciphertext) yang sulit dipahami oleh pihak yang tidak berwenang. Salah satu metode kriptografi klasik yang memanfaatkan konsep aljabar linear adalah algoritma Hill Cipher berbasis matriks. Penelitian ini bertujuan untuk menerapkan algoritma Hill Cipher dalam proses enkripsi dan dekripsi pesan teks menggunakan matriks kunci berordo 6×6 dengan operasi modulo 79. Metode yang digunakan meliputi tahap konversi plaintext ke bentuk numerik, proses enkripsi melalui perkalian dengan matriks kunci dalam modulo 79, serta proses dekripsi menggunakan invers matriks kunci untuk mengembalikan ciphertext menjadi plaintext. Hasil penelitian menunjukkan bahwa algoritma Hill Cipher mampu melakukan proses penyandian dan pengembalian pesan dengan baik dan akurat, selama matriks kunci yang digunakan memiliki invers dalam modulo yang ditentukan. Dengan demikian, dapat disimpulkan bahwa algoritma Hill Cipher berbasis matriks kunci berordo 6×6 dengan operasi modulo 79 efektif digunakan sebagai metode kriptografi sederhana untuk mengamankan pesan teks.
Kata kunci: Kriptografi, Hill Cipher, Matriks, Enkripsi, Dekripsi

Cryptography is an essential technique for ensuring information security by transforming original messages (plaintext) into encoded forms (ciphertext) that are difficult to interpret by unauthorized parties. One of the classical cryptographic methods that utilizes concepts from linear algebra is the matrix-based Hill Cipher algorithm. This study aims to implement the Hill Cipher algorithm in the encryption and decryption of text messages using a 6×6 key matrix with modulo 79 operations. The research method consists of converting plaintext into numerical form, performing encryption through matrix multiplication under modulo 79, and conducting decryption using the inverse of the key matrix to recover the original plaintext. The results show that the Hill Cipher algorithm is capable of encoding and decoding messages accurately and effectively, provided that the key matrix has an inverse in the specified modulo. Therefore, it can be concluded that the matrix-based Hill Cipher algorithm is effective as a simple cryptographic method for securing text messages. Keywords: Cryptography, Hill Cipher, Matrix, Encryption, Decryption