암호화 알고리즘은 크게 대칭 암호화 알고리즘과 비대칭 암호화 알고리즘의 두 가지 범주로 나뉩니다.
1. 대칭형 암호화 알고리즘
대칭형 암호화 알고리즘은 암호화와 복호화에 동일한 키를 사용하는 알고리즘을 말합니다. 대칭 암호화 알고리즘에서는 발신자와 수신자가 동일한 키를 사용하여 메시지를 암호화하고 해독합니다. 이 알고리즘의 장점은 암호화와 복호화가 빠르다는 점이지만, 키가 쉽게 유출되어 보안성이 떨어진다는 단점이 있습니다. 일반적인 대칭 암호화 알고리즘에는 DES, 3DES, AES 등이 포함됩니다.
2. 비대칭 암호화 알고리즘
비대칭 암호화 알고리즘은 암호화와 복호화에 서로 다른 키를 사용하는 알고리즘을 말합니다. 비대칭 암호화 알고리즘에서는 발신자와 수신자가 서로 다른 키를 사용하여 메시지를 암호화하고 해독합니다. 이 알고리즘의 장점은 키가 쉽게 유출되지 않고 보안성이 높다는 점이지만, 암호화 및 복호화 속도가 느리다는 단점이 있습니다. 일반적인 비대칭 암호화 알고리즘에는 RSA, DSA, ECC 등이 포함됩니다.
암호화의 기원은 고대로 거슬러 올라갑니다. 이미 기원전 4000년경부터 이집트인들은 재산과 정보를 보호하기 위해 간단한 비밀번호를 사용하기 시작했습니다. 고대에는 사람들이 사용하는 암호가 주로 치환과 변형의 원리에 바탕을 두고 있었습니다. 예를 들어, 카이사르 암호는 문자 치환에 기초한 암호입니다.
중세에는 암호학이 더욱 발전했습니다. 유럽에서는 사람들이 정치적, 군사적 비밀을 보호하기 위해 더 복잡한 암호를 사용하기 시작했습니다. 16세기에 프랑스 외교관 블레즈 드 비제네르(Blaise de Vigenère)는 고대 암호학 중 최고로 여겨지는 다중 알파벳을 기반으로 한 암호인 비제네르 암호(Vigenère cipher)를 발명했습니다.
컴퓨터 기술의 발달과 함께 암호학 역시 급속도로 발전했습니다. 1950년대 IBM은 컴퓨터 네트워크 및 정보 보안 분야에서 널리 사용되는 대칭 암호화 알고리즘인 DES 알고리즘을 개발했습니다. 이후 RSA 알고리즘의 발명과 적용으로 인해 비대칭 암호화 알고리즘이 암호화 분야의 중요한 연구 방향이 되었습니다.