CAJ | 학술논문

无证书公钥密码体制结合了基于身份和传统PKI公钥密码体制的优势，克服了基于身份公钥密码体制的密钥托管问题及PKI系统的证书管理问题，具有很高的效率。该文提出一个在随机预言机模型下可证明安全的无证书数字签名方案。该方案只需分别在系统初始化阶段、验证阶段预进行一次双线性对运算，而在签名阶段不需要进行计算。计算结果证明该方案比以往的无证书数字签名方案具有更高的计算效率和通信效率，且具有随机预言机模型下的可证明安全性。
무증서공약밀마체제결합료기우신빈화전통PKI공약밀마체제적우세，극복료기우신빈공약밀마체제적밀약탁관문제급PKI계통적증서관리문제，구유흔고적효솔。해문제출일개재수궤예언궤모형하가증명안전적무증서수자첨명방안。해방안지수분별재계통초시화계단、험증계단예진행일차쌍선성대운산，이재첨명계단불수요진행계산。계산결과증명해방안비이왕적무증서수자첨명방안구유경고적계산효솔화통신효솔，차구유수궤예언궤모형하적가증명안전성。
Certificateless cryptography aims at combining the advantages of identity based and traditional certificate-based public key cryptography, so as to avoid the key escrow problem inherent in the identity based system and certificate management in public key infrastructure. In this paper, we propose a new efficient certificateless signature scheme and prove its security in the random oracle model. Furthermore, via pre-computing a bilinear pairing in the setup phase, our scheme only needs to compute one pairing in the verify stage. It is more efficient in computation complexity and communication complexity than that of many previous schemes.