История изменений
Исправление Stanson, (текущая версия) :
Почему прямой подбор ключа для шифра AES-512 с CBC-схемой шифрования на квантовом компрьютере должен занимать время эквивалентное подбору ключа на обычном компрьютере с для шифра AES-256 с CBC-схемой.
А кто сказал что должен? Какой-то теоретик, который рассматривал какой-то идеальный сферический квантовый компьютер в вакууме?
Квантовый компьютер не подбирает ключ для шифра. Квантовый компьютер теоретически может помочь эффективно находить простые множители чисел относительно быстро выполняя «квантовую» часть алгоритма Шора, который, в свою очередь, является частью алгоритма взлома шифров основанных на простых числах.
В модели с шариками, квантовая часть алгоритма Шора выглядит примерно как поставить две группы шариков в 0, пошевелить шарики специальным образом и получить 2 случайных числа связанных друг с другом так, что они может быть подойдут качестве затравки для вычисления простых множителей на классическом компьютере чуть лучше, чем пара обычных независимых случайных чисел или пары полученные простым перебором.
Забавно что алгоритме Шора используется именно случайность результата квантовых вычислений при том, что эти два числа из-за способа получения оказываются чуть более подходящими для дальнейших расчётов, чем просто два независимых случайных числа.
Если уж совсем упростить - то по сути квантовый компьютер в алгоритме Шора это генератор пары специфически соотносящихся случайных чисел. :)
И нихрена не факт, что алгоритм Шора реализованный на реальном квантовом компьютере будет эффективнее чем он же выполняемый на цифровом. По крайней мере эксперименты по разложению 15 на 3 и 5 и 21 на 3 и 7 продемонстрировали, что цифровой компьютер намного эффективнее для решения этих задач, как по скорости, так и по ужору ресурсов включая финансы.
Исходная версия Stanson, :
Почему прямой подбор ключа для шифра AES-512 с CBC-схемой шифрования на квантовом компрьютере должен занимать время эквивалентное подбору ключа на обычном компрьютере с для шифра AES-256 с CBC-схемой.
А кто сказал что должен? Какой-то теоретик, который рассматривал какой-то идеальный сферический квантовый компьютер в вакууме?
Квантовый компьютер не подбирает ключ для шифра. Квантовый компьютер теоретически может помочь эффективно находить простые множители чисел относительно быстро выполняя «квантовую» часть алгоритма Шора, который, в свою очередь, является частью алгоритма взлома шифров основанных на простых числах.
В модели с шариками, квантовая часть алгоритма Шора выглядит примерно как поставить две группы шариков в 0, пошевелить шарики специальным образом и получить 2 случайных числа связанных друг с другом так, что они может быть подойдут качестве затравки для вычисления простых множителей на классическом компьютере чуть лучше, чем пара обычных независимых случайных чисел или пары полученные простым перебором.
Забавно что алгоритме Шора используется именно случайность результата квантовых вычислений при том, что эти два числа из-за способа получения оказываются чуть более подходящими для дальнейших расчётов, чем просто два независимых случайных числа.
Если уж совсем упростить - то по сути квантовый компьютер в алгоритме Шора это генератор пары специфически соотносящихся случайных чисел. :)