Бизнес
Биотехнологии
Гаджеты
Город
Государство
Дом
Еда
Ии
Космос
Красота
Медицина
Образование
Общество
Одежда
Приватность
Природа
Работа
Развлечения
Роботы
Связь
Семья
Спорт
Строительство
Транспорт
Угрозы
Человек
Энергетика

Традиционная криптография не устоит перед квантовыми компьютерами

Некоторые операции можно легко проделать в одну сторону, но крайне сложно провернуть назад. Например, из картинки можно быстро сделать паззл, но собрать паззл в картинку обратно — куда более долгий процесс, как для человека, так и для компьютера. Другой пример:  перемножить два больших числа — тривиальная для компьютера задача, а вот разложить потом это большое число на множители мы пока быстро не умеем.

На этом принципе строится современная криптография с открытым ключом. Приведём аналогию: я знаю два числа, перемножил их и сообщил всем произведение. Теперь все могут зашифровывать сообщение для меня при помощи произведения, но расшифровывать могу только я при помощи множителей. Криптография широко используется почти во всех сферах деятельности человека. Не будет преувеличением сказать, что мир испытает колоссальное потрясение, если внезапно все, что было зашифровано, вдруг станет расшифрованным.

Сюрприз заключается в том, что уже существуют квантовые компьютеры, которые позволяют быстро решать задачи, непосильные традиционным компьютерам, например, умеют быстро раскладывать числа на множители. Единственное препятствие для цифрового конца света (назовем его Криптоапокалипсис) — пока квантовые компьютеры могут работать только с маленькими числами. Но не далек тот день, когда спецслужбы или богатые злодеи получат доступ к универсальному расшифровщику и смогут творить страшные вещи. Например, если такой злодей украдет вашу кредитную карту, то сразу узнает и пин-код к ней. Кроме того, способность расшифровывать дает еще и способность подделывать (если сесть посередине ). Например, банкомат сообщает банку, что сняли тысячу долларов, а злодей подделывает сообщение и пишет, что сняли один доллар.

Еще одна вещь, которую дает нам шифрование, — идентифицируемость. Сейчас шифрование позволяет вам быть уверенным, что вы действительно зашли на банковский сайт, а не на какую-то подделку.

И это еще полбеды. Даже после появления первых суперзлодеев мир будет еще долго пользоваться теми же алгоритмами. Оперативный переход на новые стандарты безопасности — не самая сильная сторона человечества.

Я согласен
63
Я не согласен
8
Marriette Deckard The trick is for governments and other collectives that are contingent on the public interest will have to develop new encryption that utilizes quantum computing. A few outfits are working on this now like the Perimeter Institute in Canada. You're right about humanity though, it usually isn't until the blowtorch is at our cheek that we pull out all the stops to act in our interest, could it be different this time? That remains to be seen! Chilling!
17 Mar 2019
Показать ответы ()