Saravana - do a Google search on one-way functions. Also, take a look at this link
http://www.wisdom.weizmann.ac.il/~oded/frag.html
which has fragments from one of the most celebrated cryptography book - there's a chapter on one-way function which is available in postscript.
good luck
mayur
On 12/24/05, Gene <[EMAIL PROTECTED]> wrote:
Any encription algorithm y = E(x) takes a string x to a new string y,
which is easy to compute. The inverse function x = E^-1(y) is a
mathematical function that is "extremely hard to compute (if the
encription algorithm is any good) but very easy to verify." I.e. if
you give me x for a given y, I'll just compute E(x) and verify that
it's equal to y.
