Re: simplest asymmetric algorithm

Slayer wrote:

Hi, I was wondering what can be the simplest asymmetric algorithm
around, for "educational purposes", not meant to protect important data
but more on understanding all the steps involved. I would like then to
implement all of this in a FPGA-style hardware implementation, where the
resources are limited.

Oh, that's easy. Consider the following "encryption" algorithm:

public key is positive value held in one byte (0 to 127)
"private" key is the opposite value

for (each byte in plain text)
do
add public key to plain text byte
done

The decryption is done with the same algorithm with the private key used instead of the public key.

I think it qualifies for your definition of asymmetric (different encryption and decryption key, added bonus: same encryption and decryption algorithm), is certainly not meant to protect important data at all and is very, very simple!

HTH,
--
"Relax, kick back, and have a nice big frosty mug full of STFU."
-Re:Animator/NANAE/9-3-07
.

Relevant Pages

  • Re: PKI confusion...
    ... either decrypting data encrypted with the public key or signing data. ... would suggest that rolling your own licensing system is hard to do and easy ... Now my quandary here is that I want to use asymmetric encryption just to ... can be used for both encryption and decryption, ...
    (microsoft.public.dotnet.security)
  • security system
    ... to be able to check that the file is complete (i.e. hashes). ... neccessary to make this protocol work, R could receive the encryption ... C1...CN are not trusted and therefore they cannot have the decryption ... Then S could encrypt the file using the public key and generate hashes ...
    (sci.crypt)
  • public/private in rsa
    ... >From reading the sci.crypt RSA faq it appears that the Public key is ... intended for encryption, and the Private key is intended for decryption. ...
    (sci.crypt)
  • Re: Sharing Encrypted Data
    ... > where D stands for decryption and E stands for encryption. ... You can use RSA directly or any ... You could then give your public key ... decryption functions are identical, differing only by the key they use. ...
    (sci.crypt.research)
  • Re: public/private in rsa
    ... > intended for encryption, and the Private key is intended for decryption. ... Data encrypted with the private key can be decrypted with the public key, ...
    (sci.crypt)
Quantcast