타원곡선암호

요약 타원곡선 시스템을 이용한 공개키 암호방식으로 약칭은 ECC이며 1985년 워싱턴대학교의 수학교수인 닐 코블리츠(Neal Koblitz)와 IBM연구소의 빅터 밀러(Victor Miller)가 거의 동시에, 독립적으로 고안하였는데, 해독 방법은 아직 발견되지 않았다. 짧은 키 사이즈로 높은 안전성이 확보되고, 또한 서명할 때의 계산을 고속으로 할 수 있는 것이 특징이며 스마트카드(IC카드) 등의 정보처리능력이 그다지 높지 않은 기기에서 이용하기에 적합한 암호화 방식이다.

약칭은 ECC이다. 1985년 의 수학교수인 닐 코블리츠(Neal Koblitz)와 연구소의 빅터 밀러(Victor Miller)가 거의 동시에, 독립적으로 고안한 공개키 형식의 암호화 방식이다. 타원이라고 불리는 수식에 의해서 정의되는 특수한 가산법을 기반으로 하여 암호화·복호화를 하는 암호화 방식이다.

이 방식으로 만든 암호를 해독하는 것은 타원곡선상의 이산대수(離散對數) 문제를 푸는 것과 거의 같은 정도로 어렵다. 이를 해독하는 방법은 아직 발견되지 않았다. 다만, 일부 곡선에서는 약점이 발견되고 있어, 실제로 이 방식을 적용할 때에는 이것을 피해 갈 연구가 필요하다.

짧은 키 사이즈로 높은 안전성이 확보되고, 또한 서명할 때의 계산을 고속으로 할 수 있는 것이 특징이다. (IC카드) 등의 정보처리능력이 그다지 높지 않은 기기에서 이용하기에 적합한 암호화 방식이다.