What question did this study set out to answer?

The aim is to develop a secure post-quantum digital signature scheme based on a new KEM protocol.

May 22, 2026Open Access

A Structured Post-Quantum Signature Scheme Derived from a Parametric KEM Paradigm (Block-Circulant / Module-SIS Instantiation with CDT Sampler and Negacyclic NTT)

Key Points

The aim is to develop a secure post-quantum digital signature scheme based on a new KEM protocol.
Constructed using a seed-expanded block-circulant/module matrix.
Implemented a CDT discrete Gaussian sampler for randomness.
Utilized negacyclic NTT for efficient polynomial arithmetic.
The scheme reduces to the hardness of the module-SIS problem.
Provides parameters targeting approximately 120-bit classical security.

Abstract

We present a post-quantum digital signature scheme derived from a parametric KeyEncapsulation Mechanism (KEM) based on module lattices. The construction uses a seedexpanded block-circulant/module matrix, a CDT discrete Gaussian sampler, and negacyclicNTT for polynomial arithmetic. The scheme follows the Fiat–Shamir transform of an identification protocol and reduces to the hardness of the module-SIS problem. Concrete parameterstargeting approximately 120-bit classical security are provided.

Read Full Paperexternally

Ask AI

Helpful

Bookmark

View Full Paper