본문 바로가기
KERD
논문KCI 등재

비트 슬라이스 대합 S-박스에 의한 대칭 SPN 블록 암호에 대한차분 오류 공격

Differential Fault Analysis on Symmetric SPN Block Cipher with Bitslice Involution S-box

1

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류컴퓨터학

초록

본 논문에서는 2011년에 제안된 비트 슬라이스 대합 S-박스에 의한 대칭 SPN 블록 암호에 대한 차분 오류 공격을 제안한다. 이 블록 암호는 AES를 기반으로 설계되었으며, 암호화와 복호화를 동일하게 구성하여 제한적 하드웨어 및 소프트웨어 환경에서 장점을 가지도록 설계되었으므로, 이 블록 암호는 부채널 분석에 대한 안전성을 가져야 한다. 그러나 본 논문에서 제안하는 공격 방법은 1개의 랜덤 바이트 오류 주입과번의 전수 조사를 통해 본 블록 암호의 128-비트 비밀키를 복구한다. 이 분석 결과는 본 블록 암호에 대한 첫 번째 결과이다.

Abstract

In this paper, we propose a differential fault analysis on symmetric SPN block cipher with bitslice involution S-box in 2011. The targetblock cipher was designed using AES block cipher and has advantage about restricted hardware and software environment using the samestructure in encryption and decryption. Therefore, the target block cipher must be secure for the side-channel attacks. However, to recoverthe 128-bit secret key of the targer block cipher, this attack requires only one random byte fault and an exhausted search of . This isthe first known cryptanalytic result on the target block cipher.

참고문헌 (16)

  1. E. Biham, "Differential Fault Analysis of Secret Key Cryptosystems", Crypto 1997, LNCS 1294, Springer-Verlag, 513~525 (1997)
  2. E. Biham, "Differential cryptanalysis of DES-like cryptosystem", Journal of Cryptology, 4(1), pp.3~72 (1991), Springer-Verlag
  3. On the importance of checking cryptographic protocols for faults, "D. Boneh", Eurocrypt 1997, LNCS 1233, Springer-Verlag, 37~51 (1997)
  4. K. Jeong, "Differential fault analysis on block cipher SEED", Mathematical and Computer Modelling, 55, pp.26~34 (2012), Elsevier
  5. 정기태, "무선 센서 네트워크 환경에 적합한 블록 암호 LED-64에 대한 안전성 분석", 한국항행학회논문지, 16(1), pp.70~75 (2012), 한국항행학회
  6. 정기태, "블록 암호 Piccolo-80에 대한 차분 오류 공격", 한국항행학회논문지, 16(3), pp.510~517 (2012), 한국항행학회[DOI]
  7. 정기태, "경량 블록 암호 LBlock에 대한 차분 오류 공격", 한국항행학회논문지, 16(5), pp.871~878 (2012), 한국항행학회
  8. P. Dusart, "Differential fault analysis on A.E.S", ACNS 2003, LNCS 2849, Springer-Verlag, 293~306 (2003)
  9. A. Moradi, "A generalized method of differential fault attack against AES cryptosystem", CHES 2006, LNCS 4249, Springer-Verlag, 91~100 (2006)
  10. C. H. Kim, "New differential fault analysis on aes key schedule: Two faults are enough", CARDIS 2008, LNCS 5189, Springer-Verlag, 48~60 (2008)
  11. Piret and Quisquater’s DFA on AES revisited, "C. Giraud", Cryptology ePrint Archive, ~, pp.Cryptology ePrint Archive, Report 2010, 440
  12. M. Tunstall, "Differential Fault Analysis of the Advanced Encryption Standard Using a Single Fault", WISTP 2011, LNCS 6633, Springer-Verlag, 224~233 (2011)
  13. C. H. Kim, "Differential Fault Analysis against AES-192 and AES-256 with Minimal Faults", FDTC 2010, IEEE, 3~9 (2010)
  14. FIPS PUB 197, "Announcing the ADVANCED ENCRYPTION STANDARD (AES)", U.S. Department of Commerce, ~ (2001)
  15. 조경연, "비트 슬라이스 대합 S-박스에 의한 대칭 SPN 블록 암호", 한국전자통신학회 논문지, 6(2), pp.171~179 (2011), 한국전자통신학회
  16. T. Fukunaga, "Practical fault attack on a cryptographic LSI with ISO", IEC 18033-3 block ciphers, 2009, pp.84~92

이 간행물의 다른 논문 (4건)