G
G
gous322013-07-22 23:37:48
Encryption
gous32, 2013-07-22 23:37:48

Tell me what is the cipher

I came across a problem like this: “There is a large number. It is known that it is the product of two primes. Find its multipliers.
Yesterday, over a bottle of a conversation with a friend, I remembered, told, he said that it was connected with some kind of cipher (the public key is a number, the multipliers are the keys that the client and server know, like so). The conversation went on, but I forgot to clarify.
The question is - is there such a method and, if so, what is it called?

Answer the question

In order to leave comments, you need to log in

2 answer(s)
J
JRun, 2013-07-22
@gous32

Apparently, it was about RSA

J
JDima, 2013-07-23
@JDima

I came across a problem like this: “There is a large number. It is known that it is the product of two primes. Find its multipliers.

Where are these tasks given? If you find a solution that works out in an acceptable time, you will get, as far as I remember, a million dollars and, along the way, arrange a natural disaster for a significant part of modern cryptography.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question