Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

On the Design and Security of Post-Quantum Aggregate Signatures

Edoardo Signorini

Published Oct 14, 2024• 0 citations
OpenAlex

Abstract

Digital signatures are pivotal for ensuring the authenticity and integrity of digital communications, serving as the backbone of numerous cryptographic protocols and systems.However, the physical constraints of network communication pose challenges in the transmission of large number of signatures, including digital certificates in Public Key Infrastructures, routing protocols, and decentralized systems.The advent of quantum computing has heightened these challenges, given that post-quantum cryptographic schemes, like those proposed under NIST's standardization project, generally result in larger signature sizes.Aggregate signatures represent a powerful cryptographic tool to reduce communication costs in protocols that require the verification of multiple signatures.In fact, this method can reduce the total amount of transmitted data by allowing multiple signers to combine their individual signatures on separate messages into a single aggregate signature.Since general forms of aggregations are difficult to achieve in practice, weaker variants can be considered.For instance, in a Sequential Aggregate Signature (SAS) scheme, signatures are combined in a specific sequence, allowing each subsequent signer to append their signature to an already aggregated one.Although sequential aggregation is more restrictive, it often suits contexts where order or hierarchy are inherent, thus continuing to be beneficial in practical applications.This thesis contributes primarily by exploring aggregate signatures under post-quantum assumptions, particularly focusing on signature schemes that are not based on structured lattices.Our research delves into two main classes of digital signatures in the postquantum setting.Firstly, we explore the generalization of SAS schemes to Hashand-Sign signatures based on generic trapdoor functions.The simple structure of signatures within this paradigm appears to make them ideal candidates for sequential aggregation.However, early SAS proposals required the use of trapdoor permutation (e.g., RSA), while post-quantum trapdoor functions known so-far are not injective.Direct attempts at generalizing permutation-based schemes have been proposed, but they either lack formal security or require additional properties on the trapdoor function, which are typically not available for multivariate or code-based functions.We provide a comprehensive analysis of existing models, discuss their limitations, and prove how direct extensions of original SAS iii From the beginning, I perceived my PhD as a solitary journey, a constant juggling act between industry and academia.For that, I've had my fair share of moments wondering if I was in the right place at the right time.But looking back, I realize it's the people who've been there -sometimes pushing, sometimes supporting, always believing -that have made this journey not just possible, but worthwhile.First and foremost, I wish to express my deepest thanks to Guglielmo Morgari.It all started with an unexpected (and perhaps annoying) call, and you took a chance on me.Your unwavering dedication and endless support have been invaluable throughout this process.Thank you for constantly pushing me to reach higher, for making me a better communicator, and somehow convincing me that I'm now friends with the lab's oscilloscope.Perhaps most importantly, I want to thank you for imparting me a small piece of the immeasurable faith you've always placed in me.These acknowledgments naturally extend to Telsy, the company to which I owe this unique opportunity.I'm still amazed and grateful to be part of a team that's not afraid to bet on the value of research.A special thank you goes to Fabrizio Vacca and the colleagues who believed in this project and made it possible.I am grateful to my academic supervisor, Danilo Bazzanella, and the entire CrypTo group at Politecnico.You have provided me with the precious opportunity to work closely in an environment that is both stimulating and welcoming.Although my primary workspace has never been the department, and my "office" there remains more of a theoretical concept than a physical location I can reliably find, each visit has contributed to making me feel part of a broader research community.Among the group, my sincere thanks to Antonio Di Scala and Carlo Sanna for guiding me through my first academic works with patience and wisdom.I extend my gratitude to Simone Dutto and Nadir Murru for their meticulous review of my work and the numerous insightful suggestions they provided.I am deeply indebted to my closest co-authors and colleagues.To Alessio Meneghetti, thank you for being the first who helped me find a thread in a tangle of

Related papers

ドウシュシャゾウベースノタジュウショメイ,ダイリショメイトタジュウショメイニモトヅクプライベートツイセキプロトコル

Mathieu de Goyon, マチュー デ ゴヨン

