Traceable Signatures using Lattices

Thakkalapally Preethi and Bharat Amberker

Department of Computer Science and Engineering, National Institute of Technology Warangal, India

Abstract: 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.

Keywords: Traceable Signatures, Lattices, Short Integer Solution, Learning with Errors.

Received October 7, 2019; accepted May 5, 2020