서지주요정보
(An) efficient implementation of elliptic curve point counting algorithm based on SST-algorithm with a GNB = SST방법에 기반하는, GNB를 이용한 타원 곡선 위수 계산 알고리즘의 효율적인 구현
서명 / 저자 (An) efficient implementation of elliptic curve point counting algorithm based on SST-algorithm with a GNB = SST방법에 기반하는, GNB를 이용한 타원 곡선 위수 계산 알고리즘의 효율적인 구현 / Jung-Youl Park.
저자명 Park, Jung-Youl ; 박정열
발행사항 [대전 : 한국과학기술원, 2002].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8012703

소장위치/청구기호

학술문화관(문화관) 보존서고

MMA 02004

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

초록정보

In this paper, we describe the implementation of the elliptic curve point counting algorithm of Kim et al.. We survey the algorithms including the SST-algorithm proposed by Satoh et al., We also described the modified SST-algorithm by Kim et al. using the Gaussian normal basis, which is of the lowest time complexity of $O(N^{2μ+\frac{1}{μ+1}})$ where $O(N^μ)$ is the complexity of multiplying two N-bit numbers. All algorithms which is required for its implementation is fully given. Every step is explained in detail, and the actual running time result is also included.

이 논문에서는, Kim et al.이 제안한 타원 곡선 위수 계산 알고리즘의 구현을 다룬다. Satoh et al.에 의해 제안된 SST 알고리즘을 포함하여 전반적인 알고리즘에 대해 간략히 살펴본 뒤, Kim et al.에 의해 변형된 SST 알고리즘을 설명한다. 이 알고리즘은 GNB를 이용하며, $O(N^{2μ+\frac{1}{μ+1})$라는 현재까지 가장 낮은 시간복잡도를 보여준다. (단, 이 때 $O(N^μ)$는 두 개의 N비트 수를 곱할 때 요구되는 시간복잡도이다.) 이 알고리즘의 구현을 위해 필요한 모든 연산의 구현 방법을 자세하게 설명하며, 끝으로 실제 구현 결과를 첨부함으로써 실제로 Kim et al.이 제안한 방법이 가장 빠름을 보인다.

서지기타정보

서지기타정보
청구기호 {MMA 02004
형태사항 vii, 64 p. : 삽도 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 박정열
지도교수의 영문표기 : Sang-Geun Hahn
지도교수의 한글표기 : 한상근
학위논문 학위논문(석사) - 한국과학기술원 : 수학전공,
서지주기 Reference : p. 59-61
주제 elliptic
order
normal
implementation
타원
위수
구현
속도
QR CODE qr code