#### (An) efficient implementation of elliptic curve point counting algorithm based on SST-algorithm with a GNB = SST방법에 기반하는, GNB를 이용한 타원 곡선 위수 계산 알고리즘의 효율적인 구현

Cited 0 time in Cited 0 time in
• Hit : 343
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.
Hahn, Sang-Geunresearcher한상근researcher
Description
한국과학기술원 : 수학전공,
Publisher
한국과학기술원
Issue Date
2002
Identifier
173579/325007 / 020003213
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 수학전공, 2002.2, [ vii, 64 p. ]

Keywords

normal; order; elliptic; implementation; 속도; 구현; 위수; 타원

URI
http://hdl.handle.net/10203/42040