西安电子科技大学学报(自然科学版)2001,Vol.28Issue(2):254-257,4.
化离散对数问题为特殊的椭圆曲线离散对数问题
Reduction of the discrete logarithm problem to the elliptic curve discrete logarithm problem
摘要
Abstract
Let Ep be an elliptic curve defined over a finite field Fp, andlet P,Q∈Ep be two points on Ep. The Elliptic Curve Discrete Logarithm Problem (ECDLP) requires to find an integer m such that Q=mP in Ep. Let α, β be two elements in Fp. The Discrete Logarithm Problem (DLP) requires to find an integer m such that β≡αm mod p. In this paper, we prove that if we can solve the ECDLP based on the curve: y2-2xy=x3, we can also solve the DLP over the finite field Fp.关键词
有限域/椭圆曲线/离散对数问题/同构分类
信息技术与安全科学引用本文复制引用
白国强,肖国镇,马润年..化离散对数问题为特殊的椭圆曲线离散对数问题[J].西安电子科技大学学报(自然科学版),2001,28(2):254-257,4.基金项目
国家自然科学基金资助项目(60073051);国家重点基础研究发展规划项目(G1999035804) (60073051)