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

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 343
  • Download : 0
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.
Advisors
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
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=173579&flag=dissertation
Appears in Collection
MA-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0