Prime numbers use

  • #1
What is yhe usage of big primes in Cryptography?
 

Answers and Replies

  • #2
CRGreathouse
Science Advisor
Homework Helper
2,824
0
One major use is for RSA. Encrypting with RSA requires finding large random primes and doing modular arithmetic with them, which are easy. Decrypting RSA can be performed by factoring the product of the primes, which is believed to be hard.

As an example: the 663-bit semiprime RSA-200 was factored by a cluster of computers; the lattice sieving alone was the equivalent of 55 years of work on a single processor. I multiplied the factors together on my computer; according to Pari, this took 0 ms.
 
  • #3
166
0
are there any uses outside cryptography?
 
  • #4
CRGreathouse
Science Advisor
Homework Helper
2,824
0
are there any uses outside cryptography?

Numerical algorithms (e.g. factorial computation), pseudorandom number generation (e.g. Mersenne twister), private information retrieval schemes (see Yekhanin's Ph.D thesis), etc.
 

Related Threads on Prime numbers use

  • Last Post
Replies
24
Views
6K
  • Last Post
2
Replies
28
Views
7K
  • Last Post
Replies
1
Views
2K
  • Last Post
2
Replies
44
Views
11K
  • Last Post
Replies
4
Views
4K
  • Last Post
Replies
9
Views
3K
  • Last Post
Replies
11
Views
3K
  • Last Post
Replies
10
Views
3K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
12
Views
4K
Top