Paper 2025/707

Post Quantum Cryptography (PQC) Signatures Without Trapdoors

William J Buchanan, Edinburgh Napier University
Abstract

Some of our current public key methods use a trap door to implement digital signature methods. This includes the RSA method, which uses Fermat's little theorem to support the creation and verification of a digital signature. The problem with a back-door is that the actual trap-door method could, in the end, be discovered. With the rise of PQC (Post Quantum Cryptography), we will see a range of methods that will not use trap doors and provide stronger proof of security. In this case, we use hash-based signatures (as used with SPHINCS+) and Fiat Shamir signatures using Zero Knowledge Proofs (as used with Dilithium).

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint.
Keywords
SPHINCS+Hash-based SignatureZero Knowledge ProofFiat-ShamirSchnorr Identity
Contact author(s)
b buchanan @ napier ac uk
History
2025-04-19: approved
2025-04-18: received
See all versions
Short URL
https://ia.cr/2025/707
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2025/707,
      author = {William J Buchanan},
      title = {Post Quantum Cryptography ({PQC}) Signatures Without Trapdoors},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/707},
      year = {2025},
      url = {https://eprint.iacr.org/2025/707}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.