현대 암호 - 1

 

대칭키 암호 시스템

고전 암호에서는 송신자와 수신자가 같은 키를 가지고 있어야 암호 해독이 가능했다

송신자와 수신자가 같은 키를 공유하는 암호시스템을 대칭키 암호 시스템(Symmetric Key Crpytosystem)이라고 한다

Dreamhack - Cryptography

 

같은 키를 갖고 있어야 하는 특성상, 대칭키 암호 시스템은 사전에 서로 키를 공유하는 과정이 반드시 필요하다

 

현대에 외부인이 도청을 하여 평문으로 전달이 되는 키를 얻게 되지 않게 하기 위해 공유되는 키를 알지 못하게 하는 키 공유 알고리즘(Key-Sharing Algorithm) 이 만들어졌다

 

 

공개키 암호 시스템

송신자와 수신자가 서로 다른 키를 사용하는 공개키 암호 시스템(Public Key Cryptosystem)의 개념이 만들어졌고,. 이는 대칭키와 대비되어 비대칭키 암호 시스템(Asymmetric Cryptography)이라고도 불린다

Dreamhack - Cryptography

 

 

혼돈

혼돈은 암호문에서 평문의 특성을 알아내기 힘든 성질을 말한다

단일 치환 암호를 사용하여 같은 평문을 두 번 암호화하면 출력된 두 암호문은 서로 같게 된다

위 경우에서 공격자는 암호화된 kkk 를 보고서 둘이 같은 단어임을 알 수 있다

 

 

확산

확산은 평문의 작은 변화가 암호문의 큰 변화로 이어지는 성질이다

위 예에서 ABCD 에서 BBCD로 단어 1개가 바뀌었는데 암호문의 결과는 정 반대의 결과가 나타나게 된다

 

 

 

 

 

 

Dreamhack - Cryptography 공부내용 정리

https://dreamhack.io/

관련된 문제는 사이트에 수록되어 있습니다