대칭키와 공개키 암호화 알고리즘의 특성과 선택 기준
AES, SEED, LEA와 RSA, ECC의 구조·보안 강도·성능 특성을 비교하고 암호화 알고리즘 선택 기준과 적용 환경을 정리한다.
2026-08-14 · 최초 발행 2025-05-23
같은 암호화라도 키를 다루는 방식이 다르다
암호화 알고리즘은 데이터의 기밀성, 무결성, 인증을 뒷받침하는 정보보호 기술이다. 선택 기준은 알고리즘 이름만이 아니라 키를 교환하고 관리하는 방식, 요구되는 처리 성능, 적용 환경의 제약까지 함께 봐야 한다.
암호화 방식은 동일한 키를 사용하는 대칭키 암호와 공개키·개인키를 나눠 사용하는 비대칭키 암호로 구분된다. 전자는 빠른 처리에 강점이 있지만 키 교환이 과제이고, 후자는 그 문제를 해결하는 대신 연산 비용이 크다.
빠른 처리를 담당하는 대칭키 암호
대칭키 암호는 암호화와 복호화에 같은 키를 쓴다. 데이터 처리 성능이 필요한 영역에서 유리하지만, 통신 당사자 사이에 키를 안전하게 전달해야 한다.
DES와 3DES의 계보
DES(Data Encryption Standard)는 1977년 미국 NIST가 표준으로 채택한 최초의 현대적 블록 암호다. 64비트 블록과 56비트 키를 사용하며, 페이스텔 구조에서 16라운드 연산을 수행한다. 현재는 키 길이의 한계 때문에 안전하지 않은 알고리즘으로 간주된다.
3DES(Triple DES)는 DES의 취약점을 보완하려고 DES 연산을 3번 적용한 방식이다. 키 길이는 168비트이며 실질적인 보안 강도는 112비트다. DES보다 안전하지만 처리 속도는 느리고, 금융권 레거시 시스템에서 일부 사용되고 있다.
IDEA와 SEED
IDEA(International Data Encryption Algorithm)는 1991년 스위스 ETH 취리히에서 개발됐다. 64비트 블록과 128비트 키를 사용하고, 8.5라운드의 반복 구조에서 XOR·덧셈·곱셈 연산을 혼합한다. PGP(Pretty Good Privacy) 암호화 소프트웨어에도 사용됐다.
SEED는 1999년 한국인터넷진흥원(KISA)이 개발한 국내 표준 암호화 알고리즘이다. 128비트 블록, 128비트 키, 페이스텔 구조 기반의 16라운드 연산을 사용한다. 국내 전자상거래와 금융 시스템, 공공기관 보안 시스템에 널리 쓰이며 ISO/IEC와 IETF 국제 표준으로도 등재됐다.
AES와 LEA
AES(Advanced Encryption Standard)는 DES를 대체하기 위해 2001년 미국 NIST가 표준으로 채택한 블록 암호다. 벨기에 암호학자들이 개발한 Rijndael 알고리즘을 기반으로 하며, 128비트 블록과 128/192/256비트 키를 지원한다. 대체-치환 네트워크(SPN) 구조를 사용하고, 현재 가장 광범위하게 활용되는 대칭키 암호화 알고리즘이다.
LEA(Lightweight Encryption Algorithm)는 국가보안기술연구소가 2013년 개발한 경량 암호화 알고리즘이다. IoT처럼 리소스가 제한된 환경을 겨냥했고, 128비트 블록과 128/192/256비트 키를 사용한다. 덧셈·회전·XOR로 구성된 ARX(Addition, Rotation, XOR) 연산만을 사용해 구현이 간단하고 빠르며, 하드웨어 최적화 설계로 소형 기기에서도 효율적으로 구현할 수 있다. TTA 표준 TTAK.KO-12.0223으로 제정됐다.
키 교환과 인증에 쓰이는 공개키 암호
비대칭키 암호는 공개키와 개인키처럼 서로 다른 키를 사용한다. 키 교환 문제를 해결할 수 있지만 대칭키 방식보다 처리 속도가 느리다.
RSA
RSA는 1977년 Rivest, Shamir, Adleman이 개발한 공개키 암호화 알고리즘이다. 소인수분해 문제의 어려움에 안전성 기반을 두며, 일반적으로 2048/3072/4096비트 키를 사용한다.
디지털 서명, 인증서, TLS/SSL에 폭넓게 적용된다. 연산 비용이 높기 때문에 실제 시스템에서는 대칭키 암호와 결합한 하이브리드 방식으로 주로 사용된다.
ECC
ECC(Elliptic Curve Cryptography)는 타원곡선의 수학적 구조를 활용하는 암호화 방식이다. 1985년 Neal Koblitz와 Victor Miller가 독립적으로 제안했으며, 타원곡선 이산로그 문제(ECDLP)의 어려움에 안전성을 둔다.
RSA보다 짧은 키로 동등한 보안 강도를 제공한다. 예를 들어 256비트 ECC는 3072비트 RSA와 동등한 보안 강도를 제공한다. 이 특성 덕분에 모바일과 IoT처럼 리소스가 제한된 환경에 적합하며, ECDSA와 ECDH 같은 응용에도 쓰인다.
보안 강도와 운영 제약을 함께 비교하기
알고리즘 선택에서는 보안 강도, 처리 성능, 메모리와 계산 자원, 표준화 상태를 함께 고려해야 한다.
DES는 56비트 키 길이로 현재 기준에서 안전하지 않다. 3DES는 168비트 키를 사용하며 중간 수준의 보안을 제공한다. AES는 128/192/256비트 키를 지원하는 현재 표준의 대칭키 암호다. RSA는 2048비트 이상을 사용하며 중장기적으로 안전하고, 256비트 ECC는 RSA 3072비트와 동등한 보안 강도를 제공한다.
처리 성능은 대칭키가 고속 처리에 적합하며 AES > LEA > SEED > 3DES 순으로 제시된다. 비대칭키에서는 ECC > RSA로 제시된다.
메모리 사용량과 계산 복잡도는 모두 LEA < AES < SEED < 3DES < ECC < RSA 순이다. 표준화 측면에서는 AES, 3DES, RSA, ECC가 국제 표준에 속하고, SEED와 LEA는 국내 표준으로 분류된다.
환경별로 달라지는 조합
금융권에서는 금융거래에 AES, 3DES, SEED를 사용하고 인증서 기반 서명에는 RSA와 ECDSA를 적용한다. 모바일뱅킹에서는 AES와 ECC가 쓰인다.
네트워크 보안에서는 SSL/TLS에 AES-GCM, RSA, ECDHE가 사용되며 VPN에는 AES와 3DES가 적용된다. WPA2/WPA3 무선 네트워크는 AES-CCMP와 ECC를 사용한다.
IoT 환경에서는 LEA, 경량 구현 AES, ECC가 제한된 리소스 조건에 맞는 선택지다. 스마트홈 기기에는 AES-128과 ECC가 사용된다. 블록체인에서는 비트코인이 ECDSA(secp256k1)를, 이더리움이 ECDSA와 ECC(secp256k1)를 사용한다.
암호화 기술이 향하는 방향
포스트 양자 암호(Post-Quantum Cryptography)는 양자 컴퓨팅 위협에 대응하기 위한 새로운 암호화 알고리즘 연구다. 격자 기반, 코드 기반, 다변수 다항식 기반, 해시 기반 암호화가 있으며 NIST PQC 표준화 과정이 진행 중이다.
경량 암호화는 IoT와 임베디드 시스템처럼 제약이 있는 환경을 위한 최적화 영역이다. LEA, SIMON, SPECK 같은 경량 알고리즘이 여기에 속한다.
동형 암호화(Homomorphic Encryption)는 암호화된 상태에서 연산을 수행할 수 있는 기술이다. 프라이버시 보존 계산과 안전한 클라우드 컴퓨팅에 활용된다.
암호화 설계에서는 빠른 데이터 처리를 위한 대칭키와 키 교환·인증을 위한 공개키의 역할을 구분해야 한다. 알고리즘의 특성, 시스템 요구사항, 보안 위협 모델에 맞춰 적절한 알고리즘을 선택하거나 하이브리드 방식으로 조합하는 일이 보안 시스템 구현의 기준이 된다.