Solving the multi-discrete logarithm problems over a group of elliptic curves with prime order

doi:10.1007/s10114-005-0632-3

CSpace

	Solving the multi-discrete logarithm problems over a group of elliptic curves with prime order
	Li, JQ; Liu, ML; Xiao, LL
	2005-12-01
发表期刊	ACTA MATHEMATICA SINICA-ENGLISH SERIES
ISSN	1439-8516
卷号	21 期号:6 页码:1443-1450
摘要	In this paper, we discuss the expected number of steps in solving multi-discrete logarithm problems over a group of elliptic curves with prime order by using Pollard's rho method and parallel collision search algorithm. We prove that when using these algorithms to compute discrete logarithms, the knowledge gained through computing many logarithms does not make it easier for finding other logarithms. Hence in an elliptic cryptosystem, it is safe for many users to share the same curve, with different private keys.
关键词	Pollard's rho method parallel collision search algorithm elliptic curve discrete logarithm distinguished point
DOI	10.1007/s10114-005-0632-3
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied ; Mathematics
WOS记录号	WOS:000236388600020
出版者	SPRINGER HEIDELBERG
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/1546
专题	中国科学院数学与系统科学研究院
通讯作者	Li, JQ
作者单位	Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Math Mechanizat, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Li, JQ,Liu, ML,Xiao, LL. Solving the multi-discrete logarithm problems over a group of elliptic curves with prime order[J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES,2005,21(6):1443-1450.
APA	Li, JQ,Liu, ML,&Xiao, LL.(2005).Solving the multi-discrete logarithm problems over a group of elliptic curves with prime order.ACTA MATHEMATICA SINICA-ENGLISH SERIES,21(6),1443-1450.
MLA	Li, JQ,et al."Solving the multi-discrete logarithm problems over a group of elliptic curves with prime order".ACTA MATHEMATICA SINICA-ENGLISH SERIES 21.6(2005):1443-1450.