id: Гость   вход   регистрация
текущее время 06:55 18/04/2024
Автор темы: SATtva, тема открыта 21/12/2004 23:14 Печать
http://www.pgpru.com/Форум/Криптография/КвантоваяКриптографиязаИпротив
создать
просмотр
ссылки

Квантовая криптография: "за" и "против"


"А надо ли оно вообще?", задался вопросом Киви Берд в хорошей критической статье "Квантовая криптонеопределенность". Помимо объективной критики квантовых коммуникаций приводит интересный обзор последних событий в классической криптографии, связанных прежде всего с некоторыми заявлениями и действиями бесспорного авторитета криптографии — АНБ США.


 
На страницу: 1, 2, 3, 4 След.
Комментарии
— SATtva (06/07/2007 16:00)   профиль/связь   <#>
комментариев: 11558   документов: 1036   редакций: 4118
Непонятно же вот что: обе стороны получают исходное сообщение с ошибками, каждая сторона со своими, и в общем случае, никак не связанными с ошибками, полученными другой стороной. Чем это отличается от локального источника случайности?

Тем, что при использовании локальных источников обе стороны получают совершенно разные (уникальные) последовательности данных. Нечего будет корректировать. Как Вы выработаете общий ключ?
— Гость (06/07/2007 18:31)   <#>
Чем это отличается от локального источника случайности?

Я имею ввиду бесшумовой канал(общие данные) + локальный источник случайности.

при использовании локальных источников обе стороны получают совершенно разные (уникальные) последовательности данных. Нечего будет корректировать. Как Вы выработаете общий ключ?

Тоже не факт. Можно начать обмениваться значением разных функций (типа чётности соседних битов) и отбрасывать наверняка несовпадающие фрагменты. Глядишь, может быть в результате чего и останется :)
— unknown (09/07/2007 09:19, исправлен 09/07/2007 09:20)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Noisy crypto предназначено для аналоговых линий связи в которых всегда есть шум, или с которых невозможно снять весь поток raw data битов датчиками без шума.

Если использовать локальный источник случайности и бесшумовые линии (цифровую связь с коррекцией ошибок), то получиться в лучшем случае схема, не обладающая информационно-теоретической безопасностью и непохожая на то, что здесь описано.
— SATtva (09/07/2007 09:26)   профиль/связь   <#>
комментариев: 11558   документов: 1036   редакций: 4118
Отчасти офф-топик, но сейчас заметил, что гугловская контекстная реклама на нашем сайте показывает блок со ссылкой на MagiQ Technologies, главного коммерциализатора систем квантового согласования ключей. :-)
— unknown (09/07/2007 14:43)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
2 Гость с локальной энтропией:

Алиса посылает Бобу биты через Цифро-Аналоговое-Преобразование (ЦАП).
Боб делает обратное преобразование – АЦП и восстанавливает биты из шумов.

На линии помехи – часть битов получается с ошибками.

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

Чем больше передавать битов и чем больше итерацций согласования, тем безопаснее. Выбирают значение при котором противник даже с самым малошумящим датчиком не сможет обойтись без того чтобы накопить большое число ошибок и не сможет собрать ключ.

А Вы предлагаете передавать зашумленный (локальная случайность) сигнал по цифровой (нешумящей) линии. Тогда и Боб и Ева и прочие нежелательные элементы получат один и тот же набор битов и легко вычислят один и тот же ключ.

2 Satt-va: злостный оффтопик – это когда начнут появляться баннеры M$софт
— unknown (09/07/2007 14:50)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Тоже не факт. Можно начать обмениваться значением разных функций (типа чётности соседних битов) и отбрасывать наверняка несовпадающие фрагменты. Глядишь, может быть в результате чего и останется :)

А это ещё раз, уже чисто математические методы на основе теории кодирования.
Их стойкость и практичность под вопросом, в то время как шумовое шифрование информационно-теоретически стойко (близко к одноразовому блокноту).

Особенности лишь в трудностях реализации и практичность его тоже ограничена, поэтому там где это используется его стараются заменить на квантовое крипто.
— SATtva (09/07/2007 15:11)   профиль/связь   <#>
комментариев: 11558   документов: 1036   редакций: 4118
Но у подслушивающей стороны (Евы) из-за глобального шума не могут получиться ошибки в тех же самых битах. При согласовании битов между Алисой и Бобом они согласуют вовсе не те биты, которые хотела бы согласовать Ева. Какие-то биты у них с Евой конечно совпадут. Ну а в конце они хэшируют общий массив битов и получат ключ. Ева будет в пролёте.

А чем в это время занимается Мэллори? Со спутником или квазаром у него, пожалуй, возникнут трудности, а вот на проводах...
— unknown (09/07/2007 15:57)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Мэллори ломает голову над теорией...

file6.2 Secret-Key Agreement Secure against ACTIVE Adversary

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

Получается, замена вычислительных ресурсов (суперкомпьюетеры) физическими (невозможность создать совершенное радиотехническое оборудование).

Кирилл Морозов и др. в своей диссертации рассматривает активные атаки и противодействие против них с вбрасыванием противником шумов, которые заставляют стороны неверно оценить характеристики линии и др. См. например 6.4.2 "From passive to active security".

а вот на проводах...


fileну с антеннами же получилось. Единственное требование к противнику – не ставить жучков вблизи нескольких метров от антенн (радиосеть в здании с охраняемым периметром).

Правда это первая и относительно недавняя открытая публикация по радиосвязи, хотя первые открытые работы по шумовым каналам относятся к началу 70-хх годов.

Если начнут внедрять в гражданский сектор, то теорию противодействия активному противнику будут прорабатывать дальше (или решат, что перспектив нет).
На страницу: 1, 2, 3, 4 След.
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3