The potential development of large-scale quantum computers has raised serious concerns about the security of classical cryptographic systems.In response, the field of post-quantum cryptography has emerged to design cryptographic schemes that remain secure even against quantum adversaries.Isogeny-based cryptography is the most recent addition to post-quantum cryptography and started garnering attention in the 2010s.Digital signature schemes are a fundamental part of public key cryptography, providing authenticity, integrity, and non-repudiation for digital messages.They are essential for secure communication, software updates, electronic transactions, and virtually all systems requiring trust and verification.Although the traditional digital signature scheme consists only of a single prover and verifier, numerous variants have been developed over the years to address specific needs, such as multi-signatures, ring signatures, group signatures, and proxy signatures.These variants extend the functionality of traditional signatures to support more complex security models in real-world applications, such as contact tracing.As isogeny-based cryptography is a relatively young research field, many commonly used cryptographic primitives, such as variants of signature schemes, have not yet been fully developed or widely implemented.This leaves room for exploration and optimization in designing secure and efficient isogeny-based alternatives, while taking advantage of its strength with its small keys and signature compared to other post-quantum based constructions such as lattice.Multi-signature schemes have been extensively studied for decades and form a well-established area of research in cryptography.These schemes enable a group of users to collaboratively generate a single, compact signature on a shared message, ensuring that all designated parties have approved the content.Their efficiency and security properties make them particularly valuable in applications such as blockchain transactions and distributed systems.Active security in multi-signature schemes requires the signature to be unforgeable even in the worst-case scenario, where malicious signers would collude to generate a multi-signature in a group with a single honest signer.Our first contribution is to propose an actively secure isogeny-based multi-signature scheme.Proxy signature schemes have been the subject of extensive research over the years, offering cryptographic solutions for secure delegation of signing authority.These schemes allows an original signer to designate a proxy signer to generate signatures on their behalf, within the limitations imposed by the original signer.Such mechanisms are particularly useful in settings like secure communications, delegated access control, and corporate approval systems where it is essential for operations to continue even in the absence of the designated signer.Proxy I would like to express my deepest gratitude to everyone who has supported me throughout my Ph.D. journey.First and foremost, I am deeply grateful to my supervisor, Professor Atsuko Miyaji, for giving me a chance to experience the field of research as an exchange student before accepting me once again as a Ph.D student.Her invaluable support and guidance throughout the course of those 3 years as a Ph.D student enabled me to make it this far.Additionally, I am deeply grateful to the NEC Corporation for its C&C Fellowship, as well as the Jisedai Program.Their generous support eased my financial burdens, allowing to focus completely on my research.I am also deeply grateful to the professors, staff, and colleagues at Miyaji Lab, who were always there whenever I needed it.I want to especially thank Hide Miyaji, for welcoming me with open arms as soon as I arrived for the first time in Japan and supporting me throughout my Ph.D journey.I am also profoundly grateful to Mohamed Bourefis, my French comrade, who shares a very similar

•Jan 5, 2026•0 citations

An Investigation of Lattice-Based Digital Signatures and Their Aggregate Variants for Post-Quantum Security

Yiming Tong

With quantum computing now widely treated as a credible adversary to conventional public-key assumptions—most notably discrete logarithms and integer factorization—post-quantum cryptography has moved from a speculative research topic to an active engineering agenda. Within that broader landscape, lattice-based cryptography is routinely singled out as the leading candidate for next-generation digital signatures, largely because its security can be reduced to well-studied lattice problems believed resistant to quantum attacks. Aggregate signatures compress multiple individual signatures into a single compact object, translating into improved batch-verification throughput in settings such as blockchain and IoT. Against this backdrop, the present investigation offers a detailed analysis of lattice-based aggregate signature constructions. Core lattice notions are reviewed alongside security models, followed by an examination of two aggregation paradigms: unordered and ordered. Representative schemes are analyzed with respect to their construction logic and structural bottlenecks. A cross-scheme comparison is then used to motivate future research directions. By pulling together recent progress while isolating persistent obstacles, this investigation characterizes an ongoing shift from feasibility-oriented prototypes toward deployment-minded designs, offering a focused reference for standardization efforts targeting post-quantum-secure aggregate signatures.

Applied and Computational Engineering•Jun 23, 2026•0 citations

Securing the future: A comprehensive review of post-quantum digital signatures

Mariya Thomas, Mahima Mary Mathews, Panchami V +2 more

