02. History of Cryptography

Cryptography in the Real World

오늘날의 디지털 서명은 과거로 치면 단순 서명/도장/봉인에 해당한다.

 

Dital Signature ≒ Signature/Stamps/Seals

Public/Private Key ≒ Locks, Keys

 

  이 외에도 k out of n encryption, hash chain, visual cryptography, digital watermarking 등을 사용하여 secrecy를 보장하기 위한 노력이 있어왔다.

 

Network Security

<Public Key Encryption에 대입했을 때>

Public Key ≒ mail box

Private Key ≒ receiver

Certificate Authority ≒ mail

Secure Channel ≒ deliver

 

<비공개키 예시>

시나리오: Bob이 Alice에게 반지를 전달하기 위해 Bob과 Alice가 서로 공유하는 Key를 사용하여 상자에 반지를 담고 Bob이 이 상자를 잠궈 Alice에게 보낸다. Alice는 상자를 전달받아 Key를 사용하여 상자를 연다.

→ Key를 서로 공유하므로 Key가 공개되어서는 안된다. 비밀키

 

<공개키 예시>

시나리오: Bob이 Alice에게 반지를 전달한다. 이 때 Bob과 Alice는 Key를 공유하지 않는다. Bob이 반지를 담고 자기만의 Key로 잠궈서 Alice에게 보낸다. Alice도 자신의 Key로 box를 잠근다. Bob이 lock을 해제하여 반지를 담고 Alice에게 보낸다.(여전히 Alice의 lock이 잠겨있는 상황) Alice가 lock을 해제하여 반지를 꺼낸다.

→ Key가 공개되어도 상관없다.

→ 디피헬만 알고리즘의 원리

 

Ancient Period

- 벨트를 바통에 감아 hidden word를 찾음

  hidden word=cipher text=암호문

- 문자 행렬을 만들어 문자 대신 몇행 몇열 방식으로 표현함

- cipher desk를 사용하여 암호문 생성

- 군대에서는 ENIGMA를 사용하여 암호문을 통신함

 

Modern Period

오늘날에는 암호생성 시 기계 대신 수학을 사용secrecy의 조건 : perfect secrecysecrecy의 측정 : unicity distance

 

Data Encryption standard, DES미국 NBS에서 국가표준으로 정한 암호. 블록 암호의 일종

 

오늘날엔 asymmetric cryptography를 사용한다. 비대칭, 공개키방식을 사용한다.