*암호 기초
+) 추가공부내용
체계
- 전이식 암호시스템 : 형태 변형 X, 규칙에 따라 재배열
- 대치식 암호시스템 : 순서 변경 X, 원래의 문자를 다른 기호로... (단순대치와 다중대치로 구분됨)
*암호의 역사
1. 고전암호
1) 스키테일(Scytale) 암호
- BC 400년 스파르타에서 군사용으로 사용하던 암호화 방식
2) 시저(Caesar) 암호
- BC 100년 경에 로마의 줄리어스 시저가 군사적인 목적으로 사용한 암호
- key space : 26
- n(shift)을 모르는 사람이 암호문을 해독하려면 전수조사(brute force)가 필요하다.
3) 모노 알파베틱(Mono-alphabetic) 암호
- 단일 치환 암호 : 평문을 구성하는 알파벳을 다른 알파벳으로 변환
- 시저 암호도 단일 치환 암호이긴 하지만, 가능한 키의 숫자는 26개다.
- 모노 알파베틱 암호의 키의 숫자는 26! > 2^88 이다. -> 전수조사로 키를 찾는 것이 매우 어려움
2. 현대암호
- 2차 세계대전 이후, Claude Shannon : 정보이론의 창시자, 보안 통신에 대한 모든 것의 시발점
- 혼돈과 확산
혼돈 : 키와 암호문과의 상관관계를 숨김
확산 : 평문과 암호문과의 상관관계를 숨김