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

现有的代理数字签名方案都是基于离散对数问题和大数因子分解问题的方案.本文我们将代理签名的思想应用于椭圆曲线数字签名,提出了一种新的基于椭圆曲线离散对数问题的代理签名方案,并对方案的复杂性和安全性进行了分析.在对方案的安全性分析中,我们还提出了两类椭圆曲线上的困难问题.新方案不仅推广和丰富了代理签名的研究成果,而且也扩展了椭圆曲线密码的密码功能,为信息安全问题的解决提供了新的密码学方法.

Proxy Digital Signature Based on Elliptic Curves

Up to now all the known proxy digital signature schemes are based on discrete logarithmic problems or big number factorization problems.In this paper,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.