Browse > Article
http://dx.doi.org/10.12673/jant.2015.19.1.48

Differential Fault Attack on SSB Cipher  

Kang, HyungChul (Graduate School of Information Security, Korea University)
Lee, Changhoon (Department of Computer Science and Engineering, Seoul National University of Science and Technology)
Abstract
In this paper, we propose a differential fault analysis on SSB having same structure in encryption and decryption proposed in 2011. The target algorithm was designed using advanced encryption standard and has advantage about hardware implementations. The differential fault analysis is one of side channel attacks, combination of the fault injection attacks with the differential cryptanalysis. Because SSB is suitable for hardware, it must be secure for the differential fault analysis. However, using proposed differential fault attack in this paper, we can recover the 128 bit secret key of SSB through only one random byte fault injection and an exhausted search of $2^8$. This is the first cryptanalytic result on SSB having same structure in encryption and decryption.
Keywords
Block cipher; Differential fault analysis; SSB; Same structure in encryption and decryption;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 E. Biham and A. Shamir, "Differential fault analysis of secret key cryptosystems," in Proceeding of Crypto '97, Santa Barbara: CA, pp. 513-525, 1997.
2 D. Boneh, R. DeMillo and R. Lipton, "On the importance of checking cryptographic protocols for faults," in Proceeding of Eurocrypt '97, Konstanz: Germany, pp. 37-51, 1997.
3 E. Biham and A. Shamir, "Differential cryptanalysis of DES-like cryptosystem," Journal of Cryptology, Vol. 4, No. 1, pp. 3-72, Feb. 1991.   DOI
4 P. Dusart, G. Letourneux, and O. Vivolo, "Differential fault analysis on A.E.S," Cryptology ePrint Archive, Report 2003/010, 2003, Available: http://eprint.iacr.org/.
5 A. Moradi, M. T. Manzuri Shalmani, and M. Salmasizadeh, "A generalized method of differential fault attack against AES cryptosystem," in Proceeding of the 8th Workshop on Cryptographic Hardware and Embedded Systems, Yokohama: Japan, pp. 91-100, 2006.
6 C. H. Kim and J.-J. Quisquater, "New differential fault analysis on aes key schedule: two faults are enough," in Proceeding of the 8th Conference on Smart Card Research and Advanced Applications, London: UK, pp. 48-60, 2008.
7 C. Giraud and A. Thillard, "Piret and quisquater's DFA on AES revisited", Cryptology ePrint Archive, Report 2010/440, 2010, [Internet]. Available: http://eprint.iacr.org/.
8 M. Tunstall, D. Mukhopadhyay and S. Ali, "Differential fault analysis of the advanced encryption standard using a single fault," in Proceeding of the 5th International Conference on Information Security Theory and Practice, Heraklion, Crete: Greece, pp. 224-233, 2011.
9 K. Jeong, Y. Lee, J. Sung and S. Hong, "Differential fault analysis on block cipher SEED", Mathematical and Computer Modelling, Vol. 55, Issues 1-2, pp. 26-34, Jan. 2012.   DOI
10 K. Jeong, "Security analysis of block cipher LED-64 suitable for wireless sensor network environments," Journal of the Korea Navigation Institute, Vol. 16, No. 1, pp. 70-75, Feb. 2012.   DOI   ScienceOn
11 K. Jeong, "Differential fault analysis on block cipher Piccolo-80," Journal of the Korea Navigation Institute, Vol. 16, No. 3, pp. 510-517, June 2012.   DOI   ScienceOn
12 K. Jeong and C. Lee, "Differential fault analysis on lightweight block cipher LBlock," Journal of the Korea Navigation Institute, Vol. 16, No. 5, pp. 871-878, Oct. 2012.   DOI   ScienceOn
13 G. Kim, "SPN block cipher SSB having same structure in encryption and decryption," Journal of the Korea Institute of Maritime Information and Communication Sciences, Vol. 15, No. 4, pp. 860-868, Apr. 2011.   DOI
14 NIST: Announcing the advanced encryption standard (AES), Nationtal Institute of Standards and Technology, Washington D.C., Federal Information Processing Standards Publication 197, 2001.
15 T. Fukunaga and J. Takahashi, "Practical fault attack on a cryptographic LSI with ISO/IEC 18033-3 block ciphers," in Proceeding of the 6th Workshop on Fault Diagnosis and Tolerance in Cryptography, Lausanne: Switzerland, pp. 84-92, 2009.
16 C. Lee, "Differential fault analysis on symmetry structured SPN block cipher," Journal of Advanced Navigation Technology, Vol. 17, No. 5, pp. 568-573, Oct. 2013.   DOI