Цитата: ps_ от 18.08.2016 00:39:31Кстати интересный факт.
Все слышали об основе ВСЕЙ современной криптографии - ассиметричном шифровании, когда создаются ДВА ключа, один может только ЗАШИФРОВАТЬ сообщение, а другой РАСШИФРОВАТЬ. Поэтому первый ключ спокойно можно передавать открытым текстом.
Алгоритм называеться RSA и опубликован американскими исследователями в 70-х годах.
Недавно была передача, где показали двух пожилых английских учёных которые, по их утверждению, придумали этот метод шифрования ещё в 60-х годах. Но, поскольку они работали на английское правительство то его засекретили 
Так что не надо всеми "британскими учёными" надо смеяться
Встряну, так как это некоторое время был мой хлеб и немножко даже преподавал
Алгоритм RSA действительно был открыт в 60-х годах (точнее открыт может и раньше, но как игра ума, для его практического применения необходим достаточно мощный компьютер) и по разным сообщениям применялся в системах управления стратегическими ядерными силами США, СССР, ну и возможно Великобритании, почему бы и нет. Но похоже у него есть принципиальные уязвимости, и когда на государственном уровне встал вопрос о стандартизации алгоритмов, RSA даже не рассматривали, а DSA разработали на базе алгоритма Диффи-Хеллмана. В отличие от шифрования, на которое госструктуры всегда смотрели с заметным неодобрением, электронные подписи должны вычисляться на базе действительно стойких алгоритмов. Здесь даже патентное право ни при чём, Дифффи-Хеллманс домашний тоже был запатентован, но правительство США банально на это облокотилось. Мы кстати тоже.
Правда имплементация алгоритма над полем Галуа по модулю простого числа похоже вызывала у "секретных
физиков математиков" подозрения, поэтому меньше чем через пять лет была поставлена задача их заменить, и с рубежа 2000-х и мы и американцы пользуемся электронными подписями на базе того же алгоритма Диффи-Хеллмана, но над полем точек эллиптической кривой. Уже 15 лет пользуем. В прошлом году подняли длину ключа с 256 до 512 бит (американцы это стандартизовали сразу, мы почему-то нет).
UPD. Ну вобщем понятно почему - пока не стандартизовали хэш-функцию 512 бит, от одной длины ключа радости мало.