xezdx, да не, это судебные приставы, а Уин это налоги. Да ну их нахрен всех, их задача запутать и обобрать. Мне этими постановлениями приставов все госуслуги засрали, на день по десять штук. Первый раз в такой ситуации, наблюдаю этот цирк, чем это кончится если.
xezdx, в описанном мной алгоритме Шеннона точно не могут.
Поэтому ключевое — это ориентировка на отличия алгоритма шифрования от этого алгоритма. А потому квантовый комп тут только для увеличения скорости оценки этих отличий и ни для чего более. А эту оценку ни на каком компе и разработать невозможно. Это вопрос построения такого алгоритма, т. е. работа алгоритмиста. Ну а где этот алгоритм сможет работать за реальное время — это действительно вопрос скорости работы компа.
В этом слабость всех алгоритмов, созданных для простых компьютеров, — их можно взломать быстро тупым методом на квантовом компе.
А какая может быть «слабость» у шенноновского алгоритма шифрования? Ведь он же прост: делаем из текста бинарную последовательность из нулей и единиц и шифруем потактно, складывая по модулю два с равновероятными и независимыми 0 и 1. Собственно сама последовательность с которой просуммировали — это ключ и перебор всех таких ключей даст нам все возможные тексты такой длины. Как выбрать тот, что послали, не зная ключа? И зачем нам для этого квантовый комп?
xezdx, да «в принципе» невскрываем только шенноновский :) А я собственно и написал в топике, на который Вы ответили, как при разработке на 100+ лет вскрытия по простому перебору, вскрывали за несколько минут.
xezdx, да все успехи в криптографии 20 века, начиная с Энигмы, — это не перебор всех ключей, а их разбиение на части и выявление сначала небольшой доли одной части, использовавшейся в реале, потом доли из второй, потом из третьей и так до конца. А выявление этих частей — это рассмотрение шифратора как функции от поля GF(2) ^n и ее разложение в ряд Фурье над этим полем. Задачка разложения в общем случае нерешаемая с трудоемкостью меньше 2^(n/2), но для отдельных частных вариантов может привести к вскрытию. Собственно мой скепсис и основан на том, что нигде я не встречал для современных шифров такого разложения в такой ряд Фурье, из которого бы следовало, что они этим методом невскрываемы.
xezdx, я тоже помню, как много лет назад, в прошлом веке, нас с работы пускали по спецпропускам пообедать сначала на Краснохолмский Камвольный Комбинат, а потом на Гостелерадио. Ну так себе кормили в этих столовках. На Гостелерадио получше немного.