Трагическая история. Алгоритм RSA

    В 1982 году была создана RSA Data Security Inc. тремя парнями Рональдом Ривестом, Ади Шамиром и Леонардом Адлеманом, которые в 1977 году опубликовали свою идею алгоритма. В результате обороты продаж этой компании составили $900 миллионов, принеся создателям и огромные деньги, и признание мировой общественности. Но были и другие люди...

    Шифр RSA (под другим названием), однако с точностью до совпадения всех обозначений, был открыт в 1969 году. В штаб-квартиру правительственой связи в Великобритании был предложен шифр, авторами которого были Клиффорд Кокс, Малькольм Вильямсон и Джеймс Эллис, сотрудники этой организации.
    Из-за математической сложности, руководство шифровальной службы Великобритании не приняло этот шифр в качестве рабочего инструмента. В чём же заключалась разница? Ривест, Шамир и Адлерман опубликовали алгоритм в открытой печати, и он стал всем известен, а эти люди, как сотрудники секретной службы, написали разработанный ими шифр своему начальству. Убедить начальство в 69 году в Англии у них не получилось, ведь тогда никакого понятия односторонних функций не существовало. Да, они использовались, но на доводы о сложности разложения произведения двух простых больших чисел им возражали в духе «ну мало ли математических задач, пройдёт 3 года и может какой-нибудь студент вам всё разложит. И что вы будете делать?». И шифр был отклонён. Описание положили «в стол», а т.к. они были сотрудниками секретной службы, наложили гриф Top Secret, соответственно ни о какой публикации и не могло идти речи. Его сняли лишь в 1983 году, это уже через 6 лет после открытой публикации RSA. Забавность в том, что они обозначали p и q — простые числа, n — произведение, d от слова decription, e — encryption, и вообще алгоритм был идентичен…
    Таким образом, 3 человека, которые могли занять место Ривеста, Шамира и Адлермана, могли только следить за распространением полной копии своего алгоритма, который им публиковать не разрешили. Известно, что Агентство национальной безопасности (США) пыталось бороться с распространением алгоритма RSA уже после того, как его начали использовать всё больше и больше людей, однако попытки оказались безуспешны. Асимметричное шифрование прочно вошло в наш мир…
    Это, конечно, далеко не единственный случай. Зачастую засекреченные теоремы (например, из теории решёток, теории групп, булевой алгебры и пр.) имеющие стратегическое значение, рассекречивались уже не при жизни автора, таким образом написанная дата создания теоремы была позже смерти самого автора. Но об этом, в другой раз :)

    Источник: профессор Салий Вячеслав Николаевич, СГУ, Саратов.
    Заранее прошу прощения за неточности.

    P.S.: По версии Википедии, дата создания алгоритма Коксом, Вильямсоном и Эллисом — 1973 год, а дата снятия грифа Top Secret — 1997.
    Поделиться публикацией

    Комментарии 26

      –1
      «в открытой печатИ»
      Познавательно и занятно.
        +10
        Вот и работай потом на государство…
          0
          Потом можно, до — нельзя :)
          0
          Печальнее то, что подобная история, связанная с шифрованием далеко не единственная
            0
            Полный fail. Ребят наверное жаба давила видя свое творение в руках других людей, которые свободно толкают на рынок эту идею.
              0
              превосходный шиРф!
                –7
                честно? мне не кажется, что этот алгоритм так сложно было придумать. почему? да потому, что когда в универе на первом курсе читали нам курс алгебры, то у меня в голове почти сразу возникло нечто подобное после теоремы эйлера(вроде она)…

                да и названия тоже понятно почему одинаковые… многие программисты в примерах в циклах юзают имена i,j,k =)
                  0
                  Да я тут и не пытался напустить мЫстики, типа телепатии. Понятно, что люди думали похоже, и обе группы люедй выбрали наилучшую модель.
                  А по поводу не сложно… ну всё когда-то в первые )) надо будет найти информацию про первую использованную на практике хеш-функцию, тоже же надо было догадаться.
                    0
                    next n
                      +3
                      Как сказать… Придумать всегда сложно. Вон способ получения Зарина (отравляющий газ) сколько в секрете хранили… А теоретически любой продвинутый школьник мог догадаться.
                        0
                        нифига себе продвинутый школьник о_О
                          0
                          Продвинутый школьник Сёко Асахара из школы Аум Синрикё =)
                        0
                        Сложно не придумать. Сложно обосновать и доказать.
                        +1
                        Согласно киге Sarah Flannery, In Code, в 1969, вернее до 1970 года, Джеймс Эллис (James Ellis) открыл идею криптографии с несимметричными ключами (и у него также не было изложено какого-либо работающего алгоритма, также как и у RSA в начале), на основе его идей Клиффорд Кокс (Clifford Cocks) в сентябре 1973 разработал алгоритм, известный сейчас как RSA, Малькольм Вильямосн (Malcolm Williamson) изучая криптостойкость алгоритма Кокса в том же году изобрел криптографический протокол, известный сечас как Diffie-Hellman-Merkle key exchange.
                          0
                          Ага, значит всё же 73 год… ну, я не против. А по дате рассекречивания есть что-нибудь?
                            0
                            Нет, нету, но есть отсылка по этому вопросу к книге Simon Singh, The Code Book.
                          0
                          Всё же Шамир очень и очень умный крипто-учёный. В своё время мне очень помогли именно _его_ работы.
                            +3
                            «засекреченные теоремы имеющие стратегическое значение» — это звучит мощно
                              0
                              Наверное учёные, работавшие в военной промышленности, думали так же :)
                              0
                              Вот такая вот печаль!
                                0
                                Боже мой, таких случаев полно. Люди работали на компанию, они не могли распоряжаться своим открытием т.к. уже получили за него зарплату.
                                Центр правительственной связи, согласно информации www.agentura.ru/dossier/uk/gchq/ «отвечает за радиошпионаж в системе спецслужб Великобритании» Я думаю, когда работаешь разведчиком сложно мечтать о славе.
                                  0
                                  Можно отметить что в математике очень много случаев когда теорема «такогото» на самом деле была доказана совсем другим.
                                    0
                                    просто вспомнилось:
                                    «В 1949 году, готовясь отметить семидесятилетие своего друга — Эйнштейна, Гедель задумал сделать ему особый подарок. Отталкиваясь от эйнштейновских уравнений общей теории относительности, Гедель вывел формулу, которая представляет собой самое полное решение этих сложных уравнений. Он надеялся порадовать друга математическим кунстштюком, но тот, просмотрев написанное, весел не стал. Эйнштейн был обескуражен подарком и постарался его забыть.» © первая ссылка гугла
                                    иногда решения-доказательства дарят =)
                                    0
                                    «Известно, что Агентство национальной безопасности (США) пыталось бороться с распространением алгоритма RSA уже после того, как его начали использовать всё больше и больше людей, однако попытки оказались безуспешны.»

                                    А почему, кстати, боролись?
                                      0
                                      Нечего простым смертным юзать сложновскрываемые алгоритмы ))
                                      0
                                      О. у меня как раз генератор ключей для интернет банкинга от RSA )

                                      Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.

                                      Самое читаемое