• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

基于椭圆曲线的具有消息恢复特性的签名方案

  • 阚元平
展开
  • (福建师范大学福清分校数学与计算机科学系,福建 福清 350300)
阚元平(1981),男,河北乐亭人,硕士,研究方向为信息安全与密码学。

收稿日期: 2009-06-25

  修回日期: 2009-10-09

  网络出版日期: 2010-01-26

A Signature Scheme with Message Recovery  Based on Elliptic Curves

  • HAN Yuan-Beng
Expand
  • (Department of Mathematics and Computer Science,Fuqing Branch of Fujian Normal University,Fuqing 350300,China)

Received date: 2009-06-25

  Revised date: 2009-10-09

  Online published: 2010-01-26

摘要

本文根据数字签名的思想提出了一种基于椭圆曲线的具有消息恢复的签名方案。经分析表明,该方案满足数字签名的要求,安全性等同于求解椭圆曲线上的离散对数问题,具有鉴别消息发送者和接受者身份的功能;无需求逆运算,椭圆曲线上的倍点运算少,简化了运算复杂度,性能优异。

本文引用格式

阚元平 . 基于椭圆曲线的具有消息恢复特性的签名方案[J]. 计算机工程与科学, 2010 , 32(2) : 58 -59 . DOI: 10.3969/j.issn.1007130X.2010.

Abstract

In accordance with the concept of digital signature and the elliptic curve cryptosystem, this paper puts forward a signature scheme with message recovery based on elliptic curves. Analysis shows that the scheme realizes digital signature, and its security equals finding the solution to a discrete logarithm problem. Moreover, it bears the function of identifying the sender and the recipient of the message. Compared with the scheme proposed by paper [4], the presented scheme has no inverse operation and less calculation of the point multiplication on the elliptic curve, thus simplifying the computing complexity and optimizing the performance.

文章导航

/