Криптографическая защита от брутфорса

Pavia
В квантовый компьютерах в качестве логических элеметнов выступают состояния. Это может быть возбужденный/не возбужденный электрон или семейство электронов. Вычисления выполняются отнюдь не со скоростью света, и частота сильно зависит от физической реализации и может быть довольно маленькой. Главная загвоздка - n qбитов могут одновременно находится в 2^n состояниях, а значит состояние квантового компьютера задается 2^n числами. Однако использовать эту возможность не так-то просто (и в частности, нельзя использовать квантовый компьютер для хранения 2^n битов - расстояния между различными состояними убывают как 1/sqrt(2^n)). Пока существует очень небольшое число квантовых алгоритмов: полиномиальное разложение на множители, полиномиальное дискретное логарифмирование, поиск единичного значения булевой функции от n переменных (заданной квантовым алгоритмом) за sqrt(2^n) действий (вычислений этой функции).

 

Я не скажу ничего нового, только вот вся сложность/криптостойкость алгоритмов в большей степени зависит от длины ключа. Раунды конечно тоже дело хорошее, но не помню фамилию того кто выразился про "абсолютно стойкий алгоритм" но суть выше.
[эдит] по-моему Шеннон Клод это был [\эдит]