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

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
RossRoss
Every question is just a happy little opportunity.
Chat with Ross
JudyJudy
Simplicity is my specialty.
Chat with Judy

Add your answer:

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