Pretty Good Privacy(PGP) mathematically |
Basic Concepts in Data Encryption: Key-Based Encryption
History of Pretty Good Privacy (PGP)
PGP (Pretty Good Privacy) is used mainly for secure electronic mail. It uses the RSA algorithm for exchanging keys and IDEA, another symmetric key algorithm, for encrypting the actual messages. It was first released in 1991. It contains some means for secure key negotiation and for authentication. What PGP does is to encrypt a symmetrical key using the public key, then encrypt the remainder of the data with a faster algorithm using the symmetrical key. Its weakness lies in key negotiation, which is true for most methods. Right now, PGP has become a de-facto standard for e-mail facilities. PGP 1 was initially going to use DES, but the author, Philip R. Zimmermann became downright suspicious of it and wrote his own encryption system, the Bass-O-Matic, thats right, the one on Saturday Night Live. Adi Shamir refused to look at it at the 1991 Crypto Conference, but Eli Biham, another cryptographer, did and the Bass-O-Matic algorithm was immediately destroyed. But the next version of PGP was soon due out. PGP Version 2.0 was put together by an informal team of programmers around the world. The biggest change was to switch out the Bass-O-Matic for IDEA, the International Data Encryption Algorithm. The major people that worked on PGP 2.0 were Branko Lankester (Netherlands), Peter Gutmann (New Zealand), and Jean-loup Gailly (France) who did the compression algorithm and the French translation. The 2.0 version finally leveled out with the stable 2.3a. Both USA and international versions are available at www.pgpi.org. Wait! Dont go yet, if youre worried about patent infringement, in the summer of 1993, Zimmermann hammered out a deal with ViaCrypt to make a legal, commercial version of PGP, the ViaCrypt PGP with the ViaCrypt RSA engine. The first version released was 2.4, based on 2.3a. The second release followed as version 2.7. Thus, PGP became legitimate for business. Now, cant afford ViaCrypt PGP? MIT stepped in in the summer of 1993 as well, and convinced Zimmermann to use the RSAREF engine in PGP under the non-commercial (free) license in order to legitimize PGP. When version 2.0 for RSAREF came out, that was made a possibility. PGP Version 2.5 was born under the RSAREF non-commercial use license. Jeffrey Schiller, MITs Network Manager, sent out a message to the cypherpunks mail list.
Jim Bidzos, president of RSA, was not extremely pleased. Two week after some poking around, MIT agreed to release version 2.6, which would put a number 3 next to its cryptographic signatures, forcing people to upgrade from the illegitimate ones. Somehow (no one knows, or no on will tell) PGP found its way into Europe and the rest of the world. Right now, version 6.5.1i is being worked on as you read. |
|||
Copyright ©1999 ThinkQuest Team 27158 Developed for ThinkQuest 1999 |