- 새로운 타원곡선 이산로그 공격
- ㆍ 저자명
- 천정희
- ㆍ 간행물명
- 通信情報保護學會論文誌
- ㆍ 권/호정보
- 1998년|8권 3호|pp.95-104 (10 pages)
- ㆍ 발행정보
- 한국정보보호학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
타원곡선 이산로그는 특별한 경우에는 다항식 시간 혹은 준지수 시간안에 푸는방법이 알려져 있으나, 일반적인 경우에는 지수 시간이 걸려야 풀 수 있는 문제로 알려져 있다. 본 고에서는 타원곡선 이산로그를 푸는 새로운 방법을 제시한다. 본 방법에 의하면 유한체 위에서 정의된 타원곡선을 rank가 3이하인 유리수위의 타원곡선으로 lifting할 수 있으면 다항식 시간안에타원곡선 이산로그 문제를 풀 수 있다.