Thanks for replying,but i want some mathematical functions like "factorization" something which deals purely with numbers.For example computing factors for very large numbers is hard but verifying whether a number is a factor of that number is very simple,i want some mathematical function of that sort,ayway thanks for relying.
On 12/25/05, Mayur <[EMAIL PROTECTED]> wrote:
Gene probably meant a hash function. Encryption functions may not necessarily be completely mathematical - since many of them operate on bits (components of the real information).
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.
