Compact Post-quantum Signatures from Proofs of Knowledge Leveraging Structure for the $$\textsf{PKP}$$, $$\textsf{SD}$$ and $$\textsf{RSD}$$ Problems
Loïc Bidoux, Philippe Gaborit
Topics & Concepts
Overhead (engineering)Computer scienceSignature (topology)CryptographyRandom oracleQuantum computerDigital signatureTheoretical computer sciencePhysicsQuantumDiscrete mathematicsAlgorithmQuantum mechanicsMathematicsComputer securityPublic-key cryptographyEncryptionProgramming languageHash functionGeometryCryptography and Data SecurityCryptography and Residue ArithmeticCoding theory and cryptography