answersLogoWhite

0

Why do you use large prime numbers?

Updated: 8/18/2019
User Avatar

Wiki User

14y ago

Best Answer

Large primes numbers are used in public key encryption systems as when multiplied together to create an even larger composite number it is extremely difficult to factorise this number into its component primes - this is what gives the encryption its strength.

It is the knowledge of the large prime factors of the even larger composite number which allows the encryption and decryption keys to be determined; they are dependent on each other and the prime factors.

User Avatar

Wiki User

14y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Why do you use large prime numbers?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

How do you use prime numbers in real life?

Data encryption, used for personal identification numbers (PINs) and for secure communications over the internet are based on very large prime numbers.


What use do large prime numbers have in the real world?

Cryptography - that is, generating security codes for encryption of data.


Do large numbers have more prime factors than smaller numbers?

Usually, but not necessarily and not if they're prime. All prime numbers have the same number of factors.


Where can you use prime numbers?

In every math problem you can ever do you can use prime numbers. 1+3 Both prime numbers. Most numbers are not prime but prime numbers only become a broblem when you try to factor them like in simple algebra.


How are these extremely large prime numbers found?

There is no formula that will specifically give you a prime number and no non-prime number. Therefore, several large numbers are tested to see if they are primes, until a prime number is found.


What are the 2 largest prime numbers that are under 100?

91,97 are the two large prime numbers below 100.


How can you use the prime factorization of two numbers to determine whether they are relatively prime?

Use the prime factorizations to determine the GCF. If the GCF is 1, the numbers are relatively prime. If the two numbers have no prime factors in common, they are relatively prime.


How do you get the prime factorization of large numbers?

The same way as with smaller numbers, it may take longer. Just keep dividing by prime numbers until all the factors are prime.


Why do we use decimal prime numbers?

Prime numbers are prime numbers - whether we count in the decimal, binary, hexadecimal or another base.


How do you use prime numbers in a sentence?

Prime numbers only have one and themselves as factors.


How do you find the prime factorization of large numbers?

The same way as with smaller numbers, it may take longer. Just keep dividing by prime numbers until all the factors are prime.


How can you use the prime factorization of two numbers to determine whether they are relative prime?

If the prime factorizations have no prime factors in common, the numbers are relatively prime.