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

Недавнее исследование, опубликованное в журнале “Nature”, сообщает о значительном прорыве в области квантовых вычислений. Группа ученых из Массачусетского технологического института (MIT) разработала новый квантовый алгоритм, потенциально способный решить задачу факторизации целых чисел гораздо эффективнее, чем лучшие из существующих классических алгоритмов. Данное достижение имеет глубокие импликации для криптографии и широкого спектра научных исследований. Задача факторизации, то есть разложения...