Public key cryptography plays a pivotal role in maintaining digital security and privacy, with its foundations built on the hardness of certain mathematical problems. However, the emergence of quantum computing threatens the security of current cryptographic systems, making the adoption of post-quantum cryptography (PQC) an urgent necessity. Digital signature schemes are essential components in secure communications, providing authentication, non-repudiation, and data integrity. This paper examines the state of post-quantum digital signature schemes across various cryptographic approaches, including lattice-based, code-based, multivariate polynomial-based, hash-based, symmetric-key-based, and isogeny-based systems, alongside advancements in Multi-Party Computation in the Head (MPC-in-the-head) schemes. The paper then explores application-specific signatures such as blind, undeniable, threshold, chameleon, aggregate, and ring signatures, explaining their main use cases and the existing post-quantum cryptographic classifications that support these constructions individually. Software implementations of selected prominent PQC digital signature schemes were carried out, and their performance was systematically analysed using metrics such as bandwidth consumption, latency, and computational efficiency. These results provide key observations regarding the suitability of different schemes for both resource-constrained and high-performance environments. Subsequently, a detailed literature review of implementations on embedded and hardware platforms is presented, focusing on ARM-based devices and FPGA accelerators to evaluate deployment feasibility beyond general-purpose processors. Based on the software and implementation-level findings, a comparative analysis across software, embedded, and hardware platforms is conducted to highlight architectural influences on performance, scalability, and practicality. Furthermore the cryptanalytic attacks on post-quantum digital signature schemes across various PQC classifications are examined in this paper, taking into account both classical and quantum adversarial models. To evaluate realistic security constraints, implementation-oriented vulnerabilities such as side-channel and fault-based attacks are also examined. In addition, the applicability of post-quantum digital signature schemes within TLS, IoT, and related practical deployment scenarios is analysed. The study also discusses possible directions for further investigation, focusing on the requirement for effective and expandable PQC systems that can satisfy changing cybersecurity requirements. In order to protect sensitive data in the digital era, this study emphasizes the need for implementing quantum-secure systems by fusing theoretical understandings with real-world applications.

Computer Science Review•Feb 24, 2026•10 citations

Sequential Half-Aggregation of Lattice-Based Signatures

Katharina Boudgoust, Akira Takahashi

With $$\textsf {Dilithium} $$ and $$\textsf {Falcon} $$ , NIST selected two lattice-based signature schemes during their post-quantum standardization project. Whereas $$\textsf {Dilithium} $$ follows the Fiat-Shamir with Aborts (Lyubashevsky, Asiacrypt’09) blueprint, $$\textsf {Falcon} $$ can be seen as an optimized version of the GPV-paradigm (Gentry et al., STOC’06). An important question now is whether those signatures allow additional features such as the aggregation of distinct signatures. One example are sequential aggregate signature ( $$\textsf{SAS}$$ ) schemes (Boneh et al., Eurocrypt’04) which allow a group of signers to sequentially combine signatures on distinct messages in a compressed manner. The present work first reviews the state of the art of (sequentially) aggregating lattice-based signatures, points out the insecurity of one of the existing $$\textsf {Falcon} $$ -based $$\textsf{SAS}$$ (Wang and Wu, PROVSEC’19), and proposes a fix for it. We then construct the first Fiat-Shamir with Aborts based $$\textsf{SAS}$$ by generalizing existing techniques from the discrete-log setting (Chen and Zhao, ESORICS’22) to the lattice framework. Going from the pre-quantum to the post-quantum world, however, does most often come with efficiency penalties. In our work, we also meet obstacles that seem inherent to lattice-based signatures, making the resulting scheme less efficient than what one would hope for. As a result, we only achieve quite small compression rates. We compare our construction with existing lattice-based $$\textsf{SAS}$$ which all follow the GPV-paradigm. The bottom line is that none of the schemes achieves a good compression rate so far.

Lecture notes in computer science•Jan 1, 2024•17 citations

Lattice-based digital signatures

Vadim Lyubashevsky

