From: tlm@ameslab.gov (Thomas L. Marchioro II)
Newsgroups: sci.math.symbolic
Subject: Re: need mathematical encryption algorythm
Date: 22 Aug 1996 18:38:29 GMT
nop07271@telepac.pt wrote:
> Scott Sidener wrote:
> >
> > Hi,
> >
> > About 2 years ago I attended a lecture at the university of
> > Missouri-Rolla in which the lecturer presented a mathematical
algorythm
> > for encryption of data which used a public key and a private key.
> >
> > I am trying to find such an encryption algorythm in which I can input
a
> > number along with the key(s) and obtain an output number.
> >
> > If you can help me with this I would really appreciate it.
> >
> > Thanks,
> >
> > Scott
>
> These kind of algorithms use a trapdoor function wich means that the
> function or procedure that makes encryption are easy but is very hard to
> undo (like boiling an egg).Then it does no harm to release its details
> (public key).I donīt known any site that can help you, but consulte
> Sedgewick book called Algorithms from Addison Wesley or the works of
> Ralph Merkle, Whitfield Diffie and Martin Hellman.
> You can read also the work in the RSA system designed by Ted Rivest, Adi
> Shamir and Leonard Adleman.
>
> Make a Net search also in cryptography news on usenet
If you want to read a nice little discussion of trapdoor functions, RSA
encryption, etc. take a look at the Public Key Encryption module written
by Charlie Fletcher for The UCES Project. It can be found at
http://uces.ameslab.gov/uces/archive/modules
It even contains an interactive encryption/decryption panel, so you can
see how changing the parameters effects the time it takes for the trapdoor
function to act.
A very nice little piece of work.
Hope this proves helpful --- Tom
--
Dr. Thomas L. Marchioro II Two-wheeled theoretical physicist
Applied Mathematical Sciences 515-294-9779
Ames Laboratory 515-432-9142 (home)
Ames, Iowa 50011 tlm@ameslab.gov
Project Coordinator: Undergraduate Computational Engineering and Sciences
http://uces.ameslab.gov/