Presentation 1993/10/25
On Discrete Logarithm Problems over Elliptic Curves with p-divisible Groups
Jinhui Chao, Hiroyuki Ikemoto, Kazuo Tanada, Shigeo Tsujii,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper,we compare the numbers of the isogeny classes of the p-divisible curves over a primary field and its finite extension.Then the probability of a random curve to be p-divisible one is calculated.It is shown that although over a primary ground field,there is only one isogelly class of the p-divisible curves, we can expect a very large amount of candidates over its extention F_q,However,these kind of curves may not be found easily by a random search.This discussion is also extended to p-divisible hyperelliptic curves,which seems to provide a rich source of p- divisible isogelly classes.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Cryptography / Discrete logarithm problems / Elliptic curves
Paper # ISEC93-42
Date of Issue

Conference Information
Committee ISEC
Conference Date 1993/10/25(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) On Discrete Logarithm Problems over Elliptic Curves with p-divisible Groups
Sub Title (in English)
Keyword(1) Cryptography
Keyword(2) Discrete logarithm problems
Keyword(3) Elliptic curves
1st Author's Name Jinhui Chao
1st Author's Affiliation Department of Electrical and Electronic Engineering,Faculty of Science and Engineering,Chuo University()
2nd Author's Name Hiroyuki Ikemoto
2nd Author's Affiliation Department of Electrical and Electronic Engineering,Tokyo Institute of Technology
3rd Author's Name Kazuo Tanada
3rd Author's Affiliation Department of Electrical and Electronic Engineering,Tokyo Institute of Technology
4th Author's Name Shigeo Tsujii
4th Author's Affiliation Department of Electrical and Electronic Engineering,Tokyo Institute of Technology
Date 1993/10/25
Paper # ISEC93-42
Volume (vol) vol.93
Number (no) 295
Page pp.pp.-
#Pages 6
Date of Issue