Апокалипсис криптографии: подготовка к квантовому прорыву
Подготовка криптографии к квантовым вычислениям
Покупка
Тематика:
Криптография
Издательство:
ДМК Пресс
Автор:
Граймс Роджер А.
Перевод:
Яроцкий Владимир Александрович
Год издания: 2020
Кол-во страниц: 290
Дополнительно
Вид издания:
Практическое пособие
Уровень образования:
ВО - Магистратура
ISBN: 978-5-97060-837-1
Артикул: 748348.01.99
В связи с бурным развитием технологий требования к компьютерной безопасности постоянно изменяются. Шифры, которые на сегодняшний день можно считать надежными, при использовании квантового компьютера будет легко взломать, и эта реальность уже не за горами. Вот почему необходимо уже сейчас готовиться к квантовому криптографическому прорыву, и эта книга послужит для читателя бесценным руководством к действию. Автор, известный специалист по компьютерной безопасности, показывает, какие приложения могут оказаться самыми уязвимыми перед квантовыми вычислениями, как лучше использовать современные технологии шифрования и как внедрить новую постквантовую криптографию для обеспечения безопасности пользователей, данных и инфраструктуры.
Издание адресовано работникам служб информационной безопасности, которые принимают во внимание угрозы, возникающие с появлением квантовых вычислений, и планируют защитить свои организации от взломов информационных систем.
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
Be protected the day quantum computing breaks encryption Soon, if it hasn’t happened already, someone with a quantum computer will break the encryption that secures passwords, user accounts, data, financial transactions, and every other aspect of digital life. Many of the current cryptographic methods, including HTTPS, TLS, WiFi protection, VPNs, and cryptocurrencies, will be rendered obsolete in an instant. In 2016, the National Institutes of Standards and Technology (NIST) said that all organizations should start preparing NOW for the coming quantum cryptographic break. Security professionals must heed that advice to prepare their organizations for the quantum computing security threat today. Cryptography Apocalypse is an indispensable resource for every IT and InfoSec professional responsible for making appropriate decisions to meet the challenges of the coming quantum-computing revolution. Post-quantum crypto algorithms currently exist, but implementation will take time and more computing power. This invaluable guide provides real-world advice on where to best use current crypto technologies, explores how and when quantum computing will break existing crypto, and examines which applications are most likely to be broken in the near future. Written for anyone in the InfoSec world who needs to know if their security is ready for the day crypto breaks—and how to fix it—this must-have guide will help you: • Implement new post-quantum crypto to keep users, data, and infrastructure safe • Discover how quantum computing will break current cryptography • Know when the quantum crypto break will likely occur • Become familiar with basic concepts of quantum mechanics • Protect against security threats with existing solutions • Stay up to date with the latest cryptographic methods • Apply practical advice for preparing for a post-quantum world • Understand digital encryption, authentication, and integrity hashing basics • Explore new inventions and improvements beyond crypto quantum computing will produce • Learn about many of the incredible things that quantum computing will bring us in the near future Roger A. Grimes has worked in computer security for over 30 years, specializing in host and network protection, including cryptographic systems. As a professional penetration tester, he successfully broke into every company he was hired to hack into within an hour, with a single exception that took three hours. He has been the computer security columnist for InfoWorld and CSOOnline magazines since 2005. As evangelist for KnowBe4, the world’s largest security awareness training vendor, Roger speaks at major security industry events worldwide. $35.00 USA/$42.00 CAN COMPUTERS/Security/ Cryptography Cover Design: Wiley Cover Image: © Jorg Greuel/Getty Images www.wiley.com Подготовка к квантовому прорыву Роджер А. Граймс Защитите себя от взлома с приходом квантовых вычислений 9 785970 608371 ISBN 978-5-97060-837-1 Интернет-магазин: www.dmkpress.com Оптовая продажа: КТК «Галактика» books@alians -kniga.ru www.дмк.рф Еще в 2016 году Национальные институты стандартов и технологий (NIST) заявили, что организациям надлежит готовиться к квантовому криптографическому прорыву. Специалисты по безопасности должны прислушаться к этому совету и уже сегодня учитывать угрозы безопасности, возникающие с появлением квантовых вычислений. В настоящее время уже созданы постквантовые алгоритмы шифрования, но их реализация требует времени и большой вычислительной мощности. Эта книга дает прогноз по поводу того, когда произойдет квантовый криптопрорыв, позволяющий обойти современные методы шифрования, какие приложения могут быть взломаны в ближайшее время и как обеспечить защиту от этих угроз при помощи имеющихся технологий. Прочитав книгу, вы: • познакомитесь с основными понятиями квантовой механики, а также с новейшими криптографическими методами; • изучите основы цифрового шифрования, аутентификации и целостности хеширования; • узнаете о новых изобретениях и усовершенствованиях, выходящих за рамки криптоквантовых вычислений; • научитесь внедрять новую постквантовую криптографию для обеспечения безопасности пользователей, данных и инфраструктуры; • поймете, как квантовые вычисления изменят нашу жизнь в ближайшем будущем. Роджер А. Граймс проработал в области компьютерной безопасности более 30 лет, специализируясь на защите хостов и сетей, в том числе систем криптографии, и оценивая уровень защиты компаний от взломов. С 2005 г. Р. Граймс сотрудничает с журналами InfoWorld и CSOOnline, публикуя материалы по защите информации. Как представитель компании KnowBe4, крупнейшего в мире поставщика учебных материалов по вопросам безопасности, Роджер выступает на важнейших тематических мероприятиях по всему миру. Апокалипсис криптографии Апокалипсис криптографии
Роджер А. Граймс Апокалипсис криптографии
Cryptography Apocalypse Preparing for the Day When Quantum Computing Breaks Today’s Crypto Roger A. Grimes
Апокалипсис криптографии Подготовка криптографии к квантовым вычислениям Роджер А. Граймс Москва, 2020
УДК 004.382 ББК 32.973-018 Г75 Граймс Р. А. Г75 Апокалипсис криптографии / пер. с англ. В. А. Яроцкого. – М.: ДМК Пресс, 2020. – 290 с.: ил. ISBN 978-5-97060-837-1 В связи с бурным развитием технологий требования к компьютерной безопасности постоянно изменяются. Шифры, которые на сегодняшний день можно считать надежными, при использовании квантового компьютера будет легко взломать, и эта реальность уже не за горами. Вот почему необходимо уже сейчас готовиться к квантовому криптографическому прорыву, и эта книга послужит для читателя бесценным руководством к действию. Автор, известный специалист по компьютерной безопасности, показывает, какие приложения могут оказаться самыми уязвимыми перед квантовыми вычислениями, как лучше использовать современные технологии шифрования и как внедрить новую постквантовую криптографию для обеспечения безопасности пользователей, данных и инфраструктуры. Издание адресовано работникам служб информационной безопасности, которые принимают во внимание угрозы, возникающие с появлением квантовых вычислений, и планируют защитить свои организации от взломов информационных систем. УДК 004.382 ББК 32.973018 All rights reserved. This Translation publish under license with the original publisher John Wiley & Sons, lnc. Russian language edition copyright © 2020 by DMK Press. All rights reserved. Все права защищены. Любая часть этой книги не может быть воспроизведена в какой бы то ни было форме и какими бы то ни было средствами без письменного разрешения владельцев авторских прав. ISBN 9781119618195 (англ.) Copyright © by John Wiley & Sons, Inc., 2020 ISBN 9785970608371 (рус.) © Оформление, издание, перевод, ДМК Пресс, 2020
Я посвящаю эту книгу моей жене Трише, женщине замужем в полном смысле этого слова
Краткое содержание I Учебник по квантовым вычислениям ..............................................................21 1 Введение в квантовую механику ................................................................................22 2 Введение в квантовые компьютеры .........................................................................52 3 Как квантовые вычисления могут взломать существующие криптокоды? ............................................................................................................................85 4 Когда случится криптопрорыв? .................................................................................114 5 Каким будет постквантовый мир? ...........................................................................130 II Подготовка к квантовому взрыву ....................................................................163 6 Квантовоустойчивая криптография .......................................................................164 7 Квантовая криптография ..............................................................................................208 8 Квантовые сети ...................................................................................................................233 9 Готовимся сейчас ..............................................................................................................251
Содержание Содержание .............................................................................................................................................6 Краткое содержание ..........................................................................................................................6 Об авторе ................................................................................................................................................12 Благодарности .....................................................................................................................................13 Предисловие .........................................................................................................................................15 I Учебник по квантовым вычислениям ..............................................................21 1 Введение в квантовую механику ................................................................................22 Что такое квантовая механика? ..................................................................................22 Квант противоречит интуиции ..............................................................................23 Квантовая механика реальна ................................................................................24 Основные свойства квантовой механики ...............................................................27 Фотоны и квантовая механика ..............................................................................28 Фотоэлектрический эффект ...................................................................................28 Двойственность волна–частица ...........................................................................29 Принцип вероятности ...............................................................................................34 Принцип неопределенности ..................................................................................38 Спиновые состояния и заряды ..............................................................................40 Квантовое туннелирование ....................................................................................41 Суперпозиция ...............................................................................................................42 Эффект наблюдателя .................................................................................................44 Теорема об отсутствии клонирования ...............................................................45 Жуткая запутанность ..................................................................................................46 Декогеренция ...............................................................................................................47 Квантовые примеры в современном мире.............................................................49 Для дополнительной информации ...........................................................................50 Резюме ...................................................................................................................................51 2 Введение в квантовые компьютеры .........................................................................52 В чем отличие квантовых компьютеров? ................................................................52 Традиционные компьютеры используют биты ...............................................52 Квантовые компьютеры используют кубиты ...................................................55 Квантовые компьютеры еще не готовы к прайм-тайму ..............................59 Квант скоро будет царствовать .............................................................................60
Содержание Квантовые компьютеры улучшают кубиты, используя исправление ошибок .................................................................................................61 Типы квантовых компьютеров .....................................................................................67 Сверхпроводящие квантовые компьютеры .....................................................68 Квантовые компьютеры на основе алгоритма отжига ................................69 Универсальные квантовые компьютеры ...........................................................71 Топологические квантовые компьютеры ..........................................................73 Компьютеры Majorana Fermion компании Microsoft....................................74 Квантовые компьютеры с ионными ловушками ............................................75 Квантовые компьютеры в облаке ........................................................................77 Квантовые компьютеры, произведенные не в США .....................................78 Компоненты квантового компьютера ......................................................................79 Квантовое программное обеспечение ..............................................................80 Квантовый стек ............................................................................................................81 Национальное руководство ..........................................................................................81 Руководство национальной политикой .............................................................81 Денежные гранты и инвестиции ...........................................................................82 Другая квантовая научная информация .................................................................82 Дополнительные ресурсы ..............................................................................................83 Резюме ...................................................................................................................................83 3 Как квантовые вычисления могут взломать существующие криптокоды? ............................................................................................................................85 Основы криптографии .....................................................................................................85 Шифрование .................................................................................................................86 Хеширование .............................................................................................................100 Применение криптографии .................................................................................101 Как квантовые компьютеры могут взломать криптокоды ............................102 Сокращение времени .............................................................................................102 Квантовые алгоритмы ............................................................................................104 Что квант может и что не может сломать .......................................................108 Все еще теория .........................................................................................................112 Резюме ................................................................................................................................113 4 Когда случится криптопрорыв? .................................................................................114 Это вечное «лет через 10» ..........................................................................................114 Факторы квантового криптопрорыва ....................................................................115 Квантовая механика реальна? ...........................................................................115 Квантовые компьютеры реальны? ....................................................................116 Суперпозиция реальна? ........................................................................................ 117 Реален ли алгоритм Питера Шора? .................................................................. 117 Достаточно ли у нас стабильных кубитов? .................................................... 117 Квантовые ресурсы и конкуренция .................................................................118 У нас есть постоянное улучшение? ...................................................................119 Мнения экспертов....................................................................................................120 Когда случится квантовый киберпрорыв .............................................................120 Временные сценарии .............................................................................................120
Содержание Когда следует быть готовыми? ...........................................................................123 Сценарии криптопрорыва ..........................................................................................125 Новая технология надолго останется в распоряжении национальных государств ....................................................................................126 Применение крупнейшими компаниями ....................................................... 127 Массовое распространение.................................................................................128 Наиболее вероятный сценарий прорыва ......................................................128 Резюме ................................................................................................................................129 5 Каким будет постквантовый мир? ...........................................................................130 Взломанные приложения ............................................................................................130 Ослабленные хеши и симметричные шифры ..............................................131 Взломанные асимметричные шифры ..............................................................134 Ослабленные и взломанные генераторы случайных чисел ...................135 Слабые, или взломанные, зависимые приложения ...................................136 Квантовые вычисления ............................................................................................... 147 Квантовые компьютеры ........................................................................................ 147 Квантовые процессоры .........................................................................................149 Квантовые облачные вычисления ....................................................................150 Будет использоваться квантовая криптография ...............................................150 Квантовая идеальная конфиденциальность .................................................150 Появляется квантовая сеть .........................................................................................151 Квантовые приложения ..............................................................................................152 Улучшение химикатов и лекарств .....................................................................152 Лучшие аккумуляторы электроэнергии ..........................................................153 Настоящий искусственный интеллект .............................................................154 Управление цепочками поставок ......................................................................155 Квантовые финансы ...............................................................................................155 Улучшенное управление рисками.....................................................................156 Квантовый маркетинг .............................................................................................156 Более точный прогноз погоды ...........................................................................156 Квантовые деньги ....................................................................................................156 Квантовое моделирование .................................................................................. 157 Более совершенное вооружение и точное оружие ................................... 157 Квантовая телепортация ....................................................................................... 157 Резюме ................................................................................................................................162 II Подготовка к квантовому взрыву ....................................................................163 6 Квантовоустойчивая криптография .......................................................................164 Постквантовый конкурс NIST ....................................................................................164 Классификация уровня безопасности ............................................................. 167 PKE против КЕМ .......................................................................................................169 Формальные гарантии неразличимости ........................................................169 Размеры ключа и шифрованного текста ........................................................171 Типы постквантовых алгоритмов .............................................................................172 Криптография на основе кода ...........................................................................172