基于背包和离散对数问题相结合的数字签名研究

Research on the digital signature based on the NPC combined with discrete logarithm

本文成功地把背包问题和离散对数问题结合起来构造了一个数字签名方案。本方案采用 在线、离线数字签名的思想,可以有效地加快签名速度,通过理论的安全性分析证明其具有较强的可靠 性,以及对签名速度及效率分析来说明背包问题在数字签名中重要的实用价值,并在此基础上设计了一 个代理签名方案。