Kriptanalisis Hill Cipher Terhadap Known Plaintext Attack Menggunakan Metode Determinan Matriks Berbasis Android

Abstract

ABSTRAKSaat ini teknik kriptografi Hill Cipher telah diimplementasikan untuk beberapa aplikasi. Dalam implementasinya ada saja kesalahan atau kecerobohan seperti kunci matriks yang digunakan pada proses enkripsi hilang karena tidak disimpan atau bahkan lupa. Oleh sebab itu diperlukan teknik kriptanalisis untuk mendapatkan kembali kunci yang hilang tersebut. Teknik kriptanalisis pada kriptografi Hill Cipher yang telah diketahui adalah dengan menggunakan persamaan linier dan menggunakan perkalian matriks. Pada persamaan linier, nilai dari masing-masing variabel matriks kunci dapat diketahui, namun proses pencarian nilai pada tiap variabel tersebut tidak dapat dilakukan dalam waktu yang singkat. Sedangkan pada perkalian matriks proses pencarian variabel matriks kunci hanya dapat dilakukan jika matriks yang merepresentasikan plaintext memiliki invers atau nilai determinannya sama dengan satu. Nilai determinan yang didapatkan dari suatu matriks dapat dioperasikan untuk mencari nilai suatu variabel dari operasi aljabar linear yang telah direpresentasikan kedalam bentuk matriks. Masing-masing variabel tersebut dapat melakukan proses pencarian determinan secara bersamaan. Dalam penelitian ini telah dikembangkan suatu sistem untuk mencari nilai pada variabel matriks kunci berdasarkan perhitungan determinan matriks menggunakan paradigma System Development Life Cycle (SDLC) Waterfall dan diimplementasikan pada sistem operasi berbasis Android Kata kunci: determinan matriks, hill cipher, known plaintext attack, kriptanalisis, SDLC waterfall. ABSTRACTNowadays Hill Cipher cryptography technique has been implemented for several applications. In the implementation, there are mistakes or carelessness such as key matrix used in the encryption process is lost because it is not kept or forgotten. Therefore necessary cryptanalysis techniques to getting back the lost key. Cryptanalysis techniques in cryptography Hill Cipher already known is to use linear equations and use matrix multiplication. In the linear equation, the value of each variable key matrix can be known, but the process of finding value in each of these variables can not be done in a short time. While the matrix multiplication, the process of finding key matrix variables can only be done if the matrix representing the plaintext has an inverse or determinant value is equal to one. Value of the determinant of a matrix can be operated to find the value of a variable of linear algebra operations that have been represented into the matrix. Each of these variables can make the search process determinants at the same time. In research has been develop a system to find the value in the variable key matrix based on the calculation of the determinant of the matrix using the paradigm of System Development Life Cycle (SDLC) Waterfall and implemented on an operating system based on Android.

Analisis Perbandingan Known Plaintext dan Chosen Plaintext Pada Metode Hill Chiper

“…Jika matriks yang merepresentasikan plaintext tidak memiliki invers maka pencarian kunci tidak dapat dilakukan. Hal tersebut disebabkan karena nilai determinan pada matriks yang merepresentasikan plaintext tidak sama dengan satu [3]. Dalam ilmu kriptanalisis terdapat beberapa enkripsi diantaranya ciphertext only, knownplaintext, chosen-plaintext, adaptive-chosen-plaintext, chosen-ciphertext, dalam penelitian ini penulis akan menggunakan dua algoritma enkripsi yaitu chosen-plaintext dan known-plaintext.…”

Implementasi Algoritma SHA-3 Dan AES Sebagai Sistem Keamanan Pada Proses Pensinyalan Mobile IPv6

“…IPSec menerapkan teknik kriptografi untuk menjamin keamanan dalam komunikasi melalui jaringan komputer. Adapun pengkajian tentang bagaimana memecahkan mekanisme pada kriptografi disebut dengan kriptanalisis [9]. Salah satu serangan yang dapat dilakukan pada kriptanalisis adalah bruce force attack yang digunakan untuk memecahkan cipher dengan menggunakan semua kunci yang mungkin hingga menemukan satu kunci yang benar [10].…”

“…Kriptanalisis pada algoritma autentikasi umumnya dilakukan dengan mencoba menemukan dua buah pesan dengan masukan berbeda namun memiliki nilai hash yang sama, hal tersebut disebut dengan collision attack. Terdapat beberapa metode enkripsi dan autentikasi yang dapat digunakan dimana 3-DES (Triple Data Encryption Standard) dan SHA-1 (Secure Hash Algoritm 1) merupakan yang paling umum digunakan hingga saat ini [9] [10]. Algoritma 3-DES dan SHA-1 dianggap telah memiliki celah keamanan sehingga NIST mengeluarkan algoritma pembaharuan berupa AES (Advanced Encryption Standard) dan SHA-3 (Secure Hash Algoritm 3).…”