주요 일정

Key schedule
DES("<<"")의 키 스케줄은 각 라운드 키("하위 키")의 계산을 보여주는 좌측 회전을 나타낸다.

암호학에서 소위 제품 암호라고 하는 것은 특정한 종류의 암호인데, 여기서 데이터의 암호 해독은 일반적으로 회진의 반복으로서 행해진다. 라운드 상수라 불리는 라운드별 고정값과 라운드 키라 불리는 암호키에서 파생된 라운드별 데이터를 제외하면, 각 라운드에 대한 설정은 일반적으로 동일하다. 키 일람표는 키에서 모든 라운드 키를 계산하는 알고리즘이다.

주요 일정의 일부 유형

  • 일부 암호는 간단한 주요 일정을 가지고 있다. 예를 들어 블록 암호 TEA는 128비트 키를 32비트 4개로 쪼개어 연속 라운드에서 반복적으로 사용한다.
  • DES는 56비트 키를 두 개의 28비트 반으로 나누는 핵심 일정을 가지고 있다. 각 키는 그 후에 별도로 처리된다. 연속 라운드에서는 양쪽 반쪽을 1, 2비트씩 왼쪽으로 회전한 다음(각 라운드에 대해 지정) Permuted Choice 2(PC-2)에서 48라운드 키 비트를 선택한다. - 왼쪽 반쪽에서는 24비트, 오른쪽에서는 24비트. 회전은 각 원형 키에 다른 비트 세트가 사용되는 효과를 가지고 있으며, 각 비트는 16개의 원형 키 중 약 14개에서 사용된다.
  • 암호 키와 라운드 키 사이의 단순한 관계를 피하기 위해, 관련 키 공격과 슬라이드 공격과 같은 형태의 암호화에 저항하기 위해, 많은 현대의 암호인들은 라운드 키가 그려지는 "확장된 키"를 생성하기 위해 더 정교한 키 스케줄을 사용한다. Rijndael(AES)이나 Blowfish와 같은 일부 암호자는 키 확장을 위해 암호 알고리즘의 데이터 경로에 사용된 것과 동일한 연산을 사용하며, 때로는 일부 "nothing-up-my-sleep number"로 초기화하기도 한다. RC5와 같은 다른 암호는 암호화 기능과 다소 또는 완전히 다른 기능을 가진 키를 확장한다.

메모들

Knudsen과 Mathiassen(2004)은 주요 일정이 선형 및 차등암호분석에 대한 강점을 제공하는 데 한 몫을 한다는 것을 나타내는 몇 가지 실험 증거를 제시한다. 완구 Feistel 암호의 경우, 설계가 복잡하고 잘 된 주요 스케줄을 가진 사람들은 설계가 미흡한 주요 스케줄을 가진 사람들보다 미분 및 선형 선체의 확률에 대해 균일한 분포에 더 빨리 도달할 수 있다는 것이 관찰되었다.

참조