Некоторые операции можно легко проделать в одну сторону, но крайне сложно провернуть назад. Например, из картинки можно быстро сделать паззл, но собрать паззл в картинку обратно — куда более долгий процесс, как для человека, так и для компьютера. Другой пример: перемножить два больших числа — тривиальная для компьютера задача, а вот разложить потом это большое число на множители мы пока быстро не умеем.
На этом принципе строится современная криптография с открытым ключом. Приведём аналогию: я знаю два числа, перемножил их и сообщил всем произведение. Теперь все могут зашифровывать сообщение для меня при помощи произведения, но расшифровывать могу только я при помощи множителей. Криптография широко используется почти во всех сферах деятельности человека. Не будет преувеличением сказать, что мир испытает колоссальное потрясение, если внезапно все, что было зашифровано, вдруг станет расшифрованным.
Сюрприз заключается в том, что уже существуют квантовые компьютеры, которые позволяют быстро решать задачи, непосильные традиционным компьютерам, например, умеют быстро раскладывать числа на множители. Единственное препятствие для цифрового конца света (назовем его Криптоапокалипсис) — пока квантовые компьютеры могут работать только с маленькими числами. Но не далек тот день, когда спецслужбы или богатые злодеи получат доступ к универсальному расшифровщику и смогут творить страшные вещи. Например, если такой злодей украдет вашу кредитную карту, то сразу узнает и пин-код к ней. Кроме того, способность расшифровывать дает еще и способность подделывать (если сесть посередине ). Например, банкомат сообщает банку, что сняли тысячу долларов, а злодей подделывает сообщение и пишет, что сняли один доллар.
Еще одна вещь, которую дает нам шифрование, — идентифицируемость. Сейчас шифрование позволяет вам быть уверенным, что вы действительно зашли на банковский сайт, а не на какую-то подделку.
И это еще полбеды. Даже после появления первых суперзлодеев мир будет еще долго пользоваться теми же алгоритмами. Оперативный переход на новые стандарты безопасности — не самая сильная сторона человечества.
Delete comment?
