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

摘要：

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

关键词：背包问题、椭圆曲线、代理签名

所属期刊栏目：26

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金10671056

在线出版日期：2008-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：732-736