Жизнь после кубитов

Квантовая криптография же.

Квантовая криптография же.

не сработает - всё ещё взламывается при помощи терморектального криптоанализатора.

не сработает - всё ещё взламывается при помощи терморектального криптоанализатора.

Посмотри на успехи генной инженерии - скоро CIO и старшим секьюрити-специалистам будут огнеупорные анусы делать.

С нынешними «успехами» разве что люминесцентные.

NTRUEncrypt же.

И да, ты искал явно как-то неправильно, раз не нашёл это: http://pqcrypto.org/

С нынешними «успехами» разве что люминесцентные.

Типа маркера на целях для ночной стрельбы? :) Аля деревья светящиеся :) Боюсь, такие «примочки» более прийдутся по нраву людям среднего пола т.н. «нетрадиционной ориентации».

Квантовая «криптография» не является криптографией вообще.

С нынешними «успехами» разве что люминесцентные.

в этом виноваты проплаченные зеленые.

А что будет после того как построят квантовый комьютер с ассимметричной криптографией?

закончится отпуск у телепатов на ЛОРе. Очевидно же!

Нет.

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

Почитал. Он запатентован в США, значит на територии той страны любые open source реализации всне закона? Панент 96 года но я хз как долго он еще будет действовать.

Смешно, вплоть до 2005 года встречаются сообщения, что не удалось расшифровать обратно корректно зашифрованный текст. Надеюсь починили.

О, вот это правильный ресурс, спасибо.

А не нашел потому что в 2 часа ночи насиловал русский гугл по-русски.

А мужики-то и не знали. Развивай мысль, не стесняйся))

Не смей говорить такое. Ведь когда явятся три телепата и протрубит шаман, настанет конец света!

Почему?

Представь сколь угодно сложный и большой лабиринт, в котором есть x^y тупиков и только один выход. Обыкновенный компьютер будет высчитывать все вероятности по очереди, пока не найдёт единственный верный путь к выходу, и это займёт тучу времени. Квантовый же будет проверять все вероятности найти выход одновременно и только один результат будет наблюдаем - правильный. Т.е. время решения задачи равно времени исполнения правильной последовательности действий.

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

не не не. Считается, что перебором на квантовом компутере можно ускорить обычный перебор, количество операций сокращается в квадратный корень. Т.е. если 10000 на обычном, то на квантовом это будет всего 100 операций. Но пока квантового компутера нету и то о его быстродействи и скорости выполения операций говорить бессмысленно.

Чисто квантовых алгоритмов - как алгоритм шора, наверно пока больше несуществует.

нужно в 2 с небольшим раза больше иметь кубитов чем длина ключа, чтобы воспользоваться алгоритмом Шора.

Ведь когда явятся три телепата и протрубит шаман, настанет конец света!

я знаю. И вот как раз перед этим сделают КК, в котором плазма не падает, и 12309 исправлен.

Мы к тому времени помрем, забей.

Представь сколь угодно сложный и большой лабиринт, в котором есть x^y тупиков и только один выход. Обыкновенный компьютер будет высчитывать все вероятности по очереди, пока не найдёт единственный верный путь к выходу, и это займёт тучу времени. Квантовый же будет проверять все вероятности найти выход одновременно и только один результат будет наблюдаем - правильный. Т.е. время решения задачи равно времени исполнения правильной последовательности действий.

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

А именно квантовая криптография не несёт никакой идеи защиты информации, у неё другая цель - гарантированно сообщать получателю, что информация была доступна третьему лицу.

в запутанных состояниях третье лицо гарантированно НЕ получит никакой информации. Атака man-in-middle невозможна по той причине, что середины попросту не существует, а не потому, что она хорошо защищена.

Считается, что перебором на квантовом компутере можно ускорить обычный перебор, количество операций сокращается в квадратный корень. Т.е. если 10000 на обычном, то на квантовом это будет всего 100 операций.

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

так речь о простом переборе. Т.е брутфорс сокращается. А то что даже сокращенный перебор слишком долгий - про это всегда можно умолчать

«Алгоритм Шора, используя возможности квантовых компьютеров, способен произвести факторизацию числа не просто за полиномиальное время, а за время, не намного превосходящее время умножения целых чисел (то есть практически так же быстро, как происходит само шифрование). Таким образом, реализация масштабируемого квантового компьютера поставила бы крест на большей части современной криптографической защиты. (Речь не только о схеме RSA, прямо опирающейся на сложности факторизации, но и о других сходных схемах, которые квантовый компьютер способен взломать аналогичным образом).»(c)Wiki

Квантовый компьютер можно так же нагрузить простыми действиями, например матрицу перемножать....

ну и ? кроме факторизации простых чисел, есть много других полезных задач. Покажи-ка квантовый алгоритм дискретного логарифмирования