Подскажите, что за шифр

Question

[gous32]

Наткнулся на задачку примерно такую: «Имеется большое число. Известно, что оно является произведением двух простых. Найти его множители».
Вчера за бутылкойразговором с другом вспомнил, рассказал, он сказал, что это связано с каким-то шифром (открытый ключ — число, множители — ключи, которые знает клиент и сервер, вроде так). Разговор потек дальше, а уточнить я забыл.
Вопрос — есть ли такой метод и, если да, то как он называется?

Answer 1

[JRun]

Видимо, речь шла о RSA

Comments

[gous32]

Спасибо

Answer 2

[JDima]

Наткнулся на задачку примерно такую: «Имеется большое число. Известно, что оно является произведением двух простых. Найти его множители».

А где такие задачи дают? Если найдете решение, отрабатывающее за приемлемое время — получите, насколько я помню, миллион долларов и попутно устроите натуральную катастрофу для значительной части современной криптографии.

Comments

[gous32]

Друг просил решить, ему где-то дали. Как видите, катастрофы нет, но это был интересный месяц.)