Факторизация, то есть разложение числа на простые факторы, произведение которых дает данное число, является основой для взлома криптографических систем. Криптография использует тот факт, что факторизация является чрезвычайно трудоемким занятием. И чем больше число, с которым мы имеем дело, тем больше времени требуется для его факторизации. Следовательно, мы знаем, что чем длиннее данный пароль, тем сложнее его взломать. Поэтому, например, 128-битный шифр будет сложнее взломать, чем 64-битный. Современные вычислительные технологии не позволяют взламывать очень длинные шифры...

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