01.13 암호

비밀키 암호시스템

비밀키 암호시스템은 공용키 암호시스템 등 여러가지 이름으로 불린다.

공개관로, 범용관로 등을 통해 평문을 통신하는데 암호알고리즘이라는 프로그램을 이용해서 평문을 암호문으로 만들고 복호 알고리즘을 사용해서 암호문을 평문으로 바꾸는데 양쪽 암호와 복호 알고리즘에 사용 되는 키가 같은것을 비밀키 암호시스템이라고 불른다.

비밀키 암호시스템은 암호와 복호 알고리즘 두번 해석하기 위해선 노력이 두배로 들기때문에 같은 알고리즘을 사용한다.

-대칭키 방식 특징

  암호 알고리즘의 비도는 키의 비밀성에 의존

  관용 암호, 대칭키 암호, 공유키 암호등으로 불림

- 장점

  다양한 알고리즘 개발, 알고리즘 수행속도가 빠름

- 단점

  키 관리 및 키 분배가 어렵다.

  디지털 서명이 어렵다.

  책임추적성을 확보하기 어렵다.

 

 

 

feistel 암호 알고리즘

 

feistel 암호

 - 별도의 복호화 과정이 불필요

 - 블록 암호의 대표적인 구조

 - Li=Ri - 1, Ri = Li- 1 XOR F (Ri-1)

 - 라운드 함수와 무관하게 복호화가 됨

 - 구조적인 취약점이 발견되지 않음

 - 취약한 라운드 함수를 반복적으로 사용함으로 강한 암호를 설계 

 - 암호화와 복호화가 동일.

 

대칭키 암호의 종류

 - DES,AES,IDEA,SEED,RC4 등

 

DES 

IBM에서 Lucifer System 을 개선하여 만듬

1977년 미 상무성의 국립 표준국에서 표준국에서 표준 암호 알고리즘으로 채택

암호화 키 = 복호화 키

대칭키 암호시스템 , 단일키 암호 시스템, 관용 암호 방식

혼합 , 확산 을 이용 원문과 암호문간에 통계적 연관을 감춘다.

 

-64비트 블록 암호 알고리즘

 입력 메시지를 64비트씩 나누어 처리

- 56비트 키를 사용

 64비트 중 8비트는  parity check로 사용

- 기본 구조

 round 수 : 16 round

 복호화는 암호화의 역순

DES 알고리즘

초기 전치 매트릭스

 

전치 테이블                     

안에있는게 입력비트 , 밖에 있는게 출력 비트이다.

입력할땐 열고정 행변환 방식으로 입력하고 , 출력 할땐 행고정 열변환 방식으로 출력한다.