Identity Based Signature Scheme Based on Quadratic Residues

Identity based cryptosystems can greatly reduce the reliance on the current public key certificates which needed to be obtained in advance, by deriving public key from identification information such as an email address or a public IP address which can uniquely identify the entity. In this paper, we present a new identity based signature(IBS) scheme based on quadratic residue problem(IBS-QR). It is a combination of identity based and mediated cryptography. Furthermore, it can solve the public key revocation problem easily.