비대칭키 암호화 (Asymmetric Key Cryptography)

* 비대칭키 암호화 (= 공개키 암호화) : 암호화/복호화 키가 서로 다른 암호화 방식
- 대칭키 암호화의 키 교환 문제에 대한 해결책

- 공개키(Public Key) : 누구나 가질 수 있는 키로, 암호화에 사용

- 개인키(Private Key = 비밀키) : 개인만이 가지고 있고, 외부에 알려지지 않아 복호화에 사용

 

 

 

* RSA (Rivest, Shamir, Adleman) : 큰 소인수의 곱은 인수분해가 어렵다는 원리를 이용

- 보통 키 길이 문제로 인해 유선환경에서 많이 사용됨

 

 

 

* ECC (Ecliptic Curve Cryptography) : 타원 곡선 기반의 구조체 안정/효율의 원리를 이용

- 주로 무선환경에서 적은 비트로 암호화 할 때 사용

 

 

 

* ElGamal : 유한체에서 이산대수 문제를 이용

- 주로 전자서명에 많이 사용됨