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

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

作　　者：周春浓 曹珍富 

出　　处：《信息安全与通信保密》2005年第3期133-135,共3页Information Security and Communications Privacy

基　　金：国家杰出青年科学基金(60225007)

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

关 键 词：数字签名方案 离散对数问题 背包问题 代理签名 在线 安全性分析 离线 相结合 可靠性 实用价值 

分 类 号：TN918.6[电子电信—通信与信息系统]