30 лет шифрованию с открытым ключом
Oct. 26th, 2006 09:48 pmБыл только что на собрании, посвященном 30-летию открытых алгоритмов шифрования с открытым ключом (в британском аналоге NSA их придумали на несколько лет раньше, но отнеслись, как те ацтеки к колесу). Присутствовали Диффи, Хеллман, люди из RSA, Lotus Notes и т.п., а также сотрудник NSA в отставке.
Я задал вопрос, когда могли бы быть изобретены эти алгоритмы. Диффи ответил, что хоть 300 лет назад, если бы тогда догадались, что возводить в степень по модулю очень просто, и что Гаусс - не совсем голова; но реально использовать их без компьютеров было бы невозможно из-за большой вероятности ошибок при ручных вычислениях, если даже при шифровании несчастным квадратом Виженера ошибались.
Бывший сотрудник NSA оказался очень забавной личностью: шутливые мимика и жесты в ответ на реплики других участников дискуссии совсем не вязались с его жестко-холодной манерой речи, и, что особенно поразило - независимо от того, с какой скоростью он говорил, меня не покидало ощущение того, что он очень тщательно выбирает слова.
Я задал вопрос, когда могли бы быть изобретены эти алгоритмы. Диффи ответил, что хоть 300 лет назад, если бы тогда догадались, что возводить в степень по модулю очень просто, и что Гаусс - не совсем голова; но реально использовать их без компьютеров было бы невозможно из-за большой вероятности ошибок при ручных вычислениях, если даже при шифровании несчастным квадратом Виженера ошибались.
Бывший сотрудник NSA оказался очень забавной личностью: шутливые мимика и жесты в ответ на реплики других участников дискуссии совсем не вязались с его жестко-холодной манерой речи, и, что особенно поразило - независимо от того, с какой скоростью он говорил, меня не покидало ощущение того, что он очень тщательно выбирает слова.