基于ElGamal体制的无需配对无证书签名方案  

Certificateless Signature Scheme without Paring Based on ElGamal Scheme

作　　者：彭程[1] 杨邓奇[2] 

机构地区：[1]云南大学数学与统计学院,昆明650091 [2]大理学院数学与计算机学院,云南大理671003

出　　处：《实验科学与技术》2016年第1期63-67,共5页Experiment Science and Technology

基　　金：国家自然科学基金(11464049)

摘　　要：基于双线性对的无证书密码系统避免了基于PKI密码技术中复杂的证书管理问题,也避免了基于身份密码系统中的密钥托管问题,具有较好的优势而得到了推广。由于双线性对运算比较耗时,因此其计算效率较低。该文基于ElGamal签名体制和无证书密码系统,提出一种ElGamal型无需配对的无证书签名方案,有效去除了复杂的双线性对运算,并用随机预言模型证明了其安全性,避免了现有方案中密钥生成时存在的安全漏洞。分析表明,与现有方案相比,新方案在验证阶段计算效率提高了20,其签名长度优化了33.3。Certificateless cryptosystem became more and more popular because it eliminates the complicated certificates management in PKI and the keys escrow problem.However,it shows poor efficiency because it based on bilinear pairs.A new certificateless signature scheme without paring is proposed,which based on ElGamal algorithm.The ElGamal algorithm can eliminate the bilinear pairs operation,and then the security proofs of signature scheme has been described by Random Oracles Model.The security vulnerability in existing schemes has been avoided in our scheme.Analysis result shows that both the amount of calculation in verification process and the signature length have been reduced by 20 and 33.3,respectively,compared with the existing scheme.

关 键 词：ElGamal签名体制 无证书签名 无双线性对 

分 类 号：TN918.1[电子电信—通信与信息系统] G642.0[电子电信—信息与通信工程]