2. History of Cryptography

Network Security 의 예시

- 메일보내기

1. 누구나 mailbox 에 메일을 집어넣을 수 있다.

2. 오직 postman 만이 mailbox 를 열 수 있고, receiver 의 mailbox 에 메일을 전달할 수 있다.

3. 오직 receiver 만이 그의 mailbox 를 열 수 있다.

 

여기서 public key encryption 은 무엇인가?

- public key : mailbox, receiver's address

- private key : receiver's key

- certificate authority : post, mail service

- secure channel : postman

 

- Bob 이 Alice 에게 반지 전달하기 (비공개키)

 조건

• 중간에 반지를 가로채려는 사람들이 존재할 수 있다.
• alice 와 bob 은 금고에 대한 공유하는 key 를 가지고 있다.

 해결책

• Alice 는 빈 상자를 Bob 에게 보낸다.
• Bob 은 반지를 상자에 넣고, 잠그고, Alice 에게 보낸다.
• Alice 는 key 로 박스를 연다.
• -> key 를 공유하므로 key 가 공개되어서는 안된다. -> 비밀키

 

- Bob 이 Alice 에게 반지 전달하기 (공개키)

 조건

• 중간에 반지를 가로채려는 사람들이 존재할 수 있다.
• alilce 와 bob 은 금고에 대해 공유하는 key 를 가지고 있지 않다.

 해결책

• Bob 이 상자에 반지를 넣고, 자신의 key 로 잠궈서 Alice 에게 보낸다.
• Alice 도 자신의 key 를 상자에 덧붙혀서 잠근다.
• Bob 이 두 개의 key 로 잠겨있는 금고에서 자신의 key를 해제하고, 다시 Alice 에게 보낸다.
• Alice 는 자신의 key 를 해제하여 반지를 꺼낸다.
• -> key 가 공개되어도 상관이 없다.
• -> 이는 Diffiel-Hellmen Key Exchange Algorithm 의 원리이다.

 

Ancient period

벨트를 바통에 감아서 hiden word 를 찾는 방법이다.

hidden word = cipher text = 암호문

 

Code cipher

문자를 숫자로 변환한 code cipher 이다.

 

 

Caesar Shift Cipher

shift 를 몇번 하냐에 따라 대응되는 문자로 변환된다.

 

 

Modern Period

-오늘날에는 암호 생성 시 기계 대신 수학을 사용한다.

이때의 조건은 perfect secrecy, unicity distance 가 될 수 있다.

- Data Encryption Statndard -> DES 는 미국에서 국가표준으로 정한 블록 암호의 일종이다.