비대칭키(공개키) 대표 알고리즘
| 알고리즘 | 기반 수학 문제 | 주요 용도 | 특징 |
| RSA | 소인수분해 문제 | 암호화·전자서명 | 모듈러 지수 연산 |
| DSA | 이산 로그 문제 | 전자서명 | 전자서명/검증 전용 |
| ECC | 타원곡선 이산로그 | 암호화·서명 | 짧은 키로 높은 보안, 연산량 감소 |
| ElGamal | 이산 로그 문제 | 암호화 | 암호문 길이가 평문의 2배 |
핵심 특징
| 항목 | 설명 |
| 키 구조 | 공개키 / 개인키 쌍 |
| 보안 기반 | 수학적 난제(소인수분해, 이산로그 등) |
| 강점 | 안전한 키 교환 |
| 한계 | 연산 비용 큼 |
| 활용 방식 | 키 교환, 전자서명 |
| 주요 기능 | 기밀성, 인증, 무결성, 부인방지 |
