ВУЗ:
Составители:
60
Практическая сторона рассматриваемых подходов в криптографии
довольно неоднозначна. Теоретики криптографии не учитывали, что
количество одновременно зашифрованных осмысленных текстов может быть
больше одного. Со стороны атакующего это означает то, что нельзя быть
уверенным в том, что, подобрав один ключ, он не пропустит при этом
другой. При этом возрастает количество ключей, которые требуется
перебрать. Расшифровав все сообщения нужно будет затратить
определенные силы на выявления истинного сообщения, что в некоторых
случаях может оказаться невозможным. Со стороны обороняющегося это
означает, что помимо смысловой информации нужно шифровать еще и
дополнительную информацию, подобранную таким образом, чтобы проверка
ее на корректность занимала у противника максимум ресурсов. Эта задача
в
общем нетривиальна и затраты на ее реализацию довольно высоки –
необходимо заниматься сочинением набора подложных сообщений, которые
были бы похожи на оригинальное сообщение. Видимо, помимо
мультибазисных и совершенных шифров, не существует иных методов для
получения неоднозначно расшифровываемого шифртекста.
3.5.2. КВАНТОВОЕ РАСПРЕДЕЛЕНИЕ КЛЮЧЕЙ
Итак, «квантовая криптография» или, если быть точнее, квантовое
распределение ключей основано на нескольких технологических новшествах.
Обратимся к статье [12].
Квантовые компьютеры. В 1994 году Питер Шор создал алгоритм
факторизации целого числа, позволяющий найти решение приблизительно за
O((logn)
2
(loglogn)(logloglogn)) шагов, т.е. за полиномиальное время.
Такое решение возможно только с использованием квантового
компьютера. Квантовый компьютер — это гипотетическое вычислительное
устройство, существенно использующее при работе квантовомеханические
эффекты, такие как квантовая суперпозиция и квантовый параллелизм.
Идея квантовых вычислений, впервые высказанная Ю. И. Маниным и
Р. Фейнманом состоит в том, что квантовая система
из L двухуровневых
квантовых элементов (кубитов) имеет 2
L
линейно независимых состояний, а
значит, вследствие принципа квантовой суперпозиции, 2
L
-мерное
гильбертово пространство состояний. Операция в квантовых вычислениях
соответствует повороту в этом пространстве. Таким образом, квантовое
вычислительное устройство размером L кубит может выполнять параллельно
2
L
операций.
Упрощенно говоря, квантовый компьютер – это цифровое устройство, в
основе которого лежат аналоговые вычисления. Основу этих вычислений
составляют операции над кубитами – квантовыми эквивалентами
традиционных битов. Дело в том, что в квантовом компьютеры кубиты
находятся в определенном состоянии, называемом связанным, когда
состояние каждого кубита влияет на состояние других. В таблице 26
Страницы
- « первая
- ‹ предыдущая
- …
- 239
- 240
- 241
- 242
- 243
- …
- следующая ›
- последняя »
