Разбег в неизвестность - стр. 37
Для начала припомнил о системах с открытым ключом, тех самых, которые пользователи двадцать первого века, не слишком задумываясь, используют в туннелях типа https и ssh. Тонкостей я никогда не знал, помнил только, что основная фишка – в использовании односторонних функций, для которых вычислительная сложность прямого и обратного нахождения различается на много порядков. К примеру, перемножить два простых числа легко, а вот найти потом простые делители – гораздо труднее.
Мудрая теория гласила, что открытый ключ можно передавать по любому каналу, затем использовать для проверки электронной подписи и шифрования сообщения. При этом для генерации подписи и расшифровки применялся секретный ключ. Впрочем, на практике при помощи этого загадочного механизма всего лишь генерировали сессионный ключ для обычного симметричного шифрования типа 3DES или AES. Так получалось быстрее и менее напряжно для ресурсов компьютера.
Почему так происходит, осознать полностью мне не удалось, но запомнить принцип пришлось при настройке клиентам интернет-доступа к банковским счетам. Самым удивительным оказалось то, что для сильной математики СССР шестьдесят пятого года мой смешной и неполный рассказ показался необыкновенно важным прорывом[62]. По крайней мере, Председатель КГБ пришел на следующий день страшно довольный и с приличным коньяком.
Пришлось напрягать думательный орган дальше. Много ли можно получить из воспоминания о знакомом «кулхацкере», который, начитавшись про банковские технологии, загнал свой жесткий диск под «логарифмирование по эллиптической кривой» над какими-то полями? Звучало это очень солидно, но кончилось плохо – что-то где-то сбойнуло, и диск стал по-настоящему секретным. В том числе для «кулхацкера», ценные данные которого погибли безвозвратно, желание шифровать тоже. Зато местный специалист от этой короткой фразы так переволновался, что ему, по словам Семичастного, пришлось вызывать «скорую».
Против ожиданий, пригодились даже фильмы «о войне». К примеру, на «ура» пошел сюжет знаменитого блокбастера «Говорящие с ветром», про военных переводчиков из племени навахо, которые могли использовать свой уникальный и никому не известный за пределами племени язык для секретных переговоров[63].
Тогда от меня отстали быстро – по причине полного иссякания моего небогатого багажа знаний, удовлетворившись пачкой выписок из каких-то хелпов и учебников по IOS Cisco. Так что за суетой я успел давно забыть про этот квест. Но криптографы и математики времени не теряли и за год умудрились продвинуться от теории до практического применения алгоритмов на компьютерах. Тут-то и выяснилось, что при достаточной длине ключа с работой справляются только «настоящие» ЭВМ. Те самые, которые занимают залы стометровой площади и обслуживаются тремя десятками специалистов. Красивая теория, призывающая оставить супостата с носом, разбивалась о тривиальную слабость вычислительной техники.