среда, 6 мая 2009 г.

Забавно, но квантовые сети пока ещё не совсем изобретены :) Но методы взлома уже просматриваются

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

Если Ева захочет получить доступ к передаваемой информации (предполагается, что закрытый ключ ей неизвестен), то ей необходимо самой найти число q. Для этого ей придется разложить открытый ключ на простые множители. Однако, как известно, эта операция является достаточно трудоемкой. Выбирая размеры чисел такими, чтобы современные компьютеры оказались не в состоянии их разложить, получатель и отправитель могут обеспечить достаточно безопасную передачу данных."

и наброски к хаку:

"Алиса должна посылать Бобу по одному фотону. В действительности подобные источники крайне дороги и громоздки. В результате, в практических реализациях алгоритма используются ослабленные лазерные импульсы. Однако проблема заключается в том, что импульсы могут содержать более одного фотона. Это дает Еве теоретический шанс. Она отмечает пучки, в которых более одного фотона, отбирает из них один, а остальные отправляет Бобу. Отобранный фотон она сохраняет в квантовую память. Затем, подслушав Боба и Алису, когда они обмениваются данными о базисах, Ева измеряет сохраненные фотоны и, таким образом, получает значительную часть информации. "

Называется это дело photon-number splitting attack (PNS attack)

Комментариев нет:

Отправить комментарий