EUVIMEDOpdag EUVIMED
Open access · CC BY 4.0

A New Lattice-Based Post-Quantum Digital Signature from Compact Rejection Sampling

Pingyuan Zhang, Limin Wang

Computers · 2026-08-19 · 15 (8) · 541

DOI: 10.3390/computers15080541 ↗

At a glance

Journal article in Computers, published online on 2026-08-19. Written by Pingyuan Zhang and 1 co-authors. 36 references. The full text is freely available (open access, CC BY 4.0). Funded by: Natural Science Foundation of Henan Province.

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

Rejection samplings are the essential building blocks to design lattice-based digital signatures under the Fiat–Shamir paradigm. Up to now most of them have been built by Gaussian samplings or uniform samplings. Gaussian-based rejection sampling signatures such as the BLISS scheme have very short signature sizes but are vulnerable to timing attacks, whereas the uniform-based rejection sampling signatures such as ML-DSA are allowed to be simply implemented but have larger signature sizes. This work intends to use a new probability distribution, rather than Gaussian or uniform distributions, to build the rejection sampling in Fiat–Shamir signatures, and aims to achieve short signature sizes while avoiding the cost of Gaussian sampling. To this end, we choose centered binomial distribution as a replacement, and build a new and compact rejection sampling that has the properties of both high-precision sampling and semi-uniform operation. As an application, we combine this rejection sampling with Lyubashevsky’s signature scheme, then propose the first lattice-based Fiat–Shamir signature scheme from centered binomial distribution. The proposed scheme not only avoids Gaussian sampling, but also is very efficient in terms of the signature sizes.

Funding

  • Natural Science Foundation of Henan Province

Cite

APA

Zhang, P., & Wang, L. (2026). A New Lattice-Based Post-Quantum Digital Signature from Compact Rejection Sampling. Computers, 15(8), 541. https://doi.org/10.3390/computers15080541

Vancouver

Zhang P, Wang L. A New Lattice-Based Post-Quantum Digital Signature from Compact Rejection Sampling. Computers. 2026;15(8):541. doi:10.3390/computers15080541

BibTeX
@article{Zhang2026,
  author = {Zhang, Pingyuan and Wang, Limin},
  title = {A New Lattice-Based Post-Quantum Digital Signature from Compact Rejection Sampling},
  journal = {Computers},
  year = {2026},
  volume = {15},
  number = {8},
  pages = {541},
  doi = {10.3390/computers15080541}
}
Start for free →