A Provably secure Certificate based ring signature without pairing
Zhiguang Qin, Hu Xiong, Fagen Li · 2014
In Eurocrypt 2003, Gentry introduced the notion of certificate-based encryption. The merit of certificate-based encryption lies in implicit certificate and no pri-vate 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 exe-cution. 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 signa-ture scheme in the literature that has such kind of feature.