Revisit to the Bai-Galbraith signature scheme
Banhirup Sengupta, Peenal Gupta, and Souvik Sengupta
TL;DR
This paper revisits the Bai-Galbraith signature scheme, a lattice-based scheme based on LWE, highlighting its differences from Dilithium, particularly the absence of public key compression.
Contribution
It provides a detailed analysis of the Bai-Galbraith scheme, emphasizing its unique features and differences from the well-known Dilithium scheme.
Findings
Bai-Galbraith scheme does not include public key compression.
It is based on Learning with Errors (LWE).
The scheme's properties and potential advantages are discussed.
Abstract
Dilithium is one of the NIST approved lattice-based signature schemes. In this short note we describe the Bai-Galbraith signature scheme proposed in BG14, which differs to Dilithium, due to the fact that there is no public key compression. This lattice-based signature scheme is based on Learning with Errors (LWE).
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCryptography and Data Security · Coding theory and cryptography · Cryptography and Residue Arithmetic