Lattice Signature can be as Simple as Lattice Encryption

Dingfeng Ye; Jun Xu; Guifang Huang; Lei Hu

Paper 2022/097

Lattice Signature can be as Simple as Lattice Encryption

Dingfeng Ye, Institute of Information Engineering, Chinese Academy of Sciences, China

Jun Xu, Institute of Information Engineering, Chinese Academy of Sciences, China

Guifang Huang, Institute of Information Engineering, Chinese Academy of Sciences, China

Lei Hu, Institute of Information Engineering, Chinese Academy of Sciences, China

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
Keywords: Lattice Signature Lattice Encryption
Contact author(s): yedingfeng @ iie ac cn
xujun @ iie ac cn
huangguifang @ iie ac cn
hulei @ iie ac cn
History: 2023-02-17: revised; 2022-01-31: received; See all versions
Short URL: https://ia.cr/2022/097
License: CC BY

BibTeX

@misc{cryptoeprint:2022/097,
      author = {Dingfeng Ye and Jun Xu and Guifang Huang and Lei Hu},
      title = {Lattice Signature can be as Simple as Lattice Encryption},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/097},
      year = {2022},
      url = {https://eprint.iacr.org/2022/097}
}