关键词: 无证书签名, 双线性对, q-SDH问题, Inv-CDH问题, 随机预言机

Abstract: To solve the key escrow problem of IDbased cryptography and the public key authentication of traditional public key cryptosystem, a certificateless signature scheme revising the private and public generation algorithms in Barreto et al.'s efficient IDbased signature was proposed. The scheme is provably secure in the random oracle model, and is an efficient scheme. It only needs one pairing operation.

Key words: certificateless signature, bilinear pairings, q-SDHP, Inv-CDHP, random oracle