암호 기초

글쓴이도 함께 배우는? 암호 기초ㅋㅋ
나도 공부하면서 글을 올리려고 한다.

암호는 보안작업이다. Alice(송신자)가 Bob(수신자)에게 정보를 전달하려는데, Eve(도청자)에게 내용이 노출되지 않게 Bob에게 전달하려면,
원문을 Bob만 이해할 수 있도록 해야 한다.

이러한 과정에서 암호화가 필요하다.

Alice가 Bob에게 planetext(암호화되지 않은 원문)를 전달한다고 하자. 그냥 전달하면 Eve가 중간에 흘깃 눈길만 줘도
내용을 알 수 있다.

그래서 Alice는 planetext를 encryption하여 ciphertext(암호화된 원문)로 만든다. 이 때 encryption key를 이용한다.

Eve는 ciphertext를 볼 수도 있지만, 봐도 무슨 내용인지 알 수가 없다.

Bob은 Alice에게 미리 decryption key를 받아놨기 때문에, decryption key로 ciphertext를 decryption하여 planetext로 바꿀 수 있다.

단어를 막 나열하니까 어렵게 느껴질 수도 있다. 하지만 기본적인 내용은 위 내용이 전부이다ㅋ

내용이 눈에 들어오도록 글자를 크리스마스 트리처럼 반짝반짝하게 했다.

앞으로는 planetext를 P, ciphertext를 C, encryption key를 E_k, decryption key를 D_k 라고 요약해서 부르겠다.
그러면 다음의 식이 성립한다.

             P = D_k(C)                  (decryption)
             C = E_k(P)                  (encryption)

나중에 언급하겠지만, 특정한 경우 (D_k · E_k) = identity일 수도 있다.

암호의 체계는 아래 그림에 너무 잘 나타나 있다.

Wikipedia에서 가져왔다. 'http://en.wikipedia.org/wiki/Cipher'


자세한 내용은 내가 좀 더 공부하고 난 뒤에ㅋㅋ