Революционер криптографий из Узбекистана.

[tokyoLife]

Революционер криптографий из Узбекистана.

Гражданин республики Узбекистан, ныне проживающий в Японий, сумел наити способ расшифровки сообщений зашифрованных методом RSA. Это означает что мир станет менее мобильным каким он является сейчас.

RSA
Материал из Википедии ? свободной энциклопедии(http://ru.wikipedia.org/wiki/RSA)
RSA ? система ассиметричного шифрования, в которой для кодирования сообщения используется один ключ, а для расшифровки другой.

Названа в честь математиков-криптологов Рона Ривеста (Ronald Linn Rivest), Ади Шамира (Adi Shamir) и Лена Адлемана (Leonard Max Adleman) из Масачуссетского Технологического Института, разработавших алгоритм в 1977 году.

Система RSA основана на трудности задачи разложения на множители. Для её использования нужно сгенерировать два больших простых числа p и q, а затем найти N = p*q. Потом нужно выбрать не очень большое e (порядка 10 000), взаимно простое с φ(N) = (p ? 1)(q ? 1) и сгенерировать d, такое, что ed = 1 (mod φ(N)). Далее e и N публикуются (открытый ключ), а числа d, p и q держатся в секрете (секретный ключ). Тот, кто хочет зашифровать сообщение, вычисляет y = x^e (mod N) (где x ? исходное сообщение) и посылает его владельцу секретного ключа. Тот расшифровывает сообщение по формуле x = y^d (mod N).

Конечно, было много таких кто "находил" такие решения, но все они были "не совсем" точными. Естественно будет предположить что и решение выше названного человека будет тоже "не совсем" точным.

Но этот гражданин предлагает всем тем кто сомневается - послать ему зашифрованное сообщение через коментарий к этой статье.

Необходимо дать:
1) Oткрытый ключ.
2) Модуль(N = p*q).
3) Зашифрованное сообщение.

Например:
p = 3;
q = 11;
N = p*q = 3*11 = 33;
e*d = (p -1)(q-1) + 1 = 21;(А можно и другие, см. http://ru.wikipedia.org/wiki/RSA)
отсюда можно получить:
e = 3;(Oткрытый ключ)
d = 7;(Закрытый ключ)

Чтобы зашифровать сообщениe, необходимо взять любую цифру, при условий что оно меньше чем N(p*q), например 27:
27^3 mod 33 = 15, где

1) Oткрытый ключ = 3;
2) Модуль(N = p*q) = 33;
3) Зашифрованное сообщение = 15;

Число 27 будет вашим секретным номером.
Если вышеназванный гражданин сможет точно назвать ваше число(27) - то это значит революция криптографий уже наступила.
Добро пожаловать в 21 век.

[tokyoLife]

Революция отменяется для больших чисел, длиной более 5-6тизначных чисел.
Правда это уже означает что так как сейчас используются 300-600значные числа - то революция сначала окрашывается в оранжевый цвет, а потом терят свой практический смысл.

[vandal]

Чтобы не было иллюзий, метод RSA, как и любой алгоритм, взламывается последовательным перебором простых чисел. Просто есть разница между взломом за секунду и за 100лет и все. Алгоритмы поиска больших простых чисел давно засекречены почти также как стартовые площадки баллистических ракет, маршруты атомных подлодок и телефоны любовниц президентов.
С другой стороны старые надежные системы шифровки, основанные на малом отношении сигнал/шум (т.н. "грибоедовский шифр", названные в честь А.С.Грибоедова) до сих пор практически не дешифрируемы.