Digital signatures and key exchange protocols are the two most important public key cryptographic primitives used in the electronic transmission of data. The goal of key exchange is to preserve the secrecy of the communication, while the goal of digital signatures is to guarantee the authenticity of the exchanged messages. Constructions of digital signature schemes based on classical mathematical assumptions appeared shortly following the invention of public key cryptography in the late 1970s. And just like with key exchange, the most efficient variants are based on number-theoretic problems that are believed to be (sub)-exponentially hard for classical machines, but are solved in polynomial time by Shor’s algorithm on a powerful-enough quantum computer. Also, like for key exchange, the most efficient constructions that we believe to be quantum safe are based on the presumed hardness of lattice problems over polynomial rings. One interesting difference between key exchange and digital signatures is that key exchange appears to inherently require that some mathematical problem be computationally hard. Digital signatures, on the other hand, can be generically constructed from any one-way function [1,2]. So even though they certainly fall into the category of public key primitives based on their usage, their existence requires much weaker assumptions. Additionally, the transformation from a one-way function to a digital signature is not too inefficient. For example, the total parameter size (public key + signature) of the SPHINCS+ scheme [3] is around 40 kB. While these sizes are larger, and signing times considerably longer, than those of signatures based on factoring or discrete log, it is still a usable scheme for many applications. And being only based on symmetric assumptions (e.g. one wayness and collision resistance of cryptographic hash functions), its security is very attractive. In order to be considered an interesting alternative to the above-mentioned signature, a scheme based on a mathematical assumption would need to have significant performance advantages. Schemes based on factoring and the discrete logarithm problem were significantly shorter and faster, and so the generic approach lay dormant for over four decades. The new quantum-safe schemes will need to have similar performance advantages if they are to be used in lieu of this safe approach. Below, we describe two techniques for constructing lattice-based digital signatures with output sizes being just a few kilobytes. On a very high level, lattice-based signature constructions follow the two known approaches for constructing classical signatures. In the first approach, the signer outputs a function f and an image y = f(x) as his public key and keeps x as his secret key. To sign a message μ, he gives a non-interactive zero-knowledge proof that he knows an x satisfying y = f(x), using the message μ to create the ‘challenge’ H(μ) for the proof (where H is a public function that maps μ to something ‘random looking’). If the function f is one way then the verifier should be convinced that the proof could have only been created by the entity who knows x. A classic example of this type of scheme is the Schnorr signature scheme [4] based on the hardness of the discrete logarithm problem. The second approach is to create a function f together with a trapdoor f−1, output f as the public key and keep f−1 as the secret key. A message μ is signed by using the secret trapdoor to create a pre-image x such that f(x) = H(μ). Again, if the function f is one way then only someone in possession of a trapdoor should be able to invert it. An example of such a construction based on a ‘factoring-like’ assumption is the RSA signature scheme [5]. The high-level ideas for lattice-based signatures follow the above blueprints, but the technical details are significantly more involved. The main reason for the complications is the different algebraic structure of the hard one-way function underlying lattice cryptography. While the domain of the function in discrete log and RSA-based one-way functions are groups, the domains in lattice-based signatures are sets that are not closed under any operation—in particular, they are elements in a group that have small norms. This crucial small norm requirement precludes us from using uniformly random masking as in Schnorr signatures or having a trapdoor for a bijective one-way function as in RSA signatures. These barriers have, nevertheless, been overcome and the resulting digital signatures are quite practical. In 2017, the US National Institute of Standards and Technology (NIST) began a ‘competition’ for a quantum-safe key exchange and digital signatures standard. At the time of this writing, this process is in the third round and there are two lattice-based signatures remaining—each following one of the above high-level designs. The CRYSTALS-Dilithium [6] scheme follows the Schnorr framework, but adds a crucial rejection-sampling step to keep the size of the coefficients small. The FALCON scheme [7] utilizes a randomized trapdoor sampling technique that uses a secret trapdoor for f−1 to produce random pre-images from a particular distribution. Because there is no longer a bijection, it is crucial to also have the property that the distribution of the outputted pre-images does not leak information about the trapdoor. Both schemes are relatively fast and their parameters (public key + signature size) are the shortest of all quantum-safe signature schemes. While both schemes are based on lattices, they have rather different characteristics. FALCON has very short parameters (see Table 1), but entails a rather complicated procedure for signature generation. In particular, it uses (an optimized version of) the GPV sampler [8], which requires floating-point arithmetic with approximately 64 bits of precision. Requiring such high precision means that subtle implementation errors may not get detected even with rigorous testing. Dilithium, on the other hand, has larger parameters but a very simple implementation where all the sampling in the signing is done in a power-of-2 range; it is thus much less prone to implementation errors. It is quite possible that in the future both schemes will be used for different applications. Approximate parameter sizes (in bytes) for the CRYSTALS-Dilithium and FALCON digital signature schemes at approximately 128-bit security levels. Approximate parameter sizes (in bytes) for the CRYSTALS-Dilithium and FALCON digital signature schemes at approximately 128-bit security levels. Conflict of interest statement. None declared.

National Science Review•Apr 28, 2021•9 citations

Comprehensive Advancements of Anti-Quantum Digital Signature Technologies

Xinyu Shen

