一种基于身份证书的数字签名方案设计  

Design of a Digital Signature Scheme Based on Certificate Data

作　　者：郭伟青[1] 求伟[2] 童华章[3] 

机构地区：[1]浙江工业大学之江学院,浙江杭州310024 [2]武警杭州指挥学院,浙江杭州310023 [3]浙江大学信息学院,浙江杭州310027

出　　处：《计算机工程与科学》2007年第7期4-5,12,共3页Computer Engineering & Science

基　　金：浙江工业大学科技发展基金资助项目(20040068)

摘　　要：在分析了基本数字签名方法的基础上,本文设计并实现了基于离散对数困难问题(DLP)、辅以Hash函数和公钥证书进行签名和验证签名的数字签名方法。它在随机Oracle模式下是安全的且签名方进行签名只需要一次指数运算、一次模乘运算和一次加法运算,在线计算量则只需一次乘法和一次加法,因而是高效的且适合智能卡的应用。Based on analysing the existing basic digital signature methods, we develop an efficient digital signature based on the discrete logarithm hard problem, together with the collision free hash functions and certificate data. It is provably secure in the random Oracle paradigm and its computation cost is just one exponent operation and one multiplication together with one addition on the signer＇s side and the online computation is one multiplication together with one addition. It is more efficient than the basic signature scheme in the random Oracle paradigm and is suitable for Smartcard applications.

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]