Digital Signatures Out of Second-Preimage Resistant Hash Functions

DOI10.1007/978-3-540-88403-3_8zbMATH Open1177.94185OpenAlexW1499410213MaRDI QIDQ3535355FDOQ3535355

Katsuyuki Okeya, Camille Vuillaume, Erik Dahmen, Tsuyoshi Takagi

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

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

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)

Cites Work

• A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
• Strengthening Digital Signatures Via Randomized Hashing
• Finding Collisions in the Full SHA-1
• Title not available (Why is that?)
• Title not available (Why is that?)
• How to Break MD5 and Other Hash Functions
• Fast Software Encryption
• Advances in Cryptology - EUROCRYPT 2004
• Cryptography and Coding

Cited In (12)

• 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
• On the Security of the Winternitz One-Time Signature Scheme
• 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
• LMS vs XMSS: Comparison of Stateful Hash-Based Signature Schemes on ARM Cortex-M4
• W-OTS\textsuperscript{+} up my sleeve! A hidden secure fallback for cryptocurrency wallets
• Public Key Authentication with Memory Tokens
• WOTSwana: a generalized \(\mathcal{S}_{\mathrm{ leeve }}\) construction for multiple proofs of ownership

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)