answersLogoWhite

0

The details are quite complicated, but it works more or less like this. A public code - the code that everybody can see - is used to by multiplying two large prime numbers (of a few hundred digits each). The secret code is the factors involved. While it is easy to verify that the two factors - if somebody provides them - have the specified product, it is very hard to factor the large number and find the factors. No algorithm (method) is known that can do this factoring in a reasonable time.

User Avatar

Wiki User

9y ago

Still curious? Ask our experts.

Chat with our AI personalities

ReneRene
Change my mind. I dare you.
Chat with Rene
FranFran
I've made my fair share of mistakes, and if I can help you avoid a few, I'd sure like to try.
Chat with Fran
SteveSteve
Knowledge is a journey, you know? We'll get there.
Chat with Steve

Add your answer:

Earn +20 pts
Q: How are prime numbers involved in encryption?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Continue Learning about Math & Arithmetic

Why should prime numbers only be used as encryption keys?

prime numbers only be used as encryption keys as in encryption the numbers are coded inj the form of 0s and 1s ,i.e binary form.


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.


Why are prime number needed nowadays?

One interesting application of HUGE prime numbers is in encryption. Many systems used nowadays for encryption use more or less random prime numbers, of over a hundred digits each. This is by no means the only practical application of prime numbers. More examples of practical uses can be found here: http://en.wikipedia.org/wiki/Prime_number#Applications


Does the CIA buy prime numbers?

I see no reason why they would do that. Prime numbers can be used for encryption, but there are algorithms that can quickly generate a more or less random prime number. No need to pay for the "discovery" of a specific number!


How are prime numbers being used in the world around us and in our everyday life?

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