DOI QR코드

DOI QR Code

16라운드 SKIPJACK에 대한 입출력 변화 공격


Abstract

본 논문은 그동안 알려지지 않았던 SKIPJSCK알고리즘의 암호화 방식을 소개하고 입출력 변화 공격 관점에서의 공격가능성을 검토한다. 기본적인 특징으로 키 설정시간이 거의 없고, 적은 양의 메모리를 이용하여 라운드 함수의 비선형 논리를 설계하였으며, 전체적으로 8비트 프로세서로 구현하는 것이 용이하다. 라운드 함수 G의 DC특성으로부터 16라운드 SKIPJSCK 2$^{24}$ 개의 선택 평문이 있으면 2$^{32}$의 계산량으로 키를 찾을 수 있다.

Keywords

References

  1. Escrowed Encryption Standard NIST FIPS PUB 185 National Institute of Standards and Technology
  2. SKIPJACK and KEA Algorithm Specifications National Institute of Standards and Technology
  3. Initial Observations on the Skipjack Encryption Algorithm E. Biham;A. Biryukov;O. Dunkelman;A. Shamir
  4. Cryptanalysis of Skipjack-4XOR E. Biham;A. Biryukov;O. Dunkelman;A. Shamir
  5. Cryptanalysis of Skipjack-3XOR in $2^20$ time using $2^9$ chosen plaintexts E. Biham;A. Biryukov;O. Dunkelman;A. Shamir