Implementations of SEA Algorithm Counting the Orders of Elliptic Curve Groups over Binary Fields / 計算二元體上橢圓曲線群之群秩:SEA演算法的實作

碩士 / 國立臺灣大學 / 數學研究所 / 97 / The best suggested way to find secure elliptic curves is point-counting. So far Schoof-Elkies-Atkin algorithm (SEA algorithm) is the most efficient point-counting algorithm for elliptic curves over prime fields. Lercier proposed an algorithm to compute isogenies in GF(2^n) such that SEA algorithm can be used for binary case. In this thesis we will follow Lericier''s approach to implement SEA algorithm computing the order of an elliptic curve over binary fields.

Identiferoai:union.ndltd.org:TW/097NTU05479004
Date January 2009
CreatorsTzh-Huan Lin, 林子桓
ContributorsJiun-Ming Chen, 陳君明
Source SetsNational Digital Library of Theses and Dissertations in Taiwan
Languageen_US
Detected LanguageEnglish
Type學位論文 ; thesis
Format73

Page generated in 0.0156 seconds