| Line 1: |
Line 1: |
| − | '''Public-key encryption''' is a kind of [[encryption]] in which both the message and the public key are public. There is a private key used known only to the individual. This differs from the traditional (so-called "private-key") encryption, in which the key is kept secret from the intended recipient. Public-key encryption is a form of ''[[symmetry|asymmetric]] encryption'', meaning that it is much easier to encrypt a message than to decrypt it, at least without knowing the encryption key; this is the reason that the key has to be made public. | + | '''Public-key encryption''' is a kind of [[encryption]] in which both the message and the key are public. This differs from the traditional (so-called "private-key") encryption, in which the key is kept secret from the intended recipient. Public-key encryption is a form of ''[[symmetry|asymmetric]] encryption'', meaning that it is much easier to encrypt a message than to decrypt it, at least without knowing the encryption key; this is the reason that the key has to be made public. |
| | | | |
| | Well-known public-key encryption algorithms include '''Diffie-Hellman''', | | Well-known public-key encryption algorithms include '''Diffie-Hellman''', |
| Line 28: |
Line 28: |
| | | | |
| | The RSA algorithm was put to the test in 1991, when RSA Laboratories released the "RSA Factoring Challenge". The challenge consisted of a list of progressively larger numbers, which, when fully decrypted, read "The magic words are [[squeamish ossifrage]]."<ref>[http://citeseer.ist.psu.edu/1393.html "The Magic Words Are Squeamish Ossifrage"], by Atkins, Graff, Lenstra, and Leyl</ref> Although the challenge was withdrawn in 2007, the RSA algorithm is still widely considered acceptable for business purposes. | | The RSA algorithm was put to the test in 1991, when RSA Laboratories released the "RSA Factoring Challenge". The challenge consisted of a list of progressively larger numbers, which, when fully decrypted, read "The magic words are [[squeamish ossifrage]]."<ref>[http://citeseer.ist.psu.edu/1393.html "The Magic Words Are Squeamish Ossifrage"], by Atkins, Graff, Lenstra, and Leyl</ref> Although the challenge was withdrawn in 2007, the RSA algorithm is still widely considered acceptable for business purposes. |
| − |
| |
| − | ==Example==
| |
| − | #
| |
| − | Fred needs to send documents to many people. They dont need to be secure , but its important that they know for certain that the messge actually came from Fred.
| |
| − | * Fred '''encrypts''' the message using his ''private key''. (only fred knows this key)
| |
| − | * Fred sends the message
| |
| − | * George gets the message (so do many other people , its not important)
| |
| − | * George '''decrypts''' the message using Freds ''Public key''.
| |
| − | * Only a message coded with the private key can be decoded wth the public key so George knows it came from Fred.
| |
| − | #
| |
| − | * George drafts a reply and '''encrypts''' it with Freds ''Public key''.
| |
| − | * only Freds ''private key'' can '''decrypt''' the message , so it is secure
| |
| − | * Fred receives the message and decrypts it
| |
| − | * its a valid message but Fred cant know who sent it , anyone with the public key could send to him.
| |
| − |
| |
| − | This form of public key encryption works best with sets of private and public keys.
| |
| − |
| |
| | | | |
| | ==References== | | ==References== |
| | <references/> | | <references/> |
| − |
| |
| − | * [http://www.networkworld.com/news/64452_05-17-1999.html | Public key encryption for Dummies]
| |
| − | * http://www2.krellinst.org/UCES/archive/modules/charlie/pke/
| |
| − |
| |
| | | | |
| | [[Category:Cryptography]] | | [[Category:Cryptography]] |