计算机应用 ›› 2015, Vol. 35 ›› Issue (2): 407-411.DOI: 10.11772/j.issn.1001-9081.2015.02.0407

• 信息安全 • 上一篇    下一篇

高效的基于证书可验证加密签名方案

杜桂颖, 黄振杰   

  1. 闽南师范大学 计算机学院, 福建 漳州 363000
  • 收稿日期:2014-09-04 修回日期:2014-11-01 出版日期:2015-02-10 发布日期:2015-02-12
  • 通讯作者: 杜桂颖
  • 作者简介:杜桂颖(1989-),女,山东潍坊人,硕士研究生,CCF会员,主要研究方向:信息安全; 黄振杰(1964-),男,福建漳州人,教授,博士,主要研究方向:密码学、信息安全、网络可靠性。
  • 基金资助:

    国家自然科学基金资助项目(61170246);福建省自然科学基金资助项目(2012J01295)。

Efficient certificate-based verifiably encrypted signature scheme

DU Guiying, HUANG Zhenjie   

  1. School of Computer Science, Minnan Normal University, Zhangzhou Fujian 363000, China
  • Received:2014-09-04 Revised:2014-11-01 Online:2015-02-10 Published:2015-02-12

摘要:

针对传统公钥密码体制中存在的公钥证书管理问题和基于身份密码体制中存在的密钥托管问题,以及互联网上交易过程中存在的不公平性,将基于证书签名体制(CBS)与可验证加密签名(VES)相结合,提出了一种基于证书可验证加密签名体制CBVES。首先,定义了基于证书可验证加密签名方案的安全模型;然后,基于k-CAA问题和Squ-CDH问题的困难性,构造一个新的基于证书的可验证加密签名方案,并在随机预言机模型下证明了其安全性。与已有的基于证书可验证加密签名方案相比,所提出的方案是高效的,所需的计算量小,且具有需要仲裁人和指定验证人合作才能从可验证加密签名提取普通签名的优点。

关键词: 数字签名, 基于证书签名, 可验证加密签名, 双线性对, 随机预言机

Abstract:

Focusing on the certificate management problem in the traditional public key cryptography and the key escrow problem in identity-based cryptography, as well as the unfairness exposed on online transaction, a new Certificate-Based Verifiably Encrypted Signature (CBVES) scheme was proposed by combining the Verifiably Encrypted Signature (VES) with Certificate-Based Signature (CBS). Firstly, the security model of certificate-based verifiably encrypted signature scheme was defined; secondly, a new CBVES scheme was proposed based on the hardness of k-CAA (Collision Attack Algorithm with k traitors) problem and Squ-CDH (Square Computational Differ-Hellman) problem, and its safety was proved under the random oracle model. Compared with the previous CBVES, the proposed scheme is efficient, and has a small amount of calculation and only when the adjudicator and the verifier united, the ordinary signature can be recovered from the VES.

Key words: digital signature, Certificate-Based Signature (CBS), Verifiably Encrypted Signature (VES), bilinear pairing, random oracle

中图分类号: