Abstract—Signed difference approach was first introduced by Wang for finding collision in MD5. In this paper we introduce ternary difference approach and present it in 3 symbols. To show its application we combine ternary difference approach with conventional differential cryptanalysis and apply that to cryptanalysis the reduced round PRESENT. We also use ant colony technique to obtain the best differential characteristic. To illustrate the privilege in the result of experiment, we calculate advantage of the attack.
Index Terms—Lightweight block cipher PRESENT, signed difference, ternary difference cryptanalysis.
The authors are with the Department of Computer Engineering and IT in Amirkabir University of Technology, Tehran, Iran (e-mail: f.abazari@aut.ac.ir; basadegh@aut.ac.ir).
Cite: Farzaneh Abazari and Babak Sadeghiyan, "Cryptanalysis with Ternary Difference: Applied to Block Cipher PRESENT," International Journal of Information and Electronics Engineering vol. 2, no. 3, pp. 441-445, 2012.