Digital Signatures Out of Second-Preimage Resistant Hash Functions

DOI10.1007/978-3-540-88403-3_8MaRDI QIDQ3535355zbMATH OpenOpenAlexFDO

Authors Erik Dahmen, Katsuyuki Okeya, Tsuyoshi Takagi, Camille Vuillaume

Publication date 11 November 2008

Published in Post-Quantum Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-88403-3_8

zbMATH Keywords

provable securitysecond-preimage resistanceMerkle signatures

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Secure Hash-and-Sign Signatures Without the Random Oracle
• Public Key Cryptography - PKC 2006
• Hash-and-Sign with Weak Hashing Made Secure
• Bounded Pre-image Awareness and the Security of Hash-Tree Keyless Signatures
• A CDH-Based Strongly Unforgeable Signature Without Collision Resistant Hash Function

Cites work

• scientific article; zbMATH DE number 1088254 (Why is no real title available?)
• A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
• A composition theorem for universal one-way hash functions
• Advances in Cryptology - EUROCRYPT 2004
• Cryptography and Coding
• Fast Software Encryption
• Finding Collisions in the Full SHA-1
• How to Break MD5 and Other Hash Functions
• Strengthening Digital Signatures Via Randomized Hashing

Cited in

(13)

• WOTSwana: a generalized \(\mathcal{S}_{\mathrm{ leeve }}\) construction for multiple proofs of ownership
• LMS vs XMSS: comparison of stateful hash-based signature schemes on ARM Cortex-M4
• HBSS: (simple) hash-based stateless signatures -- hash all the way to the rescue!
• Tweakable $$\mathcal {S}_{\text{ leeve }}$$: A Novel $$\mathcal {S}_{\text{ leeve }}$$ Construction Based on Tweakable Hash Functions
• An intermediate secret-guessing attack on hash-based signatures
• Bounded Pre-image Awareness and the Security of Hash-Tree Keyless Signatures
• Characterizing collision and second-preimage resistance in Linicrypt
• XMSS - A Practical Forward Secure Signature Scheme Based on Minimal Security Assumptions
• Batch signatures, revisited
• WOTS-S: a quantum secure compact signature scheme for distributed ledger
• W-OTS\textsuperscript{+} up my sleeve! A hidden secure fallback for cryptocurrency wallets
• On the security of the Winternitz one-time signature scheme
• Public Key Authentication with Memory Tokens

This page was built for publication: Digital Signatures Out of Second-Preimage Resistant Hash Functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3535355)