1. 암호의 역사
- 고대 : Egypt, Greeks, Rome - 상형문자, Scytale 암호, Caesar 암호
- 중세 ~ 근대 : 고전적 암호시스템(Classical Cipher)
- 1,2차 세계대전 : Rotor Machine(ENIGMA), COLOSSUS
- 현대
1) C.Shannon, 정보이론(Information Theory)
2) DES, RSA, DSA, etc
3) 국방, 외교, 분야
4) IASR(International Association of Cryptographic Research)
2. 고전 암호
1) 환치암호
Go
to the Experiment
- 평문을 고정된 길이의 블럭으로 나눈 후에 각 블록 내에 있는 문자으로 나눈 후에
각 블록 내에 있는 문자들을 일정한 방식에 의해 재배열함으로써 암호문을
생성한다.
예) d=4 (블럭의 길이) I : 1 2 3 4 f(i) : 2 4 1 3 이면 평문 m = INTEGERS를
암호화 하면
== > m = INTE GERS (평문) c = NEIT ESGR (암호문)
2)
단순대체 암호 Go
to the Experiment
- 평문의 문자가 다른 문자로 대체 되어진다
예) f 가 영어 알파벳 M={A,B,C, ...... Z}을 아래와 같이 사상 시킨다고 하자.
M : A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
C : E I P F D J Q U W O C X T Y B K V Z R A N S M G L H
평문 m = UNIVERSITY c=Ek(m)= NYWSDZRWAL 로 암호화 된다.
3) keyword대체암호
Go
to the Experiment
- 단순 대체암호의 비밀키는 일반적으로 기록해 놓기 전에는 우리 인간이
기억하기에는 무리가 따르기 때문에 이에 대한 대안으로 keyword를 이용한
단순대체 암호방식
예) "SECURITY "(Keyword)이용
M : A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
C : S E C U R I T Y A B D F G H J K L M N O P Q V W X Z
맨 처음 8개의 영문자를 "SECURITY" 로 대체하고 나머지는 영문자들은 키워드를
제외한 나머지 영문자들은 순서대로 나열하는 것이다
4)
Ceasar 암호(shift암호) Go
to the Experiment
- 평 문 : I DO NOT LIKE BRUTUS
- 암호문 : L GR QRW OLNH EUXWXV
각 알파벳 문자를 치환하면, 즉 A →0 , B →0 , ..... Z →25 이면
Ceasar 암호에서의 f
여기서 비밀키는 3 이 된다.
즉, Ceasar 암호를 일반화시키면
복호화는
5) Vigenere암호
Go
to the Experiment
- 주기 d를 가지고 Ceasar 방식의 암호가 적용
k1, k2 ,k3.....kd 를 비밀키라고 할 때, 각각의 ki 는 0부터 25까지의 정수를
나타낸다.
예) k=2,4,3,5일 때 Vigenere 암호를 이용한 평문 m= INTEGERS는
m = I N T E G E R S
k = 2 4 3 5 2 4 3 5
c = K R W J I I U X
|
|
