基于背包和椭圆曲线的代理数字签名方案

结合椭圆曲线数字签名方案和变形的背包问题,提出了一种改进的椭圆曲线数字签名方案.方案的安全性建立在椭圆曲线离散对数问题和变形的背包问题的难解性上.通过引入变形的背包问题,新方案一的安全性进一步提高.在此基础上,将方案拓展为代理数字签名方案.现有的代理签名方案都是基于离散对数问题或大数因子分解问题的难解性,新方案二满足了代理数字签名的安全性要求,具有更强的抗攻击性和更高的实用性.

A proxy digital signature scheme based on knapsack problem and elliptic curve

A improved digital signature scheme is proposed base on the elliptic curve digital signature and the knapsack problem. The security of the scheme is set up on the intricate nature of the elliptic curve discrete logarithm problem and the knapsack problem. By introducing the transformative knapsack problem into the scheme, the security of new scheme one is strengthened. On this base, the original scheme is expanded into a proxy digital signature scheme. Most of the current proxy digital signature schemes are based on the discrete logarithm problem or factoring big integer problem. Compared with them, the new scheme two satisfies the security request of the proxy signature, which possesses better attack resistance and higher practicability.