Cryptanalysis of the Toorani-Falahati Hill Ciphers

Keliher, Liam; Delaney, Anthony Z.

doi:10.1109/iscc.2013.6754985

Cited by 11 publications

(3 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Kriptanalisis adalah ilmu untuk mengamankan, menganalisis dan membobol keamanan kriptografi [3]. Kriptanalisis dapat melakukan serangan terhadap pesan yang dienkripsi berdasarkan ketersediaan data yang ada, salah satunya dengan known plaintext attack atau dengan mengetahui sebagian atau potongan plaintext dari pesan tersebut [4]. Salah satu kriptografi yang mudah dipecahkan dengan teknik known plaintext attack adalah kriptografi Hill Cipher [5].…”

Section: Pendahuluanunclassified

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

Azhar¹,

Supriyadi²,

Yanitasari³

2017

Simet

View full text Add to dashboard Cite

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.

show abstract

Section: Pendahuluanunclassified

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

Azhar¹,

Supriyadi²,

Yanitasari³

2017

Simet

View full text Add to dashboard Cite

show abstract

“…But Liam Keliher and Anthony Z. Delaney develop Chosen Plaintext attack which breaks the secure variant of Hill Cipher [7].…”

Section: B Hill Cipher Modification Based On Affine Transform and Onmentioning

confidence: 99%

Hill Cipher Modifications: A Detailed Review

Parmar¹

2015

IJIRCCE

View full text Add to dashboard Cite

Secured communication of information is important across the globe. Cryptography is one of the methods to attain security of information. The Hill cipher (HC) is one of the famous and known symmetric encryption algorithm based on linear matrix transformation. Hill Cipher has several advantages such as masquerading letter frequencies of the plaintext and high throughput. Despite the ease and speed of the Hill Cipher, the original Hill Cipher is no longer used due to the vulnerability against known plaintext-ciphertext attack. So to enhance security of Hill cipher various methods are proposed by different researchers. This paper aims to present review of various techniques used for Hill Cipher modification to improve performance of Hill Cipher in data security. KEYWORDS:

show abstract

“…It thwarts the known plaintext attack but this scheme is not efficient and is vulnerable to the chosen cipher text attack and is proved by [11 12]. Keliher and Delaney (2013) proved that TFHill it is also vulnerable to attacks [13]. Mahmoud and Chefranov (2009;2012;2014) improved the security by using eigen values but these are not efficient because too many seeds are exchanged [14 15 16].…”

Section: Introductionmentioning

confidence: 99%

Hybrid approach of image encryption using DNA cryptography and TF Hill Cipher Algorithm

Jangid

Mohmmad

Didel

et al. 2014

2014 International Conference on Communication and Signal Processing

View full text Add to dashboard Cite

The Hill cipher algorithm is one of the symmetric key algorithms that have many variations but still not suited for all zeroes plaintext block. Chosen-plaintext attack can be possible on Toorani and Falahati Hill Cipher Algorithm by two closely related variants of Hill Cipher. In this paper we have presented a new approach of Hill Cipher (RDHili Cipher) using DNA cryptography and TFHiII Cipher to overcome the drawbacks of TFHili. We implement this algorithm for image encryption in which firstly the image will be converted into binary value and the nibble of binary value will be rotated, then it will be converted into DNA, and then DNA to Amino Acids. Secondly TFHiII Cipher can be applied on Amino Acids.The output is measured for the security level based on Correlation, histogram and entropy. The experimental results showed that the combination technique resulted in a higher entropy value and lower correlation, and a more uniform histogram, compared to the Hill Cipher, affine Hill, TFHiII and SVK Hill Cipher. This implies the good quality of the retrieved image compared to the original one.

show abstract

Cryptanalysis of the Toorani-Falahati Hill Ciphers

Cited by 11 publications

References 8 publications

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

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

Hill Cipher Modifications: A Detailed Review

Hybrid approach of image encryption using DNA cryptography and TF Hill Cipher Algorithm

Contact Info

Product

Resources

About