Lattice-Based Blind Signatures: Short, Efficient, and Round-Optimal

ePrint Report: Lattice-Based Blind Signatures: Short, Efficient, and Round-Optimal

Ward Beullens, Vadim Lyubashevsky, Ngoc Khanh Nguyen, Gregor Seiler

We give a construction of a 2-round blind signature scheme based on the hardness of standard lattice problems (Ring/Module-SIS/LWE and NTRU) with a signature size of 22 KB. The protocol is round-optimal and has a transcript size that can be as small as 60 KB. This blind signature is around $4$ times shorter than the most compact lattice-based scheme based on standard …

construction eprint report nguyen problems protocol report ring signature signatures sis size standard