Part2. 요약-암호학2

1. 확산과 혼돈

1) 확산

 - 암호문과 평문 사이의 관계를 숨기는 것

 - 암호문을 이용해 평문을 찾고자 하는 공격자를 좌절 시킴

2) 혼돈

 - 암호문과 키 사이의 관계를 숨기는 것

 - 암호문을 이용해 키를 찾고자 하는 공격자를 좌절 시킴

 - 키의 단일 비트가 변하면 암호문의 거의 모든 비트가 변함

 

2. 페이스텔(Feistel)과 SPN 구조

1) 페이스텔(Feistel) : 

 - 입력을 좌우 블록으로 분할하여 한 블록을 라운드 함수에 적용시킨 후의 출력 값을 다른 블록에 적용하는 과정을 좌우 블록에 대해 반복적으로 시행

 - 역함수 존재, 비존재 요소 사용

 - 암/복호화 과정 동일

 - 3라운드 이상 짝수

 - 강도를 결정짓는 요소는 평문 블록의 길이, 키의 길이, 라운드의 수

 - DES, SEED(국내)

2) SPN

 - 전치+치환 반복(S박스와 P박스 반복)

 - 역함수 존재 사용

 - 암/복호화 과정 동일 하지 않음

 - 병렬처리 가능

 - AES, ARIA(국내)

 

3. 스트림 암호

1) 동기식 : 

 - 키는 평문 or 암호문 독립적

 - OTP, FSR, LFSR, NLFSR, OFB 모드, CTR, RC4

2) 동기식

 - 키는 평문 or 암호문 종속적

 - CFB모드