| 注册
首页|期刊导航|西安电子科技大学学报(自然科学版)|化离散对数问题为特殊的椭圆曲线离散对数问题

化离散对数问题为特殊的椭圆曲线离散对数问题

白国强 肖国镇 马润年

西安电子科技大学学报(自然科学版)2001,Vol.28Issue(2):254-257,4.
西安电子科技大学学报(自然科学版)2001,Vol.28Issue(2):254-257,4.

化离散对数问题为特殊的椭圆曲线离散对数问题

Reduction of the discrete logarithm problem to the elliptic curve discrete logarithm problem

白国强 1肖国镇 1马润年2

作者信息

  • 1. 西安电子科技大学 综合业务网国家重点实验室,陕西 西安 710071
  • 2. 西安电子科技大学 雷达信号处理国家重点实验室,陕西 西安 710071
  • 折叠

摘要

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)

西安电子科技大学学报(自然科学版)

OA北大核心CSCD

1001-2400

访问量0
|
下载量0
段落导航相关论文