无双线性配对的无证书签名方案_王圣宝.pdfVIP

33 4 Vol.33 No. 4 2012 4 Journal on Communications April 2012 1,2,3 1 1 1. 310012 2. 100876 3. 230031 Al-Riyami Paterson TP309 A 1000-436X(2012)04-0093-06 Certificateless signature scheme without bilinear pairings 1,2,3 1 1 WANG Sheng-bao , LIU Wen-hao , XIE Qi (1. School of Information Science and Engineering, Hangzhou Normal University, Hangzhou 310012, China; 2. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China; 3. New Star Institute of Applied Technology, Hefei 230031, China) Abstract: To solve the key escrow problem inherited in ID-based cryptography and the complex certificate management problem of traditional certification-based public key cryptosystem, Al-Riyami and Paterson proposed the novel concept of certificateless public key cryptography. Almost all existing certificateless signature schemes need bilinear pairings ei- ther during signature generation stage or the signature verification stage, and were proven secure only with stronger computational assumptions. A new certificateless signature scheme without pairings was proposed. The scheme is prova- bly secure in the random oracle model (ROM) under the relatively weaker assumption, i.e., the discrete logarithm as- sumption and is more efficient than the existing schemes. Key words: certificateless signature sche