| Prime Home | Primer on Primes | In Search of Primes | Sieve of Eratosthenes | Files | References | Table of Contents |
Applied Primes |
| Introduction
: At this time there are only a few areas where prime
numbers are applied directly to something that is not
math in nature. The single largest application is public
key encryption. PGP and some other public key encryptions
are based on the fact that it very simple to multiply
large prime prime numbers as compared to factoring the
result of this multiplication. From this application
there arises two application or areas of applied
research. Generating large prime numbers for use in
public key encryption, and factoring the products of
large prime numbers in order to break public key
encryption. These are the two sides of the Spy vs Spy
issue of encryption. There are other areas of applied prime numbers, but they almost exclusively are an intermediate tool in some other mathematical application. Linear Congruent Pseudo Random Number Generators (LCPRNG) for example. More about those later. |
| PGP Defined (very simply): |
| Factoring Defined: |
| Prime Tests Defined: |
| Credits: |
|
|
