Yes, there are a number of other one-way functions. The Diffie-Hellman algorithm relies on the difficulty in taking logarithms versus finding an exponent. Elliptic-curve cryptography relies on some rather complicated group theory. Look either of those up to find out some more information. If you're interested in learning about this kind of stuff, I HIGHLY recommend Bruce Schneier's Applied Cryptography. Another good book is the Handbook of Applied Cryptography by Paul Van Oorschot, Alfred Menenzes and Scott Vanstone. ian
---------- From: semprini@theschool.com[SMTP:semprini@theschool.com] Sent: Monday, October 20, 1997 4:04 AM To: cypherpunks@toad.com Subject: One-Way Functions
I've read tons about how DES, PGP, and all of those programs use a one-way function involves the difficulty of factoring out numbers. Are there other one-way functions?
--Dylan