Форум ''Интернет и Право''
06 Октября 2024, 11:38:21 *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.

Войти
Новости: Форум "Интернет и Право" прекратил свою работу с 01 января 2013 г.
 
   Начало   Помощь Поиск Войти Регистрация  
В закладки:
Страниц: [1]   Вниз
  Печать  
Автор Тема: Первая компьютерная сеть защищена на квантовом уровне (Архив: 14.06.2004)  (Прочитано 6771 раз)
Yeoman
Механик форума
Участник
**
Офлайн Офлайн

Пол: Мужской
Сообщений: 354


Бритва Оккама, лучшее оружие в дебрях словоблудия


« : 08 Июня 2004, 09:35:32 »

http://www.cnews.ru/newtop/index.shtml?2004/06/07/159783
« Последнее редактирование: 15 Июня 2004, 14:35:37 от Yeoman » Записан
Urix
Гость


E-mail
« Ответ #1 : 08 Июня 2004, 10:08:39 »

Цитировать
Вместе с тем, не все так безоблачно. Даже квантовая криптография, по мнению г-на Эллиотта, 100%-ной гарантии безопасности обеспечить не может. Несмотря на абсолютную (теоретическую) невозможность скрытного перехвата квантового ключа, реализация идеи "в железе" открывает перед хакерами ряд заманчивых перспектив.
Принцип неопределенности Гейзенберга не позволяет в принципе добиться 100% достоверности этого метода защиты от перехвата. Число фотонов, несущих информацию всегда больше одного. Вот если удастся добиться, что бы выполнялось условие "один бит - один фотон", тогда такая система может существовать. Но об этом можно только мечтать. Фотоны (кванты энергии) всегда взаимодействуют с веществом канала транспортировки носителя информации (оптоволокно). Даже нейтрино взаимодействует с веществом. А при взаимодействии частицы меняют свои импульс и энергию и, следовательно, меняют свое состояние. В том числе и поляризацию ("парализацию" Смеющийся Смеющийся Смеющийся). Иначе будет нарушаться закон сохранения энергии. А метод неразрушающего считывания из таких каналов довольно прост. Достаточно вспомнить устройство квантовых гироскопов и опыт Лебедева о давлении света. Изменение параметров носителя меньше, чем на 0,01% рассматривается, как естественные флуктуации, связанные с взаимодействием квантов с веществом. Существуют же системы радиосвязи, работающие на мощностях ниже уровня естественных шумов эфира. Что мешает проделать такую же "фичу" со светом, с высокочастотными электромагнитными колебаниями?

Очередная химера вроде "звездных войн". Желаемое выдается за действительное.
Цитировать
Тем не менее, квантовая технология шифрования, безусловно, намного безопасней используемых при передаче данных систем криптографии, в основе которых лежат так называемые односторонние функции. Несмотря на крайнюю сложность их дешифрирования, никто еще не доказал, что решить обратную задачу невозможно в принципе.
Очередная НП-полная задача. Достаточно вспомнить конфуз с "укладкой ранца". А сколько было шума!!! И простой, и эффективный, и не взламываемый. Да и с RSA далеко не все так хорошо. По моим оценкам стойкость 423-битного ключа составляет 2.5-3 суток на процессоре типа Celeron-500. С ростом числа бит в ключе его стойкость растет по логарифмическому закону (пропорционально числу бит в ключе), а не по степенному или экспоненциальному. Я сейчас бьюсь над преодолением неопределенности в "особых" точках. После преодоления стойкость RSA составит порядка пары-тройки минут.

НП-полнота - это первый признак "слабости" метода шифрования. НП-полнота возникает из-за попыток разрешения задачи в рамках ограниченного пространства (системы высказываний). Теорема Гёделя о неполноте. Нельзя полностью описать систему в рамках терминов самой системы. Это возможно сделать в расширенной системе, включающей в себя в качестве составной части описываемую систему, как свою подсистему.

Например, для RSA доказана невозможность постороения полиноминальных алгоритмов. Но ведь есть и другие классы алгоритмов. И невозможность построения полиноминального алгоритма была доказана только для рациональных чисел. А куда делись иррациональные, комплексные? Да и сама постановка задачи факторизации в случае использования иррациональных или комплексных чисел изменяется и становится принципиально разрешимой. Исчезает НП-полнота.
« Последнее редактирование: 12 Июня 2004, 22:50:45 от Urix » Записан
Yeoman
Механик форума
Участник
**
Офлайн Офлайн

Пол: Мужской
Сообщений: 354


Бритва Оккама, лучшее оружие в дебрях словоблудия


« Ответ #2 : 15 Июня 2004, 10:34:19 »

