LaSDVS : A Post-Quantum Secure Compact Strong-Designated Verifier Signature
Shanu Poddar, Sweta Mishra, Tapaswini Mohanty, Vikas Srivastava, Sugata Gangopadhyay · 2025
Read LaSDVS : A Post-Quantum Secure Compact Strong-Designated Verifier Signature by Shanu Poddar, Sweta Mishra, Tapaswini Mohanty, Vikas Srivastava, Sugata Gangopadhyay (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-16571.txt.
Introduction
Shanu Poddar and co-authors design a signature scheme where the signer names the one person allowed to check it, built to survive quantum attack. Their 2025 paper starts from the use cases: votes and digital cash need signatures whose checking can be fenced in. Most strong schemes of this kind rest on number puzzles that quantum machines would crack.
Their scheme, LaSDVS, rests on lattice problems instead, using ring structures and a gadget trapdoor method. It claims strong unforgeability, plus three control traits: checks cannot be passed on, rights cannot be handed off, and the signer stays unnamed. The ring algebra keeps keys and signatures small and the work light, a noted weakness of earlier quantum-safe tries.
Catalog record
| CREATOR | Shanu Poddar, Sweta Mishra, Tapaswini Mohanty, Vikas Srivastava, Sugata Gangopadhyay |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 64 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-16571
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
LaSDVS : A Post-Quantum Secure Compact Strong-Designated Verifier Signature Shanu Poddar, Sweta Mishra, Tapaswini Mohanty, Vikas Srivastava, Sugata Gangopadhyay Abstract Digital signatures are fundamental cryptographic primitives that ensure the authenticity and integrity of digital communication. However, in scenarios involving sensitive interactions—such as e-voting or e-cash—there is a growing need for more controlled signing mechanisms. Strong-Designated Verifier Signature (SDVS) offers such control by allowing the signer to specify and restrict the verifier of a signature. The existing state-of-the-art SDVS are mostly based on number-theoretic hardness assumptions. Thus, they are not secure against quantum attacks. Moreover, Post-Quantum Cryptography (PQC)-based SDVS are inefficient and have large key and signature sizes. In this work, we address these challenges and propose an efficient post-quantum SDVS (namely, LaSDVS ) based on ideal lattices under the hardness assumptions of the Ring-SIS and Ring-LWE problems. LaSDVS achieves advanced security properties including strong unforgeability under chosen-message attacks, non-transferability, non-delegatability, and signer anonymity. By employing the algebraic structure of rings and the gadget trapdoor mechanism of Micciancio et al., we design LaSDVS to minimize computational overhead and significantly reduce key and signature sizes. Notably, our scheme achieves a compact signature size of 𝒪 ( n log q ) \mathcal{O}(n\log q) , compared to 𝒪 ( n 2 ) \mathcal{O}(n^{2}) size, where n n is the security parameter, in the existing state-of-the-art PQC designs. To the best of our knowledge, LaSDVS offers the smallest private key and signature size among the existing PQC-based SDVS schemes. keywords Lattice-Based Cryptography, Post-Quantum Cryptography, Strong Designated Verifier Signature, Ring-SIS, Ring-LWE 1 Introduction Digital Signatures [ 14 ] are a crucial cryptographic primitive that provides security properties such as authentication , integrity , and non-repudiation [ 7 ] . In particular, it ensures that a message originates from a particular sender, has not been tampered with in between, and prevents any denial caused by signers in digital communication. A digital signature is publicly verifiable using the signer’s public key and cannot prevent dishonest verifiers from transferring the validation of sensitive signed messages. However, certain real-life applications exist where the sender of a digital message wants to ensure that only the designated receivers can verify and be convinced whether the signature is valid. As a solution to this problem, the notion of Designated Verifier Signature (DVS) was introduced by Jakobsson et al. [ 6 ] in Eurocrypt’96. In a DVS scheme, only the designated verifiers can verify the signature and obtain the conviction of correctness of the proof. In this scheme, the signer and the designated verifier both have the equivalent signing privileges, i.e., the designated verifier also has the right to produce a valid signature over the same message. Any third party except the signer and the designated verifier can not distinguish whether the signature was generated by the actual signer or the designated verifier. This property is named as Non-Transferability ( NT ). Strong Designated Verifier Signature (SDVS), which is a stronger notion of the DVS scheme (also proposed by Jakobsson et al [ 6 ] and further explained by Vergnaud et al. [ 8 ] ) provides some extra useful privacy properties. Specifically, in SDVS, the private key of the designated verifier is also involved while verifying the signature. This means that nobody else (including a third party) can check the validity of the signature, even if they have the public key. SDVS further provides Non-Delegatability ( ND ), which is a desired property in cases where the responsibility of the signer becomes very important. For example, an e-voting protocol where it should not be possible to delegate the signing rights to others. Thus, SDVS can be useful in many applications, e.g., e-voting, digital subscription system, online contract agreements, product licensing, etc. Several SDVS exist in the literature, but the existing state-of-the-art SDVS protocols are based on the number-theoretic assumptions [ 8 ] . Quantum algorithms like Shor’s algorithm [ 18 ] may be used for the cryptanalysis of the existing SDVS designs. To withstand the quantum threats, there is an urgent need to design a quantum secure SDVS protocol. A new direction of research called Post-Quantum Cryptography (PQC) has been announced by the NIST in 2016 [ 13 ] . The goal of PQC is to design and analyze protocols that can securely withstand quantum attacks. PQC can be divided into several categories, such as Lattice-based [ 5 ] , Multivariate-based [ 3 ] , Hash-based [ 19 ] , Code-based [ 16 ] , and Isogeny-based [ 12 ] . Among these, Lattice-based Cryptography is one of the most important research directions in PQC. In this setting, the security of the proposed cryptographic protocols relies on the worst-case hardness of lattice-based problems [ 17 ] . Related Works . A lot of fundamental work has been done in the domain lattice-based cryptography over the last two decades. One of the most groundbreaking works was GPV [ 4 ] - the first lattice-based provably secure signature scheme. In [ 4 ] , the authors introduced a new notion of trapdoor function called Pre-image Samplable Function (PSF). Based on the idea of this trapdoor, several lattice-based cryptographic protocols have been defined. The first lattice-based DVS scheme was proposed by Wang et al. [ 20 ] , which employed PSF and utilized Bonsai Trees for the basis delegation process. Although the scheme was proven secure in the random oracle model, it suffers from large key and signature sizes. In 2017, Noh et al. [ 15 ] proposed an SDVS scheme that was proven secure in the standard model. They used the technique of Learning with Errors (LWE)-based public key cryptosystem, and lattice-based chameleon hash function. The SDVS design in [ 15 ] also suffered from complex computations and large key and signature sizes. In 2019, Cai et al. [ 2 ] proposed a comparatively efficient SDVS scheme based on the hardness of the Ring-SIS problem. They used the idea of rejection sampling to generate a signature of efficient size. ND was introduced for SDVS by Lipma et al. [ 10 ] . As discussed above, ND is a crucial property in real-life applications of SDVS. Earlier constructions of SDVS with ND security property were proposed only in the classical setting. In 2024, the first lattice-based SDVS with ND property was proposed by Zhang et al. [ 21 ] , which provides provable security based on the hardness of SIS and LWE problems. A summary of the related works is provided in Table 1 . Our Contribution: The major contribution of this work is summarized below. 1. We propose an efficient post-quantum SDVS, namely LaSDVS based on ideal lattice under the hardness assumptions of Ring-SIS and Ring-LWE 2. LaSDVS provides advanced security properties such as strong unforgeability under the chosen-message attack, non-transferability, non-delegatability, and privacy of signer’s identity. 3. We design LaSDVS using the algebraic structures of the ring. Thus, we are able to minimize the computational costs, parameter sizes, and signature and keys overhead by a significant margin. We exploited the idea of the trapdoor, called the Gadget trapdoor, defined by Micciancio et al. in [ 11 ] . We emulated this trapdoor definition in the ideal lattice computations that gave