Show Summary Details

p. 364. Cryptography: the secret life of primeslocked

  • Peter M. Higgins


‘Cryptography: the secret life of primes’ shows how prime numbers can be used to encrypt sensitive data. All info can be communicated as numbers through computer systems, and cryptography simply masks these numbers with other numbers. A simple cryptography system involves both parties exchanging keys, but this exchange is not necessary when using numbers and their prime factors as keys. The sending party determines the remainder of the division of two huge numbers in order to encrypt the data. The receiving party can then use the Euclidean algorithm and Euler theorem to decrypt the data. These systems use such large numbers that computers cannot crack these codes quickly.

Access to the complete content on Very Short Introductions online requires a subscription or purchase. Public users are able to search the site and view the abstracts and keywords for each book and chapter without a subscription.

Please subscribe or login to access full text content.

If you have purchased a print title that contains an access token, please see the token for information about how to register your code.

For questions on access or troubleshooting, please check our FAQs, and if you can't find the answer there, please contact us.