(1) School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 4, North Jianshe Road, Chenghua District, chengdu, Sichuan, 610054, China; (2) Key Lab of Network Security and Cryptology, Fujian Normal University, No. 8, Shangsan Road, Cangshan District, Fuzhou, Fujian, 350007, China; (3) State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, No. 19 Yuquan Road, Shijingshan District, Beijing, 100190, China
Abstract:
In Eurocrypt 2003, Gentry introduced the notion of certificate-based encryption. The merit of certificate-based encryption lies in implicit certificate and no private key escrow. This feature is desirable especially for the efficiency and the real spontaneity of ring signature, which involve a large number of public keys in each execution. In this paper, we propose an efficient certificate-based ring signature scheme which does not require any pairing computation. Furthermore, this scheme is proven secure under the Discrete Logarithm assumption in the random oracle model. To the best of authors' knowledge, this is the first construction of certificate-based ring signature scheme in the literature that has such kind of feature.
English Abstract:
In Eurocrypt 2003, Gentry introduced the notion of certificate-based encryption. The merit of certificate-based encryption lies in implicit certificate and no private key escrow. This feature is desirable especially for the efficiency and the real spontaneity of ring signature, which involve a large number of public keys in each execution. In this paper, we propose an efficient certificate-based ring signature scheme which does not require any pairing computation. Furthermore, this scheme is proven secure under the Discrete Logarithm assumption in the random oracle model. To the best of authors' knowledge, this is the first construction of certificate-based ring signature scheme in the literature that has such kind of feature.
Qin, Zhiguang ,Xiong, Hu ,Li, Fagen . A Provably secure Certificate based ring signature without pairing[J]. International Journal of Network Security,2014-01-01,16(4):278-285.
