[암호학] 1. 암호란 무엇인가?

암호란 무엇인가요?

위 그림은 암호를 설명하는 가장 기본적인 그림이라고 한다.

 

과정

Alice가 Bob에게 메시지 M을 보내려고 한다.

M을 암호화하여 C로 만들어 Bob에게 전송한다.

Bob은 C를 M으로 복원하여 메시지를 확인한다.

그 과정중 Eve라는 어떤 사람이 암호문 C를 가로챌 수 있다. (위/변조는 지금 생각하지 말자.)

Eve가 C를 가로채더라도 M으로 복원할 수 없어야 한다.

 

즉, 우리의 목표는 Bob은 C $\rightarrow$ M을 할 수 있어야하고 Eve는 C $\rightarrow$ M을 할 수 없어야한다.

 

사람 이름을 A, B, E라고 쓰기보다 Alice, Bob으로 사용하여 재미(?)있게 표현한다고 한다. (한국으로 치면 철수와 영희)

여기서 Eve는 Evasesdropper에서 기원했다고 한다.

 

고전 암호

암호는 아주 옛날부터 있었다고 한다.

전송기술이라곤 직접 전달밖에 없던 고대시대에도 적군에게 들켜도 해독을 못하게 하는 암호기술이 필요했기 때문이다.

 

카이사르 암호

한번 쯤 들어봤을 것이다.

HELLO라는 메시지를 2칸 오른쪽으로 shift하여 JGNNQ같이 만드는 규칙이다.

요즘 사용하면 당연히 뚫리기 쉽다.

 

스키테일

긴 띠에 문자를 적고 그냥 보면 이해가 안되지만 봉에 말아서 보면 메시지가 되는 암호 기법이다.

처음봤을 때 좀 신기했다.

https://namu.wiki/w/%EC%95%94%ED%98%B8%ED%95%99#s-2.3

암호학 - 나무위키

 

그 외에 머리카락 속 두피에 글을 적는 방식, 몸에 적는 방식등이 있었다고 한다.

 

요즘은 암호를 어디에 쓰나요?

전송이 필요한 모든 분야에 적용할 수 있지만 다음과 같은 예시가 있다.

• 인증과 서명
• 인증서
• 가상화폐