Self-creation cosmology

Endocrinologist Grippo from Capreol, likes to spend time backgammon, property developers in singapore and creating a house. Has lately finished a trip to China Danxia.

Here is my homepage ... new launch ec In cryptography a universal one-way hash function (UOWHF, often pronounced "woof"), is a type of universal hash function of particular importance to cryptography. UOWHF's are proposed as an alternative to collision-resistant hash functions (CRHFs). CRHFs have a strong collision-resistance property: that it is hard, given randomly chosen hash function parameters, to find any collision of the hash function. In contrast, UOWHFs require that it be hard to find a collision where one preimage is chosen independently of the hash function parameters.

The UOWHF family contains a finite number of hash functions with each having the same probability of being used.

Definition

The security property of a UOWHF is as follows. Let $A$ be an algorithm that operates in two phases:

• Initially, $A$ receives no input (or, just a security parameter) and chooses a value $x$.
• A hash function $H$ is chosen from the family. $A$ then receives $H$ and must output $y\ne x$ such that $H(x)=H(y)$.

Then for all polynomial-time $A$ the probability that $A$ succeeds is negligible.

Applications

UOWHFs are thought to be less computationally expensive than CRHFs, and are most often used for efficiency purposes in schemes where the choice of the hash function happens at some stage of execution, rather than beforehand. For instance, the Cramer–Shoup cryptosystem uses a UOWHF as part of the validity check in its ciphertexts.

See also

• Preimage attack

Further reading

• 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
  
  My blog: http://www.primaboinca.com/view_profile.php?userid=5889534

External links

• Moni Naor and Moti Yung, "Universal One-Way Hash Functions and their Cryptographic Applications", 1989.