Changes

== Modern Uses Of Cryptography ==

== Modern Uses Of Cryptography ==

Currently the most common form of cryptography is [[public key encryption]]. This relies on the fact that it takes significantly (order 10⁸ times) longer to find two prime factors of 1000 or more digit numbers than it does to multiply the numbers together to create the 1000 digit number in the first place.

The most common forms of cryptography in use today are [[symmetric key encryption]] and [[public key encryption]]. These cryptographic systems rely on hardness assumptions about certain computational problems, such as that it takes significantly longer (order 10⁸ times) to find two prime factors of 1000 or more digit numbers than it does to multiply the numbers together to create the 1000 digit number in the first place.  Public-key cryptographic systems are typically slower than symmetric-key systems, and as a result slower public-key systems such as RSA are often used to generate a key for use in a faster symmetric-key system such as AES or DES.

In this system there are two keys, the first is the "private key", which only the '''recipient''' knows. The second is the "public key" which can be sent freely to anyone, allowing them to encrypt messages with it such that only the owner of the private key can decrypt them. These public keys are calculated from the private keys, but as they are often over 1000 digits long and would take many decades to calculate the private key from them (RSA, the most commonly used encryption protocol uses 2048 digit numbers, which would take over 4000 years to crack with a desktop computer).

In public-key cryptography there are two keys, the first is the "private key", which only the '''recipient''' knows. The second is the "public key" which can be sent freely to anyone, allowing them to encrypt messages with it such that only the owner of the private key can decrypt them. These public keys are calculated from the private keys, but as they are often over 1000 digits long and would take many decades to calculate the private key from them (RSA, the most commonly used encryption protocol uses 2048 digit numbers, which would take over 4000 years to crack with a desktop computer).

This technology is put to use mostly on the internet. It allows sensitive data, eg. credit card numbers, phone numbers, social security numbers etc. to be transmitted without fear of interception and use by malevolent third parties. All internet banking and shopping uses this technology; whenever you see "https://" instead of "http://" in the address bar of your browser, an encryption algorithm is in use to protect information transmitted through that web page.

Cryptographic protocols are often used on the Internet. They allow sensitive data, e.g. credit card numbers, phone numbers, social security numbers etc. to be transmitted without fear of interception and use by malevolent third parties. All internet banking and shopping uses this technology; whenever you see "https://" instead of "http://" in the address bar of your browser, an encryption algorithm is in use to protect information transmitted through that web page.

==References==

==References==