tanenbaum_seti_all.pages (525408), страница 222
Текст из файла (страница 222)
Эта область остается экспериментальной, однако многообещающей. Если удастся усовершенствовать этот метод, все задачи криптографии можно будет решать с помощью одноразовых последовательностей, ведь это самый надежный способ защиты информации.
Далее мы вкратце опишем суть технологии, называемой квантовой криптографией. В частности, мы рассмотрим протокол ВВ84, названный так в честь его создателей и года, в котором его описание было впервые опубликовано (Веппес и Вгээзагб, 1984), Допустим, пользователь по имени Алиса хочет передать одноразовую последовательность другому пользователю, Бобу, Алиса и Боб называются принципалами, это главные герои в нашей истории. Например, Боб может быть банкиром, а Алиса — лицом, желающим вступить в деловые отношения с ним. В последнее время практически во всех материалах, касающихся криптографии, имена «Алиса» и «Боб» традиционно используются для обозначения принципалов. Шифровалыцики вообще обожают разного рода традиции. Если бы мы стали описывать тут взаимоотношения Андрея и Беллы вместо Алисы и Боба, ни одному слову в этой главе никто бы не поверил (стало бы понятно, что автор, на самом деле, далек от криптографии).
А так, может быть, поверят. Поэтому пусть Алиса и Боб будут героями нашей книги. Итак, если Алисе и Бобу удастся установить единую одноразовую последовательность, их переговоры будут полностью конфиденциальными. Задача стоит следующим образом: как им обменяться секретным ключом, не передавая друг другу РУРА Мы можем предположить, что оба пользователя находятся на разных концах одного оптоволоконного кабеля, по которому они могут передавать и принимать световые импульсы. Тем не менее, нашлась бесстрашная шпионка Труди, которой удалось установить на пути этого кабеля активное подслушивающее устройство. Она может считывать сигналы, идущие в обоих направлениях.
Кроме того, она может посылать как в одну, так и в другую сторону фальши- КриптограФия 827 вые сообщения. Ситуация для Алисы и Боба, казалось бы, безнадежная. Но тут на помощь приходит квантовая криптография, и мы сейчас увидим, что у наших героев появляется лучик надежды, Квантовая криптография базируется на том факте, что свет передается маленькими порциями, называемыми фотонами и обладающими некоторыми необычными свойствами. Кроме того, пропуская свет через поляризационный фильтр, можно добиться его поляризации, Этот факт известен, прежде всего, тем, кто носит солнцезащитные очки, а также фотографам. Световой луч (то есть поток фотонов), проходя через такой фильтр, поляризуется в направлении оси фильтра (например, вертикально).
Если после этого пропустить луч через второй фильтр, интенсивность света на выходе будет пропорциональна квадрату косинуса угла между осями фильтров. Если оси расположить перпендикулярно, фотоны через фильтры проникнуть не смогут. Абсолютная ориентация осей в пространстве значения не имеет — важно только их взаимное расположение. Чтобы сгенерировать одноразовый блокнот, Алисе понадобятся два набора поляризационных фильтров.
Первый набор состоит из вертикального и горизонтального фильтров. Это называется прямолинейным базисом. Базис — это просто система координат. Второй набор фильтров отличается от первого только тем, что он повернут на 45', то есть один фильтр можно представить в виде линии, идущей из нижнего левого угла в верхний правый, а другой — из верхнего левого в нижний правый угол. Это называется диагональным базисом. Итак, у Алисы есть два набора фильтров, и она может поставить любой из них на пути светового луча, Но четыре стеклышка-поляризатора — это нечто в стиле сказки про Алису в стране чудес.
В реальности имеется кристалл, одна из четырех возможных поляризаций которого изменяется электронным способом с огромной скоростью. У Боба есть такое же устройство, как у Алисы. Тот факт, что у Алисы и Боба есть по два базиса, играет важную роль в квантовой криптографии. В каждом базисе Алиса обозначает одно из направлений нулем, а другое, соответственно, — единицей. В примере, показанном далее, мы предполагаем, что она выбрала вертикальное направление в качестве нулевого, а горизонтальное — в качестве единичного.
Независимо ат этого направлению «нижний левый — верхний правый» присваивается значение О, а направлению «верхний левый — нижний правый» вЂ” 1. Эта информация передается Бобу в виде открытого текста. Теперь Алиса берет одноразовый блокнот, построенный, например, генератором случайных чисел (этот генератор сам по себе, кстати, представляет собой довольно сложный предмет), и передает его Бобу. Передача производится поразрядно, для каждого бита один из двух базисов выбирается случайным образом. Чтобы передать бит, фотонная пушка испускает один фотон, поляризованный таким образом, чтобы он мог пройти через базис, выбранный для этого бита. Например, базисы могут выбираться в такой последовательности: диагональный, прямолинейный, прямолинейный, диагональный, прямолинейный и т.
д. Чтобы передать одноразовый блокнот, состоящий из последовательности 1001110010100110, с помощью этих базисов, посылаются фотоны, показанные на рис. 8А, а. Для данного одноразового блокнота и соответствующей ему последовательности базисов единственным образом определяется поляризация, применяемая для каждого 828 Глава Б. Безопасность в сетях бита. Биты, посылаемые одним фотоном за единицу времени, называются кван- тобитами.
Номер бита 0 1 2 3 4 б 6 7 Э Данные 1 0 0 1 1 1 0 0 1 9 10 11 12 13 14 1б 0 1 0 0 1 1 0 То, что +-е гге гя+-++-ь отправляет Аписа б ЯЯ~~ К М МММ+МЬоба" То, что вгя получает Боб г Н„да Н„да Наг Нет Н., да да Нет да д да Н„да Нет Сова ение базисов Одноразовый блокнот д 0 1 0 1 Базисы Труди Блокнот Труди Рис. В.4. Пример квантовой криптографии Боб ие знает, какой базис надо использовать, поэтому он использует базисы в случайном порядке для каждого прибывающего фотона, как показано на рис.
8.4, б. Если для данного фотона базис выбран правильно, Боб получит правильный бит. В противном случае значение бита будет случайным, так как фотон, проходя через поляризатор, повернутый на 45' относительно его собственной поляризации, с Равными вероятностями попадет на направление, соответствующее единице или нулю. Это свойство фотонов является одним из основных во всей квантовой механике. Таким образом, некоторые биты будут получены правильно, некоторые — нет, но Боб не может распознать, какие из них являются правильными.
Получаемая Бобом информация показана на рис. 8А, в. Так как же Боб узнает, какие базисы были подставлены правильно, а какие— нет? Лля этого он открытым текстом сообщает Алисе, какие базисы он использовал пРи приеме каждого бита, а она в ответ сообшает (также открытым текстом), какие из базисов были подобраны Бобом корректно.
Это показано на рис. 8А, г. Владея этой информацией, Алиса и Боб могут составить битовую строку корректных предположений, что показано на рис. 8.4, д. В среднем длина этой строки будет равна половине полной длины исходной строки, однако, так как обеим сторонам это известно, они могут использовать строку корректных предположений в качестве одноразового блокнота. Все, что Алисе надо сделать, это передать битовую строку, длина которой немного превышает удвоенную длину одноразового блокнота. Проблема решена.
Криптография 629 Но погодите, мы же забыли про Труди! Предполагается, что ей очень хочется узнать, о чем говорит Алиса, поэтому она внедряет в линию передачи свой детектор и передатчик. К сожалению (для Труди), она тоже не знает„через какой базис пропускать каждый фотон. Лучшее, что она может сделать, это выбирать базисы случайным образом, как Боб. Пример того, как она это делает, показан на рис. 8.4, е, Когда Боб открытым текстом сообщает Алисе, какие базисы он использовал, а та отвечает ему, какие из них были правильные, Труди, как и Боб, узнает, какие биты она угадала, а какие — нет. Как видно из рисунка, базисы Труди совпали с базисами Алисы в позициях О, 1, 2, 3, 4, 6, 8, 12 и 13.
Однако из ответа Алисы (рис. 8.4, г) ей становится известно, что в одноразовый блокнот входят только биты 1, 3, 7, В, 10, 11, 12 и 14. Четыре из этих битов (1, 3, В и 12) были угаданы правильно, Труди их запоминает. Остальные биты (7, 10, 11 и 14) не были угаданы, и их значения остаются для Труди неизвестными. Таким образом, Бобу известен одноразовый блокнот, начинаюшийся с последовательности 01011001 (рис.
8.4, д), а все, что досталось Труди, — это обрывок 01?1??0? (рис. 8.4, ж). Конечно, Алиса и Боб осознают, что Труди пытается захватить часть их одноразового блокнота, поэтому они стараются уменьшить количество той информации, которая ей может достаться. Для этого они могут произвести некоторые действия над последовательностью. Например, одноразовый блокнот можно поделить на блоки по 1024 бита и возвести каждый из блоков в квадрат, получая, таким образом, числа длиной 2048 бит. Затем можно использовать конкатенацию 2048-битиых чисел в качестве одноразового блокнота. Имея лишь часть битовой строки, Труди никогда не сможет проделать эти преобразования.
Действия над исходным одноразовым блокнотом, уменьшающие долю информации, получаемой Труди, называются усилением секретности. На практике вместо по- блочного возведения в квадрат применяются сложные преобразования, в которых каждый выходной бит зависит от каждого входного. Бедная Труди.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
