Cryptology ePrint Archive: Report 2021/002

Can Lattice Signature be as Efficient as Lattice Encryption?

Dingfeng Ye

Abstract: Existing lattice signature schemes are much less efficient than encryption schemes due to the rejection sampling paradigm. We give a construction of comparable efficiency with lattice encryption that avoids sampling using structured secrets together with temporary keys. Structured secrets (and randoms) also improve existing lattice encryption schemes to nearly the same extreme efficiency. Our signature scheme allows the same parameters of any encryption schemes (a variation of the basic form is needed when the modulus is as small as 1-byte) and has comparable efficiency with our extreme encryption efficiency. 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 the computation.

Category / Keywords: public-key cryptography / Lattice Signature, Lattice Encryption

Date: received 31 Dec 2020

Contact author: xujun at iie ac cn

Available format(s): PDF | BibTeX Citation

Version: 20210102:113952 (All versions of this report)

Short URL: ia.cr/2021/002


[ Cryptology ePrint archive ]