特征3时椭圆曲线与函数域的DLP等价  

The Equivalence of Discrete Logarithms Between Elliptic Curve and Real Quadratic Function Field over Finite Field in Characteristic 3

作　　者：王佳昱[1] 

机构地区：[1]四川大学数学学院,成都610064

出　　处：《信息安全与通信保密》2006年第6期84-86,共3页Information Security and Communications Privacy

基　　金：保密通信国防科技重点实验室基金项目51436010304SC0101的支持

摘　　要：论文给出了特征等于3的有限域上,椭圆曲线的有理点群(除去这个点本身)与实二次函数域上的既约主理想之间的一一对应,从而使二者的离散对数问题(DLP)等价。In this paper we show that the set of rational points of elliptic curves over finite fields of characteristic 3 isequivalent to the set of reduced principal ideals of real quadratic function field of genus 1. Therefore their discrete logarithms problems are equivalent.

关 键 词：椭圆曲线 实二次函数域 连分数 离散对数问题 

分 类 号：TN918[电子电信—通信与信息系统]