One way functions: Difference between revisions

From
Jump to navigation Jump to search
No edit summary
No edit summary
 
Line 3: Line 3:
A good example for this is a telephone Book. It’s very easy to find a telephone number for a given name,
A good example for this is a telephone Book. It’s very easy to find a telephone number for a given name,
but it’s really hard to find a name for a given number if you have to do it all by yourself.
but it’s really hard to find a name for a given number if you have to do it all by yourself.

[[User:Anweiss|Anweiss]] 10:28, 8 Feb 2005 (CET)

Latest revision as of 09:28, 8 February 2005

One-way-functions are functions where it is easy to compute f(x) but almost infeasible to compute f-1(y). f is collision free, so there are no two elements x and x’ with f(x)=f(x’). A good example for this is a telephone Book. It’s very easy to find a telephone number for a given name, but it’s really hard to find a name for a given number if you have to do it all by yourself.

Anweiss 10:28, 8 Feb 2005 (CET)