Compact Lattice Gadget and Its Applications to Hash-and-Sign Signatures

ePrint Report: Compact Lattice Gadget and Its Applications to Hash-and-Sign Signatures

Yang Yu, Huiwen Jia, Xiaoyun Wang

Lattice gadgets and the associated algorithms are the essential building blocks of lattice-based cryptography. In the past decade, they have been applied to build versatile and powerful cryptosystems. However, the practical optimizations and designs of gadget-based schemes generally lag their theoretical constructions.
For example, the gadget-based signatures have elegant design and capability of extending to more advanced primitives, but they are far less …

algorithms applications build cryptography eprint report gadget gadgets hash report sign signatures