Революционер криптографий из Узбекистана.
Гражданин республики Узбекистан, ныне проживающий в Японий, сумел наити способ расшифровки сообщений зашифрованных методом 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 век.
