- #1

- 98

- 1

What is yhe usage of big primes in Cryptography?

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter hadi amiri 4
- Start date

- #1

- 98

- 1

What is yhe usage of big primes in Cryptography?

- #2

CRGreathouse

Science Advisor

Homework Helper

- 2,824

- 0

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.

Share: