Elgamal, ECC

Diffie-Hellman Key Exchange, Discrete Logarithm Problem (DLP) 등에 기반하여 만든 암호시스템이다.

 

키 생성과 공개키, 개인키는 다음과 같다.

ECC는 Elgamal을 log 연산한 것과 유사한 식을 지닌다.

ECC는 Elliptic Curve Cryptosystem으로 Elliptic Curve (EC)를 이용한다. 

EC의 기본 꼴은 아래와 같다.

그리고 EC에서의 연산은 다음과 같이 정의된다.

ECC의 키 생성과 공개키, 개인키는 다음과 같다.