Structural Properties of One-Way Hash Functions - Yuliang Zheng (1990) (Correct) ....a pair x 6= y of strings such that x collides with y. Naor and Yung constructed UOHs under the assumption of the existence of one way injections (i.e. one way one to one functions) NY89] and Damgard constructed CIHs under a stronger assumption, the existence of claw free pairs of permutations [Dam89] .
(a pair; x; 6= y of strings) Context(a pair x,List([85, 93))):(collides with y. Naor and Yung; constructed; UOHs; L:under the assumption of the existence of one way injections) Context(a pair x collides with y. Naor and Yung constructed,List([85, 164))):(Damgard; constructed; CIHs; L:under a stronger assumption)
a pair x,List([85, 93)) a pair x collides with y. Naor and Yung constructed,List([85, 164))
a pair collides with y. Naor and Yung Damgard
x constructed constructed
6= y of strings
UOHs L:under the assumption of the existence of one way injections
CIHs L:under a stronger assumption