컴퓨터보안#5

LeeMir, 24 March 2021

DES

확산과 혼돈
- Claude Shannon 소개
- 통계적 분석에 기초한 암호 해독 방지
- 혼돈(Confusion)
  - 평문과 암호문의 상관 관계를 숨기는 것
  - 키를 이용한 암호문 생성 방법 복잡(키 추론 어려움)
- 확산(Diffusion)
  - 평문의 통계적 구조가 암호문에 광범위하게 분산
  - 각 평문 숫자가 다수의 암호문 숫자 값에 영향
- 암호화의 기본 : 두 개 이상의 기본 암호 연속적 수행(치환, 전치)
“매우 이상적인 암호는 암호문에 대한 모든 통계적 정보가 사용된 키와 독립적이어야 한다.”
Feistel 암호 구조
- 평문을 왼쪽과 오른쪽으로 나눠서 진행
- 왼쪽은 오른쪽을 키과 함께 순열, 치환을 이용해 암호화한 것과 XOR연산, 오른쪽은 그대로 내려옴
- 왼쪽과 오른쪽을 서로 교차해서 같은 방법으로 반복함
- 이렇게 만들어진 암호문을 똑같은 구조에 넣으면 평문이 나옴