Journal of Advanced Navigation Technology (한국항행학회논문지)

The Korean Navigation Institute (한국항행학회)
권호 표지
DOI QR코드

DOI QR Code

Differential Fault Attack on SSB Cipher

SSB 암호 알고리즘에 대한 차분 오류 공격

  • Kang, HyungChul (Graduate School of Information Security, Korea University) ;
  • Lee, Changhoon (Department of Computer Science and Engineering, Seoul National University of Science and Technology)
  • 강형철 (고려대학교 정보보호대학원) ;
  • 이창훈 (서울과학기술대학교 컴퓨터공학과)
  • Received : 2014.12.08
  • Accepted : 2015.02.23
  • Published : 2015.02.28
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 2011년에 제안된 암호와 복호가 동일한 블록 암호 SSB에 대한 차분 오류 공격을 제안한다. 이 알고리즘은 국제표준 블록암호를 기반으로 설계된 블록 암호로써 하드웨어 구현에서 장점을 갖게 설계되었다. 차분 오류 공격은 부채널 공격 기법 중 하나로 오류 주입 공격과 차분 공격을 결합한 것이다. SSB는 하드웨어 환경에 적합한 알고리즘이므로 차분 오류 공격에 대해 안전성을 가져야 한다. 그러나 본 논문에서 제안하는 차분 오류 공격을 이용하면, 1 개의 랜덤 바이트 오류를 주입과 $2^8$의 전수조사를 통해 SSB의 128 비트 비밀키를 복구할 수 있다. 이 결과는 암호와 복호가 동일한 블록 암호 SSB의 안전성을 분석한 첫 번째 결과이다.

Keywords

References

  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. https://doi.org/10.1007/BF00630563
  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. https://doi.org/10.1016/j.mcm.2011.01.008
  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. https://doi.org/10.12673/jkoni.2012.16.1.070
  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. https://doi.org/10.12673/jkoni.2012.16.3.510
  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. https://doi.org/10.12673/jkoni.2012.16.5.871
  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. https://doi.org/10.6109/jkiice.2011.15.4.860
  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. https://doi.org/10.12673/jkoni.2013.17.5.568