新的代理多签名体制

首先对椭圆曲线数字签名算法(ECDSA)进行了改进，方法是避免其签名生成和签名验证过程中费时的求逆运算。然后在此改进的椭圆曲线数字签名算法基础上，设计了一个代理签名体制，该体制满足代理签名的所有安全要求。所谓代理签名体制是指原始签名人把自己的签名权利委托给代理签名人，然后代理签名人代表原始签名人产生代理签名的体制。允许代理签名人代表多个原始签名人产生代理签名的体制称为代理多签名体制，目前所提出的代理多签名体制都基于一般群上的离散对数问题。在此首次提出基于椭圆曲线离散对数问题的代理多签名体制，极大地提高了代理多签名生成和验证的效率并缩短了代理多签名的长度。

A New Proxy Multi-Signature Scheme

First the elliptic curve digital signature algorithm is improved by avoiding the time consuming inversion operations in its signature generation and verification Then a proxy signature scheme is devised based on the improved elliptic curve digital signature algorithm, which satisfies all of the security requirements Proxy signature is a signature scheme that an original signer delegates his/her signing capability to a proxy signer, and then the proxy signer creates a signature on behalf of the original signer The scheme that allows a proxy signer to generate a proxy signature on behalf of two or more original signers is called a proxy multi signature scheme All of the proxy multi signature schemes that have been proposed are based on the ordinary discrete logarithm problem Here a proxy multi signature scheme based on the elliptic curve discrete logarithm problem is proposed for the first time When using this new scheme, proxy multi signature can be generated and verified more efficiently, and the length of the proxy multi signature is shortened greatly