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

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

DOI QR Code

Differential Fault Analysis on Symmetry Structured SPN Block Cipher

대칭구조 SPN 블록 암호 알고리즘에 대한 차분 오류 공격

  • Lee, Chang-Hoon (Department of Computer Science and Engineering, Seoul National University of Science and Technology)
  • 이창훈 (서울과학기술대학교컴퓨터공학과)
  • Received : 2013.08.30
  • Accepted : 2013.10.30
  • Published : 2013.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a differential fault analysis on symmetry structured SPN block cipher proposed in 2008. The target algorithm has the SPN structure and a symmetric structure in encryption and decryption process. To recover the 128-bit secret key of the target algorithm, this attack requires only one random byte fault and an exhaustive search of $2^8$. This is the first known cryptanalytic result on the target algorithm.

본 논문에서는 2008년에 제안된 대칭구조 SPN 블록 암호 알고리즘에 대한 차분 오류 공격을 제안한다. 이 알고리즘은 암호화 과정과 복호화 과정이 동일한 SPN 구조 블록 암호 알고리즘이다. 본 논문에서 소개하는 공격은, 1개의 랜덤 바이트 오류와 $2^8$의 전수조사를 이용하여, 타깃 알고리즘의 128-비트 비밀키를 복구한다. 본 논문의 공격 결과는 대칭구조 SPN 블록 암호 알고리즘에 대한 첫 번째 공격 결과이다.

Keywords

References

  1. E. Biham and A. Shamir, "Differential Fault Analysis of Secret Key Cryptosystems", Crypto 1997, LNCS 1294, pp. 513-525, Springer-Verlag, 1997.
  2. E. Biham and A. Shamir, "Differential cryptanalysis of DES-like cryptosystem", Journal of Cryptology, Vol. 4, No. 1, pp. 3-72m Springer-Verlag, 1991. https://doi.org/10.1007/BF00630563
  3. D. Boneh, R. DeMillo and R. Lipton, "On the importance of checking cryptographic protocols for faults", Eurocrypt 1997, LNCS 1233, pp. 37-51, Springer-Verlag, 1997.
  4. K. Jeong, Y. Lee, J. Sung and S. Hong, "Differential fault analysis on block cipher SEED", Mathematical and Computer Modelling, Vol. 55, pp. 26-34, Elsevier, 2012. https://doi.org/10.1016/j.mcm.2011.01.008
  5. K. Jeong, "Security Analysis of Block Cipher LED-64 Suitable for Wireless Sensor Network Environments", JKONI 16(1): 70-75, Feb. 2012. https://doi.org/10.12673/jkoni.2012.16.1.070
  6. K. Jeong, "Differential Fault Analysis on Block Cipher Piccolo-80", JKONI 16(3): 510-517, June 2012. https://doi.org/10.12673/jkoni.2012.16.3.510
  7. K. Jeong and C. Lee, "Differential Fault Analysis on Lightweight Block Cipher LBlock", JKONI 16(5): 871-878, Oct. 2012. https://doi.org/10.12673/jkoni.2012.16.5.871
  8. FIPS PUB 197, "Announcing the ADVANCED ENCRYPTION STANDARD (AES)", U.S. Department of Commerce, 2001.
  9. G. Kim, C. Park and G. Cho, "Symmetry structured SPN block cipher algorithm", Journal of Korea Multimedia Society, Vol. 11, No. 8, pp. 1093-1100, Aug. 2008.
  10. M. Tunstall, D. Mukhopadhyay and S. Ali, "Differential Fault Analysis of the Advanced Encryption Standard Using a Single Fault", WISTP 2011, LNCS 6633, pp. 224-233, Springer-Verlag, 2011.
  11. T. Fukunaga and J. Takahashi, "Practical fault attack on a cryptographic LSI with ISO/IEC 18033-3 block ciphers", FDTC 2009, pp. 84-92, IEEE, 2009.

Cited by

  1. SSB 암호 알고리즘에 대한 차분 오류 공격 vol.19, pp.1, 2013, https://doi.org/10.12673/jant.2015.19.1.48