xezdx, в описанном мной алгоритме Шеннона точно не могут.

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

il_dottore, терморектальный криптоанализ удаленно не работает конечно.

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

И в целом не понимаю что вы хотите доказать, что квантовые компьютеры не могут взломать / подобрать ключ в данном конкретном алгоритме?

xezdx, 

В этом слабость всех алгоритмов, созданных для простых компьютеров, — их можно взломать быстро тупым методом на квантовом компе.

А какая может быть «слабость» у шенноновского алгоритма шифрования? Ведь он же прост: делаем из текста бинарную последовательность из нулей и единиц и шифруем потактно, складывая  по модулю два с равновероятными и независимыми 0  и 1.  Собственно сама последовательность с которой просуммировали — это ключ и перебор всех таких ключей даст нам все возможные тексты такой длины. Как выбрать тот, что послали, не зная ключа? И зачем нам для этого квантовый комп?

Дмитрий Брюхов, да там всё не очень сложно, вот литература по теме: Стандарт криптографической защиты — AES. Конечные поля — Иванов М.А., Зензин О.С. — 2002  Очень просто написано, подробно, для неспециалистов. SP-сети как основа (суть перемешивание и рассеивание). Автору поста тоже может, пригодится, несмотря на то что он опытный дешифровальщик. :)

Чингачгук (Великий Змей), да я вроде ничего и не писал про квантовые компы. Там же в исходном сообщении написано, что алгоритм дешифрования реализован на квантовом компе и ничего более.

А. Г., на данном этапе «квантовые» компьютеры работают по принципу что их подгоняют под определённые вычисления и они их выдают

Ошибся: не GF(2^n), а  GF(2) ^n. Исправил.

А. Г., так речь не об этом, в теории наверное можно подобрать подход к любым алгоритмам, просто обнаружение такого метода сразу говорит что алгоритм не надежный.

Мы же говорим о квантовых компьютерах, в этом отношении речь не о хитром подходе к поиску ключей. Квантовые компьютеры работают по другим принципам (как бы одновременно множество состояний имеют) и взламывают шифрование брутфорсом, а не хитростью. В этом слабость всех алгоритмов, созданных для простых компьютеров, — их можно взломать быстро тупым методом на квантовом компе.

xezdx, да  «в принципе» невскрываем только шенноновский :) А я собственно и написал в топике, на который Вы ответили, как при разработке на 100+ лет вскрытия по простому перебору, вскрывали за несколько минут.

Андрей Свечков, а в Антарктиде на мульярд... 

А. Г., по идее в общем не обязательно чтобы шифр был невскрываемый в принципе, достаточно чтобы это было нельзя сделать в короткий срок. Если на это понадобится 10000 лет, то как бы ну и ладно, можно пожелать энтузиасту удачи.

Rostislav Kudryashov, ну цифровые дензнаки, выпускаемые центральными банками с закрытыми и меняющимися ключами, вполне могут быть «рабочими».  Это  биткоин и его аналоги под вопросом. 

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

PS Сегодня интернет у меня из рук вон плох.

Диванный аналитик-практик, Такие добрые лица. Хорошие ребята.)))

Rostislav Kudryashov, да кроме последнего предложения — это копия текста из моей ленты телеграмма из подписанных каналов и ничего более. И картинка замка попала оттуда.

Чингачгук (Великий Змей), тут написано, что не фейк

smart-lab.ru/blog/1071141.php#comment17398193

цэ феiк

Яныч, 

Без всякой квантовой лабуды, наши разработчики ещё в начале 1990-х. годов могли получать благодаря паяльнику всё что угодно. В большинстве случаев его даже включать не требовалось, достаточно было показать. Как тебе такое, Илон Маск?

А. Г., SCMP это South China Morning Post гуглите,  ссылаются они на статью в Chinese Journal of Computers)))