분야
ppt- 보이지 않는 전쟁 -
차 례
1. 암호란 무엇인가: 비밀정보의 교환 수단
2. 고전암호
2-1. 제1세대 암호: 이동암호, 대치암호 등…
2-2. 제2세대 암호: 기계암호
3. 현대암호 (제3세대 암호)
3-1. 비밀키 암호체계: 암호화 키(비밀) = 복호화 키 (비밀)
3-2. 공개키 암호체계: 암호화 키(공개) ≠ 복호화 키 (비밀)
3-3. RSA 암호체계: Rivest, Shamir, Adleman
3-4. 암호분석: 수학이론을 이용하여 효용성과 안전성 연구
3-5. 암호의 응용
4. 끝맺는 말: 정보속국 = 21세기형 식민지
1. 암호란 무엇인가?
비밀정보의 교환을 위해 생겨남
처음에는 군사용으로 주로 사용
현재 전자상거래, 전자우편, 무선통신 등에 널리 쓰임
정보화시대 : 정보의 관리, 보호의 중요성 증대
국가, 회사, 단체, 개인
암호체계의 효용성 및 안전성 분석
고급 수학이론에 기반
암호(暗號, cryptography)
암호의 개념도
암호문
송신자양
정보원군
암호화 과정
복호화 과정
평문
평문
암호문을 도청한 도청자씨가 송신자양과 정보원군이 주고 받은 평문의 내용을 쉽게알아낼 수 없도록 고안하는 것이 중요하며
경비도 저렴하고 사용이 편리하며 오류도 적어야 함
도청자씨
2. 고전암호
2-2. 제2세대 암호
- 20세기 전반부 (전신의 발명 ~ 제2차 세계대전 이전)
* 현대암호 (제3세대 암호)
- 제2차 세계대전 종전 이후 ~ 현재
2-1. 제1세대 암호
- 고대 그리스 ~ 19세기 말
2-1. 제1세대 암호
이동암호 (shift cipher)
0, 1, 2, ···, 25을 정해진 수만큼 26을 법으로 더하여 암호화
예) 3만큼 이동 (케사르 암호): cryptography → fubswrjudskb
아핀 암호 (affine cipher)
두 정수 a,b를 선택한 후, 평문 m을 c≡am+b (mod 26)로 암호화 (단 a는 26과 서로 소)
a가 26과 서로 소이므로 da≡1 (mod 26)인 d가 존재 암호문 c를 d(c-b) ≡ d(am) ≡ (da)m ≡ m (mod 26)으로 복호화
예) a=1, b=3이면 케사르 암호
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
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
대치암호(substitution cipher)
임의로 뒤섞은 순열을 하나 선택한 후, 이 순열을 이용하여 암호화
예) 0→25, 1→24, … , 24→1, 25→0
cryptography → xibkgltizksb
이 예는 a=-1, b=25인 아핀 암호
이동암호 ⊂ 아핀 암호 ⊂ 대치암호
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
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
셜록홈즈의 춤추는 인형
위: 셜록홈즈의 의뢰받은 암호메세지
아래: 암호를 간파한 홈즈가 다시 범인에게 보낸 암호문
가장 자주 나오는 모양: e
깃발 : 단어마다 끝 철자
“come here at once.”
*
