A Certificateless Signature Scheme Based on Quadratic Residues
Xuedong Dong, Shuo Han, Zhimin Li · 2018
In the identity-based cryptography, the user's public key can be computed from her/his identity and the user's secret key is generated by the key generation centre.However, the identity-based cryptography suffers from the key escrow problem, i.e. the key generation centre knows all user's secret keys.This paper proposes a certificateless signature scheme based on quadratic residues.In this scheme, a user's private key is a combination of a partial private key generated by the key generation centre and a secret value chosen by the user.Then the key escrow problem in the identity-based cryptography is solved.This scheme is secure in the random oracle model under the hardness assumption of computational the problems of discrete logarithm and large integer factorization.