Identity-based signatures from lattices

In this paper, we propose an identity (ID)-based signature scheme using lattices. Digital signatures are fundamental primitives in public key cryptography. They ensure the authenticity of the originator of a digital document and the integrity of that document, while they also prevent that the originator can repudiate that very same document later on. In identity (ID)-based signature the identity of the signer is used as the verification key. This dispenses with the need of an external binding. The identity can be any string that singles out the entity, for instance, a social security number or an IP address. It can be an alternative for certificate-based public key infrastructures, especially when efficient key management and moderate security are required.