English

Revisit to the Bai-Galbraith signature scheme

Cryptography and Security 2025-11-25 v2 Distributed, Parallel, and Cluster Computing

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).

Keywords

Cite

@article{arxiv.2511.09582,
  title  = {Revisit to the Bai-Galbraith signature scheme},
  author = {Banhirup Sengupta and Peenal Gupta and Souvik Sengupta},
  journal= {arXiv preprint arXiv:2511.09582},
  year   = {2025}
}