Traceable signatures using lattices

الملخص EN

Traceable Signatures is an extension of group signatures that allow tracing of all signatures generated by a particular group member without violating the privacy of remaining members.

It also allows members to claim the ownership of previously signed messages.

Till date, all the existing traceable signatures are based on number-theoretic assumptions which are insecure in the presence of quantum computers.

This work presents the first traceable signature scheme in lattices, which is secure even after the existence of quantum computers.

Our scheme is proved to be secure in the random oracle model based on the hardness of Short Integer Solution and Learning with Errors.