Цитировать
Очередная химера вроде "звездных войн". Желаемое выдается за действительное.
Я бы сказал немного по другому. Скажем так, что эта система еще очень долго не будет применяться в массовом порядке и пока сам факт ее существования представлят скорее теоретический интерес.

Записан
Urix
Гость


E-mail
« Ответ #3 : 15 Июня 2004, 11:01:02 »

Цитировать
пока сам факт ее существования представлят скорее теоретический интерес.
Я как-то купил книгу Молдовяны,Гуц,Изотов "Криптография. Скоростные шифры". Думал, действительно что-то новое. Внимательно, с карандашом, прочитал. Нет. Те же яйца, только вид сбоку. Надо обращать внимание на понятие избыточности. А практическое применение теории оптимальных вычислений давно разработано. Еще со времен Ли, Винограда. В общем, практически та же "Энигма", только модифицированная. У которой диски меняются "на лету".

Так и тут. Если не принимать во внимание некоторые известные свойства, то получается "ой как здорово". Но стоит "вспомнить" эти свойства, так ничего особенного. Ребятам деньги нужны на исследования, вот они "рыкламу" и делают. Как с запусками противоракет в программе "Звездные войны". Два неудачных, но деньги выделили и продолжили финансирование.
Записан
Yeoman
Механик форума
Участник
**
Офлайн Офлайн

Пол: Мужской
Сообщений: 354


Бритва Оккама, лучшее оружие в дебрях словоблудия


« Ответ #4 : 15 Июня 2004, 11:18:46 »

Urix вы слишком сильно переживаете за деньги американских налогоплательщиков. Хочет американское правительство тратить на это деньги, пусть себе тратит  Подмигивающий
Если что-нибудь путное из этого получится возможно это и будет использоваться. Но только вряд ли это будет в ближайшие 5 лет.
Записан
Urix
Гость


E-mail
« Ответ #5 : 15 Июня 2004, 12:08:27 »

Цитировать
Urix вы слишком сильно переживаете за деньги американских налогоплательщиков.
Я переживаю на за их деньги, а за деньги Россиян. Дурной пример заразителен. И это показала книга. Теория "взлома" Энигмы хорошо разработана. Но преподносится та же Энигма уже "под другим соусом".

И назвается Энигма теперь SPEСTR-*. Как не называй, а смысл остался прежний. Ну меняются диски чаще. Что из того. Частота смены не может быть настолько высокой, что бы расстояние единственности стало бесконечно большим. А раз оно конечно, то и взлом возможен и аппаратная реализация Анти-Энигмы - тоже возможна с затратой конечных ресурсов.
Записан
Yeoman
Механик форума
Участник
**
Офлайн Офлайн

Пол: Мужской
Сообщений: 354


Бритва Оккама, лучшее оружие в дебрях словоблудия


« Ответ #6 : 15 Июня 2004, 14:09:21 »

Цитировать
Я переживаю на за их деньги, а за деньги Россиян. Дурной пример заразителен.
Не надо, Urix.

Цитировать
И это показала книга. Теория "взлома" Энигмы хорошо разработана. Но преподносится та же Энигма уже "под другим соусом".
Какая книга?
Записан
Urix
Гость


E-mail
« Ответ #7 : 15 Июня 2004, 14:25:14 »

Цитировать
Какая книга?
Я же уже ее называл. "Криптография. Скоростные шифры". Да, там, конечно все красиво. Но если разобраться повнимательнее, то...
Чем меньше избыточность, тем больше расстояние единственности. Значит, сначала нужно из информации убрать избыточность. А Энигма этого не делает. И не делается это в SPECTR-*. Избыточность - это следствие семантики, осмысленности. Простому автомату убрать избыточность не под силу. Частично можно.

Это как с законом сохранения энергии. Есть много разных "вечных двигателей", но все они нарушают закон сохранения энергии.
« Последнее редактирование: 15 Июня 2004, 14:26:48 от Urix » Записан
Yeoman
Механик форума
Участник
**
Офлайн Офлайн

Пол: Мужской
Сообщений: 354


Бритва Оккама, лучшее оружие в дебрях словоблудия


« Ответ #8 : 15 Июня 2004, 14:34:11 »

Ок, действительно я упустил название книги.

Тему я закрываю. Пусть в архиве полежит.

[Дата архивации: 14.06.2004]
« Последнее редактирование: 15 Июня 2004, 14:35:06 от Yeoman » Записан
Страниц: [1]   Вверх
  Печать  
 
Перейти в:  

Яндекс цитирования © Антон Серго, 1998-2012. Правовая информация.
Карта сайта "Интернет и Право" (internet-law.ru).

На правах рекламы:

Произвольная ссылка:







Powered by SMF 1.1.21 | SMF © 2011, Simple Machines