摘要：在分析了基本数字签名方法的基础上，本文设计并实现了基于离散对数困难问题（DLP）、辅以Hash函数和公钥证书进行签名和验证签名的数字签名方法。它在随机Oracle模式下是安全的且签名方进行签名只需要一次指数运算、一次模乘运算和一次加法运算，在线计算量则只需一次乘法和一次加法，因而是高效的且适合智能卡的应用。

关键词：身份证书 数字签名 hash函数 算法 

单位：浙江工业大学之江学院; 浙江杭州310024; 武警杭州指挥学院; 浙江杭州310023; 浙江大学信息学院; 浙江杭州310027