타원 곡선 암호: Difference between revisions

From CS Wiki
No edit summary
No edit summary
Line 1: Line 1:
[[분류:보안]][[분류:암호학]]
[[분류:보안]][[분류:암호학]]
; ECC, Elliptic Curve Cryptosystem
; ECC, Elliptic Curve Cryptosystem
; 이산대수의 난해성에 기반한 공개키 암호화 알고리즘. RSA의 대안으로 대두되었다.
; RSA의 대안으로 대두된 이산대수의 난해성에 기반한 공개키 암호화 알고리즘


* 창시자 : 코블리츠(N.Koblitz), 밀러(V.S.Miller)
* 창시자 : 코블리츠(N.Koblitz), 밀러(V.S.Miller)
* RSA보다 키의 비트수를 적게 하면서 동일한 성능을 제공한다.
* RSA보다 키의 비트수를 적게 하면서 동일한 성능을 제공
** 160비트의 ECC가 1024비트의 RSA와 동일한 보안수준
** 160비트의 ECC가 1024비트의 RSA와 동일한 보안수준
** 키 생성 시간이 RSA에 비해 수십배 이상 빠름
== RSA와 ECC의 비교 ==
{| class="wikitable"
! 구분
! ECC
! RSA
|-
| 속도
| 빠름
| 느림
|-
| 키 길이
| 짧음
| 김
|-
| 시장점유율
| 낮음
| 높음
|-
| 주요 사용처
| 모바일 환경
(그 외 환경으로 확대 중)
| 유선 환경
|-
| 장점
| 효율성
| 오랜 기간 입증된 안전성
|}
== 같이 보기 ==
* [[RSA]]

Revision as of 07:50, 30 June 2019

ECC, Elliptic Curve Cryptosystem
RSA의 대안으로 대두된 이산대수의 난해성에 기반한 공개키 암호화 알고리즘
  • 창시자 : 코블리츠(N.Koblitz), 밀러(V.S.Miller)
  • RSA보다 키의 비트수를 적게 하면서 동일한 성능을 제공
    • 160비트의 ECC가 1024비트의 RSA와 동일한 보안수준
    • 키 생성 시간이 RSA에 비해 수십배 이상 빠름

RSA와 ECC의 비교

구분 ECC RSA
속도 빠름 느림
키 길이 짧음
시장점유율 낮음 높음
주요 사용처 모바일 환경

(그 외 환경으로 확대 중)

유선 환경
장점 효율성 오랜 기간 입증된 안전성

같이 보기