FAQ

Universal one-way hash function

Known as: Unversal one-way hash function, Uowhf 
In cryptography a universal one-way hash function (UOWHF, often pronounced "woof"), is a type of universal hash function of particular importance to… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1999-2014
012319992014

Related topics

Related topics

6 relations
Cryptographic hash functionCryptographyMerkle signature schemeMoti Yung
(More)

Related mentions per year

Related mentions per year

1955-2018
1960198020002020
Universal one-way hash function
Cryptography
Cryptographic hash function
Universal hashing
Preimage attack
Merkle signature scheme

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
New Second-Preimage Attacks on Hash Functions
In this work, we present several new generic second-preimage attacks on hash functions. Our first attack is based on the herding… (More)
  • table 1
  • figure 1
  • figure 2
  • table 2
  • figure 3
Is this relevant?
2014
2014
Universal One-Way Hash Functions and Average Case Complexity via Inaccessible Entropy
This paper revisits the construction of Universal One-Way Hash Functions (UOWHFs) from any one-way function due to Rompel (STOC… (More)
  • figure 1
Is this relevant?
2012
2012
The Generalized Randomized Iterate and Its Application to New Efficient Constructions of UOWHFs from Regular One-Way Functions
This paper presents the Generalized Randomized Iterate of a (regular) one-way function f and show that it can be used to build… (More)
  • figure 1
Is this relevant?
2010
2010
Universal One-Way Hash Functions via Inaccessible Entropy
This paper revisits the construction of Universal One-Way Hash Functions (UOWHFs) from any one-way function due to Rompel (STOC… (More)
Is this relevant?
2006
2006
Higher Order Universal One-Way Hash Functions from the Subset Sum Assumption
Universal One-Way Hash Functions (UOWHFs) may be used in place of collision-resistant functions in many public-key cryptographic… (More)
  • table 1
Is this relevant?
2006
2006
Collision-Resistant No More: Hash-and-Sign Paradigm Revisited
A signature scheme constructed according to the hash-andsign paradigm—hash the message and then sign the hash, symbolically σ(H(M… (More)
  • figure 2
  • figure 3
Is this relevant?
2002
2002
Construction of UOWHF: Tree Hashing Revisited
 
Is this relevant?
2000
2000
Universal One - Way Hash Functions
We present lower bounds on the eeciency of constructions for Pseudo-Random Generators (PRGs) and Universal One-Way Hash Functions… (More)
Is this relevant?
1999
1999
Limits on the Efficiency of One-Way Permutation-Based Hash Functions
Naor and Yung show that a one-bit-compressing universal one-way hash function (UOWHF) can be constructed based on a one-way… (More)
Is this relevant?
1999
1999
Limits on the E ciency of One-Way Permutation-Based Hash Functions
Naor and Yung show that a one-bit-compressing universal one-way hash function (UOWHF) can be constructed based on a one-way… (More)
Is this relevant?