История криптовалют. Биткойн-детектив. Андрей Урлин

для расшифровки шли открытые параметры системы: n=1143816…6879541 (129 десятичных знаков, 425 бит) и e=9007. Бонусом победителю предлагалось 100 американских долларов, что для 1977 года было вполне серьезной суммой. Зашифрованная фраза была, разумеется, на родном для авторов английском языке. Рональд Ривест оценивал время, необходимое на расшифровку этой фразы, в 40 квадриллионов лет.

      С наскока решить предложенную головоломку и заработать приятную банкноту с портретом президента Франклина ни у кого не получилось. Интернет еще не изобрели, а круг вооруженных калькуляторами читателей печатной версии журнала «Scientific American» был не очень широк. Калькуляторы семидесятых годов особой мощностью тоже не отличались. Однако пытливые любители математики о стодолларовом призе не забыли. Через 16 лет после старта гонки за банкнотой, в сентябре 1993 года, был анонсирован международный проект распределенных вычислений, ставящий целью решить все-таки предложенную головоломку. Интернет уже появился, и, координируя свои действия с помощью сверхсовременной на тот момент электронной почты, 600 энтузиастов из 20 стран мира с воодушевлением взялись за работу. Были задействованы мощности 1600 компьютеров и других аппаратов, которые могли проводить хоть какое-то количество вычислений в единицу времени. Включая два факса. Через полгода шифр пал40. Зашифрованной фразой оказалась «THE MAGIC WORDS ARE SQUEAMISH OSSIFRAGE» («Волшебные слова – это брезгливый ягнятник»). По причине девальвации к тому времени доллара, на купюру с изображением Франклина купить пива для всех 600 участников проекта не представлялось возможным. Банкнота была пожертвована в Фонд свободного программного обеспечения (Free Software Foundation). Видимо, штат фонда в то время был существенно меньше 600 человек, и банкнота была с благодарностью принята.

      Что касается самого алгоритма RSA, то в декабре 1977 года от имени Массачусетского технологического института на него была подана заявка на патент. А в феврале 1978 года Ривест, Шамир и Адлеман в журнале «Communications of the ACM» публикуют полное описание хорошо сейчас известной криптосистемы RSA41. Разумеется, и в истории алгоритма RSA присутствует своя изюминка – в декабре 1997 года стало известно, что британский математик Клиффорд Кокс, работавший в Центре правительственной связи Великобритании, еще в 1973 году описал то, что сейчас известно как созданный Ривестом, Шамиром и Адлеманом алгоритм RSA42. Запатентованный позднее МИТом.

      1983 год. Дэвид Чаум создает электронные деньги

      Идея лежала на поверхности. Шифрование уже изобрели заполняющие рецепты врачи, разведчики всех мастей и подвели под него теоретическую базу криптографы. Деньги человечество изобрело еще раньше. В 1976 году фирмой Apple был создан первый в мире персональный компьютер, позволяющий неработающему населению в домашних условиях выполнять сложные математические расчеты и играть в игры, а узким слоям научного населения – заниматься научной и околонаучной деятельностью не только в лабораториях, но и дома.

      И вот в 1982 году доктор наук по информатике

40

Чмора А. Л. Силовая атака на основе распределенных вычислений. // Современная прикладная криптография. – 2002. – ISBN 5-85438-046-3.

41

Rivest R., Shamir A., Adleman L. A method for obtaining digital signatures and public-key cryptosystems. // Commun. ACM. – New York City: ACM. – 1978. – Vol. 21, Iss. 2. – P. 120—126. – ISSN 0001—0782.

42

C. C. Cocks. «A Note on non-secret encryption». // UK Communications Electronics Securuty Group Report. – November 20, 1973.