[암호학] 블록 암호 설계 및 구조

---

블록 암호 설계시 고려 사항

• 암호의 구조
• 라운드 수 결정

• 암호의 라운드 수는 최소한의 안전성 확보에 필요한 값을 하한으로 취함

• 혼란층 - S-Box

• S-box의 안전성, 계산속도, 사용 메모리 양

• 확산층 - Permutation, 행렬

• 입력의 각 부분은 반드시 출력에 영향을 미침
• 선형 변환을 이용한 구성 방법 : 행렬, permutation

• 키 스케줄

---

Feisetel 구조

길이 n인 블록을 n/2로 나눔

 

Feistel 구조의 특징

• 암호화 / 복호가 같은 논리

암호화 함수를

라고 할 때, 복호 함수는

• 암호와 복호가 거의 같은 속도로 이루어짐
• f 함수의 제약이 적음
• 1라운드에서 블록의 반만 변환됨
• 해석 결과가 가장 많음

---

SPN 구조 (Substituttion Permutation Network)

substitution 층과, permutation 층을 반복하는 구조

 

 

• 암호화 / 복호가 서로 다른 논리

• S-box, permutation 등이 암호화와 복호에서 다름 → 역 연산이 있어야함 → 수행속도가 서로 다름

• 복호 함수가 암호화 함수의 역함수

• f 함수가 전단사 함수 이어야함