One way functions - Revision history

Anweiss at 09:28, 8 February 2005

2005-02-08T09:28:04Z

← Older revision		Revision as of 09:28, 8 February 2005
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)

Anweiss at 09:21, 8 February 2005

2005-02-08T09:21:27Z

← Older revision		Revision as of 09:21, 8 February 2005
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, ~~but it’s really hard to find a name for a given number if you have to do it all by yourself.~~		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 at 09:20, 8 February 2005

2005-02-08T09:20:41Z

New page

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.