대칭키 암호
현대 블록 암호의 구성요소
- 확산
- 평문의 통계적 성질을 암호문 전반에 퍼뜨려 숨김(암호문과 평문사이의 관계를 숨김)
- 혼돈
- 암호문과 키의 상관관계를 숨김
-> 만족시키기 위해 전치요소(P-박스), 치환요소(S-박스) 설계
- 암호문과 키의 상관관계를 숨김
- 확산
P-박스
전치 암호 병렬적 수행
- 단순(straight)
- 확장(expansion)
- n비트를 입력받아 m비트를 출력하는 P-박스로서 n>m을 만족한다
- 축소(compression)
- n비트를 입력받아 m비트를 출력하는 P-박스로서 n<m을 만족한다
- 역함수의 존재성
- 단순 P-박스는 역함수가 존재한다
- 축소 P-박스와 확장 P-박스는 역함수가 존재하지 않는다
S-박스
- 치환 암호의 축소 모형, 입/출력 개수 달라도 됨
- swap, shift, combine
합성 암호
- shamon
- 확률을 기초로 한 정보이론의 창시자
- 일회용 패드의 안정성 증명
- 혼돈, 확산 정의
라운드
- 반복적으로 사용되는 합성(S,P 박스 / 확산, 혼돈) 암호
Feistel 암호
- DES를 포함한 대칭 블록 암호 알고리즘의 기반이 되는 구조
- SPN 구조
- 입력을 여러 개의 소블록으로 나누고 각 소블록을 S-box로 입력하여 대치시키고 S-box의 출력을 P-box로 전치하는 과정을 반복하는 방식
- shamon