One way functions: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
One-way-functions are functions where it is easy to compute f(x) but almost infeasible to compute f-1(y). |
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’). |
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, |
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. |
|||
Revision as of 09:21, 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.