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

Квантовая и постквантовая криптографии, кот Шредингера, алгоритмы Шора и Гровера, суперпозиция — об этих и многих других понятиях из мира точных наук часто говорят, но многие люди все еще не осознают, насколько они важны и как могут менять мир. Или как минимум подход к защите информации. Ключ от всех дверей Первые шифры появились несколько тысяч лет назад, почти сразу же к ним добавились вспомогательные устройства. Так, в Древней Греции таким устройством был инструмент под названием «скитала»: на...