[ 정보처리기사 ] 비대칭키 암호화 알고리즘

비대칭키 암호화 알고리즘의 종류는 이렇다.

디피-헬만(Diffie-Hellman)은 1976년에 고안된 알고리즘으로서
유한 필드 내에서 이산대수의 계산이 어려운 문제를 기본 원리로 한다.
공개키 암호 방식의 개념을 이용해 두 사용자 간 공통의 암호화키를 안전하게 공유할 방법을 제시한다.
이는 많은 키 분배 방식에 관한 연구의 기본이 된 최초의 비밀키 교환 프로톨이다.

RSA(Rivest-Shamir-Adleman)는 1977년 3명의 MIT 수학 교수가 고안한
큰 인수의 곱을 소인수분해하는 수학적 알고리즘을 이용하는 공개키 암호화 알고리즘이다.
비밀키의 복호화가 어려운 RSA 안전성은 소인수분해 문제의 어려움에 근거를 둔다.

반응형

ECC(Elliptic Curve Cryptography)는 1985년에 코블리치와 밀러가 RSA 암호 방식에 대한 대안으로 처음 제안했다.
타원곡선암호(ECC)는 유한체 위에 정의된 타원곡산 군에서의 이산대수의 문제에 기초한 공개키 암호화 알고리즘이다.
PKI 기반의 RSA의 문제점인 속도와 안전성 해결을 위해 타원 기반 구조체의 안정성과 효율성을 토대로 생성된다.
RSA보다 키의 비트 수를 적게 하면서 동일한 성능을 제공하는 것이 특징이다.

EIGamal는 이산대수의 계산이 어려운 문제를 기본 원리로 하고 있으며,
RSA와 유사하게 전자서명과 데이터 암/복호화에 함께 사용이 가능하다.

---