Elliptic curve cryptography (ECC)

요즘에 알바를 살짝 하고 있는데.. 이게 좀 골때리는 내용이다..
Elliptic curve cryptography (ECC) 라고 하는 분야인데.. 암호학 쪽이다.

최근 들어서 뜨고 있는 알고리즘같은데... 내용이 꽤 어렵다.
private key를 알면 public key를 생성할 수 있고
public key로는 private key를 쉽게 알아낼 수 없다. (이게 핵심)

이 ECC는 수학적인 graph 모델을 사용해서 양쪽 key를 생성할수
있도록 하고 있다.  그러나 RSA와는 다르게 message를 encryption하는
방식은 제공하고 있지 않다. (거의 확실한듯...)

그래프에서 base point가 존재하고 private point
(정확하게는 point가 아니라 distance정도..)를 찍으면 public point를
계산해낼수있다.  하지만 public point와 base point만으로는 private point를
역으로 계산해내기 어렵다. (불가능에 가깝다고 봐야겠지...)

뭐 여러모로 쓸모있는 알고리즘이 될듯 싶지만... 하드웨어로 구현하기엔
만만치 않아보인다. ㅎㅎㅎ

http://en.wikipedia.org/wiki/Elliptic_curve_cryptography

Digital Signatures
    * ECDSA: Elliptic Curve Digital Signature Algorithm
    * ECPVS: Elliptic Curve Pintsov Vanstone Signatures
    * ECNR: Elliptic Curve Nyberg Rueppel

Key Agreement
    * ECMQV: Elliptic Curve Menezes-Qu-Vanstone
    * ECDH: Elliptic Curve Diffie-Hellman

Encryption
    * ECIES: Elliptic Curve Integrated Encryption Standard