基于椭圆曲线的代理数字签名  

Proxy Digital Signature Based on Elliptic Curves

作　　者：白国强[1] 黄谆[1] 陈弘毅[1] 肖国镇[2] 

机构地区：[1]清华大学微电子学研究所 [2]西安电子科技大学信息安全与保密研究所,陕西西安710071

出　　处：《电子学报》2003年第11期1659-1663,共5页Acta Electronica Sinica

基　　金：国家自然科学基金 (No .60 2 730 0 4 ) ;"863"课题资助 (No.2 0 0 2AA1 4 0 1 4 0 )

摘　　要：现有的代理数字签名方案都是基于离散对数问题和大数因子分解问题的方案 .本文我们将代理签名的思想应用于椭圆曲线数字签名 ,提出了一种新的基于椭圆曲线离散对数问题的代理签名方案 ,并对方案的复杂性和安全性进行了分析 .在对方案的安全性分析中 ,我们还提出了两类椭圆曲线上的困难问题 .新方案不仅推广和丰富了代理签名的研究成果 ,而且也扩展了椭圆曲线密码的密码功能 ,为信息安全问题的解决提供了新的密码学方法 .Up to now all the known proxy digital signature schemes are based on discrete logarithmic problems or big number factorization problems. We showed how to apply the idea of proxy digital signature scheme to elliptic curve digital signature algorithms by presenting a new proxy digital signature scheme based on elliptic curve discrete algorithmic problems. Furthermore, we also analyzed the new scheme's computation complexity and security problem. In the security analysis, we presented two hard problems over elliptic curves as well. The new scheme, which is an extension of elliptic curve cryptosystems, is beneficial for the construction of cryptographic schemes for solving some security problems.

关 键 词：数字签名 代理数字签名 离散对数 椭圆曲线离散对数 椭圆曲线数字签名 

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