一个高效的基于证书数字签名方案

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (6): 89-92.

一个高效的基于证书数字签名方案

王雯娟，黄振杰，郝艳华

漳州师范学院计算机科学与工程系，福建漳州 363000

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-02-21 发布日期:2011-02-21

Efficient certificate-based signature scheme

WANG Wenjuan，HUANG Zhenjie，HAO Yanhua

Department of Computer Science and Engineering，Zhangzhou Teacher’s College，Zhangzhou，Fujian 363000，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-02-21 Published:2011-02-21

摘要/Abstract

摘要： 基于证书公钥密码学是Gentry在Eurocrypt 2003上首次提出的，它克服了传统公钥系统中存在的证书管理问题和基于身份公钥系统中存在的密钥托管问题。基于计算性Diffie-Hellman假设，构造一个Shnorr型的高效的基于证书数字签名方案，并在随机预言机模型（Random Oracle Model）下证明其安全性。该方案在签名算法中不需要任何双线性对运算，在签名验证算法中只需要一个双线性对运算，在效率上优于已有的基于证书数字签名方案。

关键词: 密码学, 数字签名, 基于证书数字签名, 可证明安全

Abstract: The certificate-based public key cryptography is proposed by Gentry in Eurocrypt 2003，which can overcome the certificate management problem in traditional public key system，as well as the private key escrow problem in identity-based public key system.Based on computational Diffie-Hellman assumption，a Shnorr-type certificate-based signature scheme is constructed，which is provable under the Random Oracle Model.This scheme doesn’t need any computation of the bilinear pairing in signing algorithm，and just only need one computation of the bilinear pairing in verification algorithm.So it is more efficient than the available certificate-based signature schemes.

Key words: cryptography, signature, certificate-based signature, provably secure

王雯娟，黄振杰，郝艳华. 一个高效的基于证书数字签名方案[J]. 计算机工程与应用, 2011, 47(6): 89-92.

WANG Wenjuan，HUANG Zhenjie，HAO Yanhua. Efficient certificate-based signature scheme[J]. Computer Engineering and Applications, 2011, 47(6): 89-92.

[1]	董学东，韩硕，张成. 基于三次剩余的新Paillier签名方案[J]. 计算机工程与应用, 2020, 56(18): 77-81.
[2]	肖帅，王绪安，潘峰. 无模逆运算的椭圆曲线数字签名算法[J]. 计算机工程与应用, 2020, 56(11): 118-123.
[3]	张平，栗亚敏. 前向安全的椭圆曲线数字签名方案[J]. 计算机工程与应用, 2020, 56(1): 115-120.
[4]	牛淑芬，杨喜艳，李振彬，王彩芬. 基于异构密码系统的混合签密方案[J]. 计算机工程与应用, 2019, 55(3): 61-67.
[5]	王霏，陈明. 标准模型下基于身份的多代理多签名方案[J]. 计算机工程与应用, 2019, 55(18): 67-74.
[6]	邓飞1，朱莹2. 一种可证明安全的匿名可认证密钥协商协议[J]. 计算机工程与应用, 2018, 54(5): 101-104.
[7]	邓飞1，朱莹2 . 新的单轮无证书群认证密钥协商协议[J]. 计算机工程与应用, 2017, 53(5): 111-115.
[8]	张伟哲，高德智，李彦. 一个基于ECC的隐匿身份环签名方案[J]. 计算机工程与应用, 2017, 53(23): 88-90.
[9]	邹昌芝. 无双线性对的基于身份多代理签名方案[J]. 计算机工程与应用, 2016, 52(9): 96-101.
[10]	李明. 新的适用于WSN网络的双方认证密钥协商协议[J]. 计算机工程与应用, 2016, 52(3): 100-102.
[11]	陈　　明. 标准模型下基于身份代理盲签名方案[J]. 计算机工程与应用, 2015, 51(19): 103-109.
[12]	温雅敏1，黎凤霞2，龚征3，唐韶华2. 低功耗AVR微处理器上Quark哈希算法优化实现[J]. 计算机工程与应用, 2014, 50(23): 104-107.
[13]	许鑫，李顺东. 大整数取模的快速运算[J]. 计算机工程与应用, 2014, 50(22): 136-140.
[14]	周庆，王宏. Hadoop平台下全局扩散性分组排列算法研究与实现[J]. 计算机工程与应用, 2014, 50(20): 91-95.
[15]	肖振久1，2，胡驰1，陈虹1. 改进的RSA算法在数字签名中的应用[J]. 计算机工程与应用, 2014, 50(17): 106-109.