作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (06): 98-100.

• 安全技术 • 上一篇    下一篇

Maple在椭圆曲线密码体制中的应用

库俊华,游 林,王升国   

  1. (海南师范大学数学系组合与信息科学实验室,海口 571158 )
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-03-20 发布日期:2007-03-20

Applications of Maple in Elliptic Curve Cryptosystem

KU Junhua, YOU Lin, WANG Shengguo   

  1. (Combinatorics and Information Science Lab, Department of Mathematics, Hainan Normal University, Haikou 571158)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-03-20 Published:2007-03-20

摘要: Maple是功能强大的符号处理和数值分析工具,作为强大的交互式计算软件,Maple提供了强大的编程接口和工具包来帮助完成复杂的编程工作。利用Maple编程求出椭圆曲线上有理点,用Maple实现椭圆曲线上两点的加法、点的数乘运算及求某个基点阶数的算法,利用Maple实现椭圆曲线密码体制的加密及解密。相比C语言,Maple语言更接近于平时说话的语法。同时,Maple语言可以方便地转化成C语言。效率分析表明,对于数学公式比较多的程序,用Maple要比C语言简洁很多,这为编程带来了方便。

关键词: Maple, 椭圆曲线, 椭圆曲线密码体制

Abstract: Maple is a powerfully functional tool for symbolic processing and numerical analysis, being a mighty interactive computing software, it affords powerful access program and toolbox to help accomplish programs. A new method of finding the points on an elliptic curve by Maple is supplied; Maple is applied to the addition operation, the scalar product operation and the method of seeking the order of a basic point on the elliptic curve are proposed; the applications of Maple on ECC (elliptic curve cryptosystem) including encryption and decryption are supplied. Compared with C programming language, Maple language is much more close to accustomed expression. At the same time, Maple language can be transformed to C language conventionally, which is easy to program. By the analysis of the efficiency, Maple language is more concise than C language, especially for the program in which more mathematic formulas have.

Key words: Maple, Elliptic curve, Elliptic curve cryptosystem(ECC)