On subset-resilient hash function families

DOI10.1007/S10623-022-01008-4zbMATH Open1485.94152OpenAlexW4210407100WikidataQ114849794 ScholiaQ114849794MaRDI QIDQ2115743FDOQ2115743

Authors: Quan Yuan, Mehdi Tibouchi, Masayuki Abe 

Publication date: 21 March 2022

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10623-022-01008-4

Recommendations

• Public Key Cryptography - PKC 2006
• Cryptanalysis of a hash function, and the modular subset sum problem
• On quantum \((\delta,\varepsilon)\)-resistant hashing
• On distributional collision resistant hashing
• Post-quantum security of the sponge construction

zbMATH Keywords

hash functionsblack-box separationquantum attackshash-based signature schemesdistributional collision resistancesubset resilience

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60) Quantum computation (81P68) Quantum cryptography (quantum-theoretic aspects) (81P94) Authentication, digital signatures and secret sharing (94A62)

Cites Work

• Title not available (Why is that?)
• Quantum Walk Algorithm for Element Distinctness
• Title not available (Why is that?)
• Title not available (Why is that?)
• Finding Collisions in Interactive Protocols---Tight Lower Bounds on the Round and Communication Complexities of Statistically Hiding Commitments
• Bounds on the Efficiency of Generic Cryptographic Constructions
• On the randomness complexity of efficient sampling
• Quantum lower bounds for the collision and the element distinctness problems
• Families of finite sets in which no set is covered by the union of \(r\) others
• Title not available (Why is that?)
• Quantum cryptanalysis of hash and claw-free functions
• Short one-time signatures
• Multi-collision resistant hash functions and their applications
• Collision resistant hashing for paranoids: dealing with multiple collisions
• Title not available (Why is that?)
• Multi-collision resistance: a paradigm for keyless hash functions
• Short signatures from weaker assumptions
• Quantum multicollision-finding algorithm
• An efficient quantum collision search algorithm and implications on symmetric cryptography
• Improving stateless hash-based signatures
• SPHINCS: Practical Stateless Hash-Based Signatures
• XMSS - A Practical Forward Secure Signature Scheme Based on Minimal Security Assumptions
• Mitigating Multi-target Attacks in Hash-Based Signatures
• Limits on the Power of Indistinguishability Obfuscation and Functional Encryption
• On finding quantum multi-collisions
• On distributional collision resistant hashing
• Distributional collision resistance beyond one-way functions
• Hash-Based Signatures Revisited: A Dynamic FORS with Adaptive Chosen Message Security
• Selected Areas in Cryptography

Cited In (2)

• d-k-min-wise independent family of hash functions
• Quantum-access security of hash-based signature schemes

Uses Software

• SPHINCS

This page was built for publication: On subset-resilient hash function families

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