Basic Public key algorithms.

After doing quite a bit of poking around, I am somewhat discouraged
in my attempts to find a simple *pure* public key encryption method,
without a lot of other stuff wrapped around it. 

What I need is to encrypt between 45 and 55 bits of information
using a public key algorithm in an embedded environment. 
Memory usage needs to be minimal (a couple of K), and CPU usage 
will be tradded off based on key length.  Decryption speed/memory 
usage is not very limited (done on a workstation, not on embedded
system).

I could use RSA (which is well described in many sources, and has
RSAREF out there),  but I want to avoid the patent issue if possible.  
The sci.crypt FAQ mentions that there are other methods but that 
is about all it says.  Are there any that are not patented?  Are there
any that someone knows of that work well in a limited memory
environment? 

Thanks for any/all pointers.

Dan
------------------------------------------------------------------
Dan Oelke                                  Alcatel Network Systems
droelke@aud.alcatel.com                             Richardson, TX

Daniel R. Oelke writes:
> I could use RSA (which is well described in many sources, and has
> RSAREF out there),  but I want to avoid the patent issue if possible.  
> The sci.crypt FAQ mentions that there are other methods but that 
> is about all it says.  Are there any that are not patented?

No, because one patent covers public key cryptography itself, and not
a particular method.

.pm

-----BEGIN PGP SIGNED MESSAGE-----

On Sat, 2 Sep 1995, Perry E. Metzger wrote:

> 
> Daniel R. Oelke writes:
> > I could use RSA (which is well described in many sources, and has
> > RSAREF out there),  but I want to avoid the patent issue if possible.  
> > The sci.crypt FAQ mentions that there are other methods but that 
> > is about all it says.  Are there any that are not patented?
> 
> No, because one patent covers public key cryptography itself, and not
> a particular method.

Point of information--I'm not flaming you Perry, but Public Key Partners 
claims that their patent covers all forms of Public Key Crypto.

Phoeeey.

Ben.


-----BEGIN PGP SIGNATURE-----
Version: 2.6.2
Comment: Auto-signed with Bryce's Auto-PGP v1.0beta3

iQB1AwUBMEjwWb5ALmeTVXAJAQGW2wL/RAfqyRrNoUeYDBkQKSsDhasM/xGSF3R/
JHvJyaFHr04Z+8KydRXxt+fU54JH01webbiol1EmH9ZvOdc175VRVBSg5+EiykzM
1bdW6dZXejeHHVelI343mOv0+Y0fDeiT
=FPqc
-----END PGP SIGNATURE-----

Ben writes:
> > Daniel R. Oelke writes:
> > > I could use RSA (which is well described in many sources, and has
> > > RSAREF out there),  but I want to avoid the patent issue if possible.  
> > > The sci.crypt FAQ mentions that there are other methods but that 
> > > is about all it says.  Are there any that are not patented?
> > 
> > No, because one patent covers public key cryptography itself, and not
> > a particular method.
> 
> Point of information--I'm not flaming you Perry, but Public Key Partners 
> claims that their patent covers all forms of Public Key Crypto.

How is this at all different from what I just said?

.pm

-----BEGIN PGP SIGNED MESSAGE-----

On Sat, 2 Sep 1995, Perry E. Metzger wrote:

> > > No, because one patent covers public key cryptography itself, and not
> > > a particular method.
> > 
> > Point of information--I'm not flaming you Perry, but Public Key Partners 
> > claims that their patent covers all forms of Public Key Crypto.
> 
> How is this at all different from what I just said?

It isn't.  I just misread what you wrote.

Mea culpa.

Ben.
____
Ben Samman..............................................samman@cs.yale.edu
I have learned silence from the talkative, toleration from the intolerant,
and kindness from the unkind; yet, strange, I am ungrateful to those 
teachers.-- K. Gibran. SUPPORT THE PHIL ZIMMERMANN LEGAL DEFENSE FUND!
For information Email: zldf@clark.net       http://www.netresponse.com/zldf  
PGP encrypted mail welcomed--finger samman@cs.yale.edu for public key


-----BEGIN PGP SIGNATURE-----
Version: 2.6.2
Comment: Auto-signed with Bryce's Auto-PGP v1.0beta3

iQB1AwUBMEkLmL5ALmeTVXAJAQHotAL/bW9tN3Lf+9ATx8ks0s8kz8O3zTikverx
y9bJfsQRaoDtJkNmeiFPBSCIl9q27OIdpN4tyExmFztJVgEdxRYcqZ19ZcXVDRpI
B//GwQQ45JXl1ZKurT0cr2poIecCAFuE
=/0J/
-----END PGP SIGNATURE-----