[정보보호이론] Ch.5 암호의 기초와 역사 (1)

*암호 기초

 

+) 추가공부내용

체계

 - 전이식 암호시스템 : 형태 변형 X, 규칙에 따라 재배열

 - 대치식 암호시스템 : 순서 변경 X, 원래의 문자를 다른 기호로... (단순대치와 다중대치로 구분됨)

---

*암호의 역사

 1. 고전암호 

    1) 스키테일(Scytale) 암호

 - BC 400년 스파르타에서 군사용으로 사용하던 암호화 방식

 

    2) 시저(Caesar) 암호

 - BC 100년 경에 로마의 줄리어스 시저가 군사적인 목적으로 사용한 암호

 - key space : 26

 - n(shift)을 모르는 사람이 암호문을 해독하려면 전수조사(brute force)가 필요하다.

n=3씩 shift 한 경우

 

    3) 모노 알파베틱(Mono-alphabetic) 암호

 - 단일 치환 암호 : 평문을 구성하는 알파벳을 다른 알파벳으로 변환

 - 시저 암호도 단일 치환 암호이긴 하지만, 가능한 키의 숫자는 26개다.

 - 모노 알파베틱 암호의 키의 숫자는 26! > 2^88 이다. -> 전수조사로 키를 찾는 것이 매우 어려움

 

 

 2. 현대암호

 - 2차 세계대전 이후, Claude Shannon : 정보이론의 창시자, 보안 통신에 대한 모든 것의 시발점

 - 혼돈과 확산

    혼돈 : 키와 암호문과의 상관관계를 숨김

    확산 : 평문과 암호문과의 상관관계를 숨김