KN-암호화

KN-Cipher
KN-암호화
일반
디자이너카이사 니버그와 라스 크누센
초판1995
암호 상세
키 사이즈198비트
블록 크기64비트
구조.파이스텔 네트워크
라운드6
최고의 퍼블릭 암호 분석
Jakobsen & Knudsen의 고차 차분 암호해석은 KN-Cipher를 단 512개의 선택된 평문과41 2개의 실행시간 또는 32개의 선택된 평문과 2개의70 실행시간으로 [1]해독합니다.

암호학에서 KN-Cipher는 Kaisa Nyberg와 Lars Knudsen이 1995년에 만든 블록 암호입니다.통상적인 차분 암호 해석에 대해 입증 가능한 안전성을 갖도록 설계된 최초의 암호 중 하나인 KN-Cipher는 나중에 고차 차분 암호 분석을 사용하여 해독되었습니다.

"DES와 호환되는 프로토타입"으로 표시되는 이 알고리즘은 64비트 블록 크기와 6라운드 Feistel 네트워크 구조를 가지고 있습니다.라운드 함수는 유한 필드 GF(233)의 큐브 연산을 기반으로 합니다.

설계자는 암호에 대한 키 일정을 지정하지 않고 "모든 라운드 키는 독립적이어야 하므로 최소 198개의 키 [2]비트가 필요합니다."라고 명시하고 있습니다.

암호 분석

Jakobsen & Knudsen의 고차 차분 암호해석은 KN-Cipher를 단 512개의 선택된 평문과41 2개의 실행시간 또는 32개의 선택된 평문과 2개의70 실행시간으로 [1]해독합니다.

레퍼런스

  1. ^ a b T. Jakobsen, L.R. Knudsen (January 1997). The Interpolation Attack on Block Ciphers (PDF/PostScript). 4th International Workshop on Fast Software Encryption (FSE '97). Haifa: Springer-Verlag. pp. 28–40. Retrieved 23 January 2007.
  2. ^ K. Nyberg, L.R. Knudsen (1995). "Provable Security Against a Differential Attack" (PDF/PostScript). Journal of Cryptology. 8 (1): 27–37. doi:10.1007/bf00204800. ISSN 0933-2790. Retrieved 23 January 2007.