암호알고리즘의 종류와 특성

공개키 전자서명 방법은, 암호화할 때 사용하는 암호화 키(공개키)와 이를 복호화하는데 사용되는 복호화 키(개인키)를 서로 바꾸어 서명을 할 때에는 비밀키로, 이를 확인할 때에는 공개키로서 하게 된다. 이렇게 하면, 비밀키는 다른 사람에게 누출되지 않으므로 아무나 서명을 할 수 없고, 또 공개키는 누구에게나 공개되어 있으므로 어느 누구나 공개키를 쉽게 얻을 수 있고, 이를 이용하여 서명되어진 전자서명이 옳은가를 검증할 수 있는 특성을 갖게 된다.

암호 알고리즘을 특성에 따라 분류하게 되면 다음 그림과 같이 분류할 수 있다.

1. 공개키 암호화 알고리즘

공개키 암호 알고리즘은 암호화 키와 복호화 키가 다른 알고리즘이다. 이러한 이유로 공개키 암호 알고리즘은 비대칭키 암호 알고리즘이라고도 한다.
공개키 암호 알고리즘의 특징은 암호화 키가 공개되어도 복호화 키가 공개되지 않는다는 점이며, 이런 성질을 얻기 위해 공개키 암호 알고리즘은 수학적으로 풀기 어려운 문제들에 기반을 두고 설계되었다.
공개키 암호 알고리즘은 데이터를 암호화할 때에 사용되는 키를 공개하여 누구든지 사용할 수 있게 하며, 다만 복호화할 때에는 개인…