Михаил Масленников – Занимательная криптография. Часть 1 (страница 3)
– Врешь, гад!
– Клянусь: век бесконечности не видать!
И начинают его делить на все припасенные простые числа, да еще при каждом делении запятую к заду норовят присоединить. Отвалилась запятая – врет, делится. Но даже если выдержал мужичок все эти пытки, то Контора на этом не успокаивается.
– Говори, паскуда, сколько у тебя свидетелей простоты?
И вот только после того, как найдет такое число m достаточное (log 2(
Вылавливают таким образом пару пол-литровых мужичков – числа p и q, и готов секретный ключ. Перемножают их, получают литровый открытый ключ – n, который затем одевают в нарядный сертификат.
И, надо признаться, даже несмотря на эту садистскую процедуру, чисел, желающих вырваться из деревенской глуши в столицу в качестве RSA-ключей было предостаточно. А о том, чтобы всех их просто пересчитать, не говоря уже об опробовании, не могло быть и речи. Слишком много. Поэтому алгоритм RSA для пол-литровых и литровых простых чисел был признан стойким.
Конец ознакомительного фрагмента.
Текст предоставлен ООО «Литрес».
Прочитайте эту книгу целиком, купив полную легальную версию на Литрес.
Безопасно оплатить книгу можно банковской картой Visa, MasterCard, Maestro, со счета мобильного телефона, с платежного терминала, в салоне МТС или Связной, через PayPal, WebMoney, Яндекс.Деньги, QIWI Кошелек, бонусными картами или другим удобным Вам способом.