Cryptology ePrint Archive: Report 2022/097
Lattice Signature can be as Simple as Lattice Encryption
Dingfeng Ye and Jun Xu and Guifang Huang and Lei Hu
Abstract: Existing lattice signature schemes are much less efficient than encryption schemes due to the rejection sampling paradigm. We give a new construction which avoids rejection sampling by using temporary public keys and structured secrets in a Bliss type scheme. Structured secrets also improve existing lattice encryption schemes to nearly the same extreme efficiency. Our signing algorithm is comparative with this optimized encryption efficiency. Our signature scheme allows the same key pair work as an encryption scheme. For lightweight implementation, our techniques allow integrating of public-key encryption and signature in a simple circuit which only needs to do small integer additions as the main part of computation.
Category / Keywords: public-key cryptography / Lattice Signature, Lattice Encryption
Date: received 26 Jan 2022
Contact author: xujun at iie ac cn
Available format(s): PDF | BibTeX Citation
Version: 20220131:074416 (All versions of this report)
Short URL: ia.cr/2022/097
[ Cryptology ePrint archive ]