타원 곡선 암호

ECC, Elliptic Curve Cryptosystem

RSA의 대안으로 대두된 이산대수의 난해성에 기반한 공개키 암호화 알고리즘

• 창시자 : 코블리츠(N.Koblitz), 밀러(V.S.Miller)
• RSA보다 키의 비트수를 적게 하면서 동일한 성능을 제공
  • 160비트의 ECC가 1024비트의 RSA와 동일한 보안수준
  • 키 생성 시간이 RSA에 비해 수십배 이상 빠름

키 생성 과정

곡선의 수식

y² = x³ + ax + b

• ① 생성 포인트 시작해서 타원곡선의 접선을 그음
• ② 타원곡선과 만나는 점을 찍음
• ③ ②번에서의 점과 대칭인 점이 목표점
• 위의 과정은 반복하기 쉬우나, ③번 목표점 ①번의 생성점을 찾긴 매우 어려움

RSA와 ECC의 비교

구분	ECC	RSA
속도	빠름	느림
키 길이	짧음	김
시장점유율	낮음	높음
주요 사용처	모바일 환경 (그 외 환경으로 확대 중)	유선 환경
장점	효율성	오랜 기간 입증된 안전성

같이 보기

• RSA

참고 문헌

• [https://steemit.com/dclick/@eaglekeeneye/-5-bitcoin-2-1544235909120 Bitcoin은 어떻게 신뢰를 얻게 되었나 2

]