%0 Journal Article %A ZHOU Cai-xue %T Cryptanalysis and Improvement of Certificate-Based Signature Scheme %D 2013 %R 10.13190/j.jbupt.2013.06.021 %J Journal of Beijing University of Posts and Telecommunications %P 98-101 %V 36 %N 6 %X

Certificate-based cryptosystem combines the merits of public key infrastructure (PKI)-based cryptosystem and identity-based cryptosystem, which can not only simplify the public key management, but also avoid the key escrow problem. A certificate-based signature scheme without pairing is analyzed, and shown to be forgeable by a type Ⅱ attacker. In the proof, there exists a security flaw, which is improved by means of binding random number to hash function. The improved scheme is proven to be unforgeable in the strongest security model of certificate-based signature scheme under discrete logarithm assumption. Without any time-consuming bilinear pairing operations, it shows efficient and applicable to power-constrained devices, such as wireless sensor networks.

%U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2013.06.021