The rapid development of quantum computing poses a threat to traditional public-key systems. The existing Internet security framework relies heavily on public-key cryptography and hash functions, with classical algorithms such as RSA and ECC widely used for digital signatures and identity authentication. Meanwhile, quantum algorithms, represented by Shor’s algorithm and Grover’s algorithm, which can solve the integer factorization and discrete logarithm problems in polynomial time or significantly accelerate brute-force attacks on symmetric ciphers, posing a fundamental threat to traditional public-key cryptographic systems. To address the security threats posed by quantum computing, post-quantum cryptography has emerged. Transition schemes, such as the NIST post-quantum standards, have been proposed; however, new post-quantum algorithms require significantly more computational time for verification than traditional algorithms, and their migration into practical network protocols and blockchain systems presents considerable challenges. Among these, post-quantum digital signature technology is a key branch. This paper systematically reviews research progress in post-quantum digital signatures, summarizes NIST-standardized algorithms and cutting-edge non-standard schemes, and compares the performance of typical algorithms.

ITM Web of Conferences•Nov 13, 2026•0 citations
Digital signatures are pivotal for ensuring the authenticity and integrity of digital communications, serving as the backbone of numerous cryptographic protocols and systems.However, the physical constraints of network communication pose challenges in the transmission of large number of signatures, including digital certificates in Public Key Infrastructures, routing protocols, and decentralized systems.The advent of quantum computing has heightened these challenges, given that post-quantum cryptographic schemes, like those proposed under NIST's standardization project, generally result in larger signature sizes.Aggregate signatures represent a powerful cryptographic tool to reduce communication costs in protocols that require the verification of multiple signatures.In fact, this method can reduce the total amount of transmitted data by allowing multiple signers to combine their individual signatures on separate messages into a single aggregate signature.Since general forms of aggregations are difficult to achieve in practice, weaker variants can be considered.For instance, in a Sequential Aggregate Signature (SAS) scheme, signatures are combined in a specific sequence, allowing each subsequent signer to append their signature to an already aggregated one.Although sequential aggregation is more restrictive, it often suits contexts where order or hierarchy are inherent, thus continuing to be beneficial in practical applications.This thesis contributes primarily by exploring aggregate signatures under post-quantum assumptions, particularly focusing on signature schemes that are not based on structured lattices.Our research delves into two main classes of digital signatures in the postquantum setting.Firstly, we explore the generalization of SAS schemes to Hashand-Sign signatures based on generic trapdoor functions.The simple structure of signatures within this paradigm appears to make them ideal candidates for sequential aggregation.However, early SAS proposals required the use of trapdoor permutation (e.g., RSA), while post-quantum trapdoor functions known so-far are not injective.Direct attempts at generalizing permutation-based schemes have been proposed, but they either lack formal security or require additional properties on the trapdoor function, which are typically not available for multivariate or code-based functions.We provide a comprehensive analysis of existing models, discuss their limitations, and prove how direct extensions of original SAS iii From the beginning, I perceived my PhD as a solitary journey, a constant juggling act between industry and academia.For that, I've had my fair share of moments wondering if I was in the right place at the right time.But looking back, I realize it's the people who've been there -sometimes pushing, sometimes supporting, always believing -that have made this journey not just possible, but worthwhile.First and foremost, I wish to express my deepest thanks to Guglielmo Morgari.It all started with an unexpected (and perhaps annoying) call, and you took a chance on me.Your unwavering dedication and endless support have been invaluable throughout this process.Thank you for constantly pushing me to reach higher, for making me a better communicator, and somehow convincing me that I'm now friends with the lab's oscilloscope.Perhaps most importantly, I want to thank you for imparting me a small piece of the immeasurable faith you've always placed in me.These acknowledgments naturally extend to Telsy, the company to which I owe this unique opportunity.I'm still amazed and grateful to be part of a team that's not afraid to bet on the value of research.A special thank you goes to Fabrizio Vacca and the colleagues who believed in this project and made it possible.I am grateful to my academic supervisor, Danilo Bazzanella, and the entire CrypTo group at Politecnico.You have provided me with the precious opportunity to work closely in an environment that is both stimulating and welcoming.Although my primary workspace has never been the department, and my "office" there remains more of a theoretical concept than a physical location I can reliably find, each visit has contributed to making me feel part of a broader research community.Among the group, my sincere thanks to Antonio Di Scala and Carlo Sanna for guiding me through my first academic works with patience and wisdom.I extend my gratitude to Simone Dutto and Nadir Murru for their meticulous review of my work and the numerous insightful suggestions they provided.I am deeply indebted to my closest co-authors and colleagues.To Alessio Meneghetti, thank you for being the first who helped me find a thread in a tangle of
The potential development of large-scale quantum computers has raised serious concerns about the security of classical cryptographic systems.In response, the field of post-quantum cryptography has emerged to design cryptographic schemes that remain secure even against quantum adversaries.Isogeny-based cryptography is the most recent addition to post-quantum cryptography and started garnering attention in the 2010s.Digital signature schemes are a fundamental part of public key cryptography, providing authenticity, integrity, and non-repudiation for digital messages.They are essential for secure communication, software updates, electronic transactions, and virtually all systems requiring trust and verification.Although the traditional digital signature scheme consists only of a single prover and verifier, numerous variants have been developed over the years to address specific needs, such as multi-signatures, ring signatures, group signatures, and proxy signatures.These variants extend the functionality of traditional signatures to support more complex security models in real-world applications, such as contact tracing.As isogeny-based cryptography is a relatively young research field, many commonly used cryptographic primitives, such as variants of signature schemes, have not yet been fully developed or widely implemented.This leaves room for exploration and optimization in designing secure and efficient isogeny-based alternatives, while taking advantage of its strength with its small keys and signature compared to other post-quantum based constructions such as lattice.Multi-signature schemes have been extensively studied for decades and form a well-established area of research in cryptography.These schemes enable a group of users to collaboratively generate a single, compact signature on a shared message, ensuring that all designated parties have approved the content.Their efficiency and security properties make them particularly valuable in applications such as blockchain transactions and distributed systems.Active security in multi-signature schemes requires the signature to be unforgeable even in the worst-case scenario, where malicious signers would collude to generate a multi-signature in a group with a single honest signer.Our first contribution is to propose an actively secure isogeny-based multi-signature scheme.Proxy signature schemes have been the subject of extensive research over the years, offering cryptographic solutions for secure delegation of signing authority.These schemes allows an original signer to designate a proxy signer to generate signatures on their behalf, within the limitations imposed by the original signer.Such mechanisms are particularly useful in settings like secure communications, delegated access control, and corporate approval systems where it is essential for operations to continue even in the absence of the designated signer.Proxy I would like to express my deepest gratitude to everyone who has supported me throughout my Ph.D. journey.First and foremost, I am deeply grateful to my supervisor, Professor Atsuko Miyaji, for giving me a chance to experience the field of research as an exchange student before accepting me once again as a Ph.D student.Her invaluable support and guidance throughout the course of those 3 years as a Ph.D student enabled me to make it this far.Additionally, I am deeply grateful to the NEC Corporation for its C&C Fellowship, as well as the Jisedai Program.Their generous support eased my financial burdens, allowing to focus completely on my research.I am also deeply grateful to the professors, staff, and colleagues at Miyaji Lab, who were always there whenever I needed it.I want to especially thank Hide Miyaji, for welcoming me with open arms as soon as I arrived for the first time in Japan and supporting me throughout my Ph.D journey.I am also profoundly grateful to Mohamed Bourefis, my French comrade, who shares a very similar
With quantum computing now widely treated as a credible adversary to conventional public-key assumptions—most notably discrete logarithms and integer factorization—post-quantum cryptography has moved from a speculative research topic to an active engineering agenda. Within that broader landscape, lattice-based cryptography is routinely singled out as the leading candidate for next-generation digital signatures, largely because its security can be reduced to well-studied lattice problems believed resistant to quantum attacks. Aggregate signatures compress multiple individual signatures into a single compact object, translating into improved batch-verification throughput in settings such as blockchain and IoT. Against this backdrop, the present investigation offers a detailed analysis of lattice-based aggregate signature constructions. Core lattice notions are reviewed alongside security models, followed by an examination of two aggregation paradigms: unordered and ordered. Representative schemes are analyzed with respect to their construction logic and structural bottlenecks. A cross-scheme comparison is then used to motivate future research directions. By pulling together recent progress while isolating persistent obstacles, this investigation characterizes an ongoing shift from feasibility-oriented prototypes toward deployment-minded designs, offering a focused reference for standardization efforts targeting post-quantum-secure aggregate signatures.
Public key cryptography plays a pivotal role in maintaining digital security and privacy, with its foundations built on the hardness of certain mathematical problems. However, the emergence of quantum computing threatens the security of current cryptographic systems, making the adoption of post-quantum cryptography (PQC) an urgent necessity. Digital signature schemes are essential components in secure communications, providing authentication, non-repudiation, and data integrity. This paper examines the state of post-quantum digital signature schemes across various cryptographic approaches, including lattice-based, code-based, multivariate polynomial-based, hash-based, symmetric-key-based, and isogeny-based systems, alongside advancements in Multi-Party Computation in the Head (MPC-in-the-head) schemes. The paper then explores application-specific signatures such as blind, undeniable, threshold, chameleon, aggregate, and ring signatures, explaining their main use cases and the existing post-quantum cryptographic classifications that support these constructions individually. Software implementations of selected prominent PQC digital signature schemes were carried out, and their performance was systematically analysed using metrics such as bandwidth consumption, latency, and computational efficiency. These results provide key observations regarding the suitability of different schemes for both resource-constrained and high-performance environments. Subsequently, a detailed literature review of implementations on embedded and hardware platforms is presented, focusing on ARM-based devices and FPGA accelerators to evaluate deployment feasibility beyond general-purpose processors. Based on the software and implementation-level findings, a comparative analysis across software, embedded, and hardware platforms is conducted to highlight architectural influences on performance, scalability, and practicality. Furthermore the cryptanalytic attacks on post-quantum digital signature schemes across various PQC classifications are examined in this paper, taking into account both classical and quantum adversarial models. To evaluate realistic security constraints, implementation-oriented vulnerabilities such as side-channel and fault-based attacks are also examined. In addition, the applicability of post-quantum digital signature schemes within TLS, IoT, and related practical deployment scenarios is analysed. The study also discusses possible directions for further investigation, focusing on the requirement for effective and expandable PQC systems that can satisfy changing cybersecurity requirements. In order to protect sensitive data in the digital era, this study emphasizes the need for implementing quantum-secure systems by fusing theoretical understandings with real-world applications.
With Dilithium\textsf {Dilithium} Dilithium and Falcon\textsf {Falcon} Falcon , NIST selected two lattice-based signature schemes during their post-quantum standardization project. Whereas Dilithium\textsf {Dilithium} Dilithium follows the Fiat-Shamir with Aborts (Lyubashevsky, Asiacrypt’09) blueprint, Falcon\textsf {Falcon} Falcon can be seen as an optimized version of the GPV-paradigm (Gentry et al., STOC’06). An important question now is whether those signatures allow additional features such as the aggregation of distinct signatures. One example are sequential aggregate signature ( SAS\textsf{SAS}SAS ) schemes (Boneh et al., Eurocrypt’04) which allow a group of signers to sequentially combine signatures on distinct messages in a compressed manner. The present work first reviews the state of the art of (sequentially) aggregating lattice-based signatures, points out the insecurity of one of the existing Falcon\textsf {Falcon} Falcon -based SAS\textsf{SAS}SAS (Wang and Wu, PROVSEC’19), and proposes a fix for it. We then construct the first Fiat-Shamir with Aborts based SAS\textsf{SAS}SAS by generalizing existing techniques from the discrete-log setting (Chen and Zhao, ESORICS’22) to the lattice framework. Going from the pre-quantum to the post-quantum world, however, does most often come with efficiency penalties. In our work, we also meet obstacles that seem inherent to lattice-based signatures, making the resulting scheme less efficient than what one would hope for. As a result, we only achieve quite small compression rates. We compare our construction with existing lattice-based SAS\textsf{SAS}SAS which all follow the GPV-paradigm. The bottom line is that none of the schemes achieves a good compression rate so far.
Digital signatures and key exchange protocols are the two most important public key cryptographic primitives used in the electronic transmission of data. The goal of key exchange is to preserve the secrecy of the communication, while the goal of digital signatures is to guarantee the authenticity of the exchanged messages. Constructions of digital signature schemes based on classical mathematical assumptions appeared shortly following the invention of public key cryptography in the late 1970s. And just like with key exchange, the most efficient variants are based on number-theoretic problems that are believed to be (sub)-exponentially hard for classical machines, but are solved in polynomial time by Shor’s algorithm on a powerful-enough quantum computer. Also, like for key exchange, the most efficient constructions that we believe to be quantum safe are based on the presumed hardness of lattice problems over polynomial rings. One interesting difference between key exchange and digital signatures is that key exchange appears to inherently require that some mathematical problem be computationally hard. Digital signatures, on the other hand, can be generically constructed from any one-way function [1,2]. So even though they certainly fall into the category of public key primitives based on their usage, their existence requires much weaker assumptions. Additionally, the transformation from a one-way function to a digital signature is not too inefficient. For example, the total parameter size (public key + signature) of the SPHINCS+ scheme [3] is around 40 kB. While these sizes are larger, and signing times considerably longer, than those of signatures based on factoring or discrete log, it is still a usable scheme for many applications. And being only based on symmetric assumptions (e.g. one wayness and collision resistance of cryptographic hash functions), its security is very attractive. In order to be considered an interesting alternative to the above-mentioned signature, a scheme based on a mathematical assumption would need to have significant performance advantages. Schemes based on factoring and the discrete logarithm problem were significantly shorter and faster, and so the generic approach lay dormant for over four decades. The new quantum-safe schemes will need to have similar performance advantages if they are to be used in lieu of this safe approach. Below, we describe two techniques for constructing lattice-based digital signatures with output sizes being just a few kilobytes. On a very high level, lattice-based signature constructions follow the two known approaches for constructing classical signatures. In the first approach, the signer outputs a function f and an image y = f(x) as his public key and keeps x as his secret key. To sign a message μ, he gives a non-interactive zero-knowledge proof that he knows an x satisfying y = f(x), using the message μ to create the ‘challenge’ H(μ) for the proof (where H is a public function that maps μ to something ‘random looking’). If the function f is one way then the verifier should be convinced that the proof could have only been created by the entity who knows x. A classic example of this type of scheme is the Schnorr signature scheme [4] based on the hardness of the discrete logarithm problem. The second approach is to create a function f together with a trapdoor f−1, output f as the public key and keep f−1 as the secret key. A message μ is signed by using the secret trapdoor to create a pre-image x such that f(x) = H(μ). Again, if the function f is one way then only someone in possession of a trapdoor should be able to invert it. An example of such a construction based on a ‘factoring-like’ assumption is the RSA signature scheme [5]. The high-level ideas for lattice-based signatures follow the above blueprints, but the technical details are significantly more involved. The main reason for the complications is the different algebraic structure of the hard one-way function underlying lattice cryptography. While the domain of the function in discrete log and RSA-based one-way functions are groups, the domains in lattice-based signatures are sets that are not closed under any operation—in particular, they are elements in a group that have small norms. This crucial small norm requirement precludes us from using uniformly random masking as in Schnorr signatures or having a trapdoor for a bijective one-way function as in RSA signatures. These barriers have, nevertheless, been overcome and the resulting digital signatures are quite practical. In 2017, the US National Institute of Standards and Technology (NIST) began a ‘competition’ for a quantum-safe key exchange and digital signatures standard. At the time of this writing, this process is in the third round and there are two lattice-based signatures remaining—each following one of the above high-level designs. The CRYSTALS-Dilithium [6] scheme follows the Schnorr framework, but adds a crucial rejection-sampling step to keep the size of the coefficients small. The FALCON scheme [7] utilizes a randomized trapdoor sampling technique that uses a secret trapdoor for f−1 to produce random pre-images from a particular distribution. Because there is no longer a bijection, it is crucial to also have the property that the distribution of the outputted pre-images does not leak information about the trapdoor. Both schemes are relatively fast and their parameters (public key + signature size) are the shortest of all quantum-safe signature schemes. While both schemes are based on lattices, they have rather different characteristics. FALCON has very short parameters (see Table 1), but entails a rather complicated procedure for signature generation. In particular, it uses (an optimized version of) the GPV sampler [8], which requires floating-point arithmetic with approximately 64 bits of precision. Requiring such high precision means that subtle implementation errors may not get detected even with rigorous testing. Dilithium, on the other hand, has larger parameters but a very simple implementation where all the sampling in the signing is done in a power-of-2 range; it is thus much less prone to implementation errors. It is quite possible that in the future both schemes will be used for different applications. Approximate parameter sizes (in bytes) for the CRYSTALS-Dilithium and FALCON digital signature schemes at approximately 128-bit security levels. Approximate parameter sizes (in bytes) for the CRYSTALS-Dilithium and FALCON digital signature schemes at approximately 128-bit security levels. Conflict of interest statement. None declared.
The rapid development of quantum computing poses a threat to traditional public-key systems. The existing Internet security framework relies heavily on public-key cryptography and hash functions, with classical algorithms such as RSA and ECC widely used for digital signatures and identity authentication. Meanwhile, quantum algorithms, represented by Shor’s algorithm and Grover’s algorithm, which can solve the integer factorization and discrete logarithm problems in polynomial time or significantly accelerate brute-force attacks on symmetric ciphers, posing a fundamental threat to traditional public-key cryptographic systems. To address the security threats posed by quantum computing, post-quantum cryptography has emerged. Transition schemes, such as the NIST post-quantum standards, have been proposed; however, new post-quantum algorithms require significantly more computational time for verification than traditional algorithms, and their migration into practical network protocols and blockchain systems presents considerable challenges. Among these, post-quantum digital signature technology is a key branch. This paper systematically reviews research progress in post-quantum digital signatures, summarizes NIST-standardized algorithms and cutting-edge non-standard schemes, and compares the performance of typical algorithms.