ЭлементыЭлементы большой науки
Жизнь в науке. Дневники
Главная / Дневники / Александр Венедюхин / Запись

ПРОДОЛЖАЯ ПРО КРИПТОГРАФИЮ

dean
20.12.2005
22:23
Попалась (via) статья про "классическую замену" квантовой криптографии: http://arxiv.org/abs/physics/0509136;

Автор предлагает тривиальную на вид и тем красивую схему создания закрытого канала с использованием пары проводов, пары резисторов и "немножечко теплового шума". Интересно.
Ответить предыдущая | следующая

КОММЕНТАРИИ:

23.12.2005 14:34#
spark
Продолжая про криптографию
Честно говоря, у меня не хватило внутренних сил, чтобы осознать предлагаемую идею. Я могу лишь осторожно заметить, что небольшой библиографический поиск показывает, что этот же автор за последние пару лет предлагал несколько вариантов "абсолютно надежной" классической коммуникации, но в последующих статьях показывалось, что эти методы не абсолютно надежны. Судя по тексту этой статьи, сам автор с этими возражениями согласился.
23.12.2005 16:39#
dean
Продолжая про криптографию
Насколько я уловил (а в электрической части я не силен), суть в том, что Боб и Алиса получают по паре резисторов R1 и R2 и подключают резисторы (выбирая их случайным образом) параллельно в линию связи. После чего измеряют напряжение в линии. В качестве источника напряжения автор предлагает "тепловой шум" в резисторах. Зная номинал резистора на своей строне, Алиса может вычислить номинал резистора на стороне Боба (и наоборот). Алиса и Боб договариваются, что R1 (установленный у передающей стороны) кодирует значение 0, а R2 - значение 1 бита данных. По утверждению автора, Ева, прослушивающая канал, сможет определить номиналы используемых в данный момент времени в линии резисторов, но не может различить, какой из двух резисторов используется Бобом, а какой Алисой. То есть, Ева не может отличить 0 и 1. Автор утверждает что это невозможно из-за физики процесса. (Что, вообще говоря, лично у меня вызывает сомнения, но хотелось бы услышать мнение физиков.) Случай же, когда и Боб, и Алиса подключили одинаковые резисторы одновременно, не используется для передачи секретных битов.
23.12.2005 18:27#
bozox
Продолжая про криптографию
Насчет inexpensive коллеги погорячились :) А стоимость прокладки нового физического кабеля между Алисой и Бобом они что, всерьез считают тривиальной?
Запись удалена (23.12.2005 18:41) . . .
26.12.2005 22:09#
dean
Продолжая про криптографию
(Мой прошлый комментарий в этой ветке - сорвался в Лету, вместе с сервером. Сервер всплыл один. А что я там писал - не помню. И тем не менее, попробуем еще раз.)

> Насчет inexpensive коллеги погорячились :) А стоимость прокладки нового физического кабеля между Алисой и Бобом они что, всерьез считают тривиальной?

Вообще говоря, если сравнивать предлагаемую схему с квантовым решением, то и прокладка нового кабеля (а почему нельзя старый использовать?), и установка ретрансляторов покажутся просто бесплатными. Главное, чтобы схема реально работала. Квантовые, правда, тоже не работают пока.
07.01.2006 17:52#
spark
Продолжая про криптографию
Появилась свежая статья physics/0601022, в которой описывается два типа пассивных атак на предложенную схему обмена данными, которые позволяют перехватить передаваемую информацию. Авторы в конце замечают, что хотя абсолютной надежности передачи информации в схеме Киша нет, ее практическая надежность может оказаться высокой.
09.01.2006 22:11#
dean
Продолжая про криптографию
> Появилась свежая статья physics/0601022

Спасибо! Прочитал. Подозревал, что как-то можно сыграть на переходных процессах в том или ином конце линии. Но, честно говоря, так как я не силен в электрической части, как-то для меня мутновато выглядит момент с тем, что изменение спектральной плотности шума в рассматриваемой линии так уж однозначно уловимо и зависит только от резистора на ближайшем конце (это, правда, основной момент статьи). Ведь там же нужна статистика, о чем, собственно, и сами авторы косвенно упоминают. Может, я не так чего понял.
Вести дневник и оставлять комментарии могут только зарегистрированные пользователи
Логин:
Пароль:
Зарегистрироваться
Последние сообщения
Помощь
Всего дневников: 640

Пользователей
в системе: 2724

Всего записей
и комментариев: 48547

Записей и комментариев
за последние 24 часа: 23

АКТИВНЫЕ ДНЕВНИКИ


 
Энциклопедия | Новости | Блоги | Календарь | Право | Библиотека | Детские вопросы | ЖОБ При поддержке фонда Дмитрия Зимина - Династия