講演名 2000/1/25
Elliptic Curve Discrete Logarithms and Wieferich Primes
,
PDFダウンロードページ PDFダウンロードページへ
抄録(和)
抄録(英) Recently, a new method, called by Xedni calculus, to solve ECDLP was proposed by Silverman and Kim et.al. [11, 5]. The Xedni addresses a novel idea, but has two difficulties. One is to find good liftings and the other is to compute the dependence relation among lifted rational points. In this paper, we propose a fast algorithm to compute the dependence relation modulo the order, n_, of P^^~ for given two dependent rational points of elliptic curve ober Q. Using this, if we could find liftings P, Q and E with rank 1 of P^^~, Q^^~, E^^~, then we can solve the ECDLP very fast. Moreover, by this algorithm, we can easily check whether two lifted points are linearly independent or not. Also we investigate the possibility to get such liftings for elliptic curves with a non-trivial 2-torsion, and generate lots of liftings of rank ≤ 2.
キーワード(和)
キーワード(英) elliptic curve / discrete logarithm / Wieferich prime / rank
資料番号 ISEC99-81
発行日

研究会情報
研究会 ISEC
開催期間 2000/1/25(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 ENG
タイトル(和)
サブタイトル(和)
タイトル(英) Elliptic Curve Discrete Logarithms and Wieferich Primes
サブタイトル(和)
キーワード(1)(和/英) / elliptic curve
第 1 著者 氏名(和/英) / Jung Hee Cheon
第 1 著者 所属(和/英)
Electronics and Telecommunications Research Institute(ETRI)
発表年月日 2000/1/25
資料番号 ISEC99-81
巻番号(vol) vol.99
号番号(no) 584
ページ範囲 pp.-
ページ数 8
発行日