LINUX.ORG.RU
ФорумTalks

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

 


0

1

А что будет после того как построят квантовый комьютер с ассимметричной криптографией? Возможно ли вообще придумать новый криптографический алгоритм, реализуемый на обычном железе и одновременно защищенный от взлома квантовым компьютером? Основанный не на сложности разложения на простые множители. Гугл что-то ничего путного по теме не подсказвает. А компьютерра вон пишет, что эллиптические кривые тоже под алогритмом Шора ходят.



Последнее исправление: Gregon (всего исправлений: 1)

Ответ на: комментарий от Arrest

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

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

nekosargot ★★★
()
Ответ на: комментарий от nekosargot

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

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

mv ★★★★★
()
Ответ на: комментарий от Deleted

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

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

nekosargot ★★★
()
Ответ на: комментарий от Deleted

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

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

psv1967 ★★★★★
()

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

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

drBatty ★★
()
Ответ на: комментарий от Arrest

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

Gregon
() автор топика
Ответ на: комментарий от quantum-troll

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

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

Gregon
() автор топика
Ответ на: комментарий от quantum-troll

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

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

Gregon
() автор топика
Ответ на: комментарий от vsemnazlo

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

Gregon
() автор топика
Ответ на: комментарий от drBatty

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

Gregon
() автор топика
Ответ на: комментарий от Gregon

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

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

Masque
()
Ответ на: комментарий от Masque

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

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

n_play
()

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

n_play
()
Ответ на: комментарий от Gregon

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

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

drBatty ★★
()

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

coderage
()
Ответ на: комментарий от Masque

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

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

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

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

drBatty ★★
()
Ответ на: комментарий от n_play

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

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

drBatty ★★
()
Ответ на: комментарий от drBatty

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

n_play
()
Ответ на: комментарий от n_play

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

Gregon
() автор топика

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

namezys ★★★★
()
Ответ на: комментарий от Gregon

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

n_play
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.