타원 곡선 암호 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
2번째 줄: | 2번째 줄: | ||
; 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와 동일한 보안수준 | ||
10번째 줄: | 9번째 줄: | ||
== 키 생성 과정 == | == 키 생성 과정 == | ||
; | ; 곡선의 수식: y<sup>2</sup> = x<sup>3</sup> + ax + b | ||
[[파일:타원 곡선 암호 연산.png|x250px]][[파일:타원 곡선 암호 연산2.png|x250px]] | [[파일:타원 곡선 암호 연산.png|x250px]][[파일:타원 곡선 암호 연산2.png|x250px]] | ||
* ① 생성 포인트 시작해서 타원곡선의 접선을 그음 | * ① 생성 포인트 시작해서 타원곡선의 접선을 그음 | ||
35번째 줄: | 34번째 줄: | ||
| 높음 | | 높음 | ||
|- | |- | ||
| | | 주요 사용처 | ||
| | | 모바일 환경 | ||
| | (그 외 환경으로 확대 중) | ||
| 유선 환경 | |||
|- | |- | ||
| 장점 | | 장점 | ||
43번째 줄: | 43번째 줄: | ||
| 오랜 기간 입증된 안전성 | | 오랜 기간 입증된 안전성 | ||
|} | |} | ||
== 사용 시 주의사항 == | == 사용 시 주의사항 == | ||
57번째 줄: | 49번째 줄: | ||
* Private-Key는 난수 생성기를 통해서 만들어지며, 난수의 품질이 떨어지면 예측 가능 | * Private-Key는 난수 생성기를 통해서 만들어지며, 난수의 품질이 떨어지면 예측 가능 | ||
* '''사례''' | * '''사례''' | ||
** 2013년, 안드로이드 지갑에 저장된 비트코인 도난 | ** 2013년, 안드로이드 지갑에 저장된 비트코인 도난 사전 | ||
** 안드로이드의 난수 생성기를 사용하여 공격자가 이 난수를 파악하여 Private-Key를 예측 | ** 안드로이드의 난수 생성기를 사용하여 공격자가 이 난수를 파악하여 Private-Key를 예측 | ||
* '''대응''' | * '''대응''' |