3 года назад
Факторизация больших чисел алгоритм и его применение
Факторизация, то есть разложение числа на простые факторы, произведение которых дает данное число, является основой для взлома криптографических систем. Криптография использует тот факт, что факторизация является чрезвычайно трудоемким занятием. И чем больше число, с которым мы имеем дело, тем больше времени требуется для его факторизации. Следовательно, мы знаем, что чем длиннее данный пароль, тем сложнее его взломать. Поэтому, например, 128-битный шифр будет сложнее взломать, чем 64-битный. Современные вычислительные технологии не позволяют взламывать очень длинные шифры...
742 читали · 1 год назад
Постквантовая криптография. Квантовые вычисления и кубиты. Что такое алгоритм Шора? Перспективы развития устойчивых алгоритмов
Существует хороший актуальный вопрос: Насколько стойкими являются современные криптографические алгоритмы? Ответ таков: Достаточно устойчивыми до того момента, пока в дело не вмешаются квантовые вычислительные системы. В настоящее время между квантовыми вычислениями и классической криптографией ведется опасное соревнование. Классическая криптография защищает Интернет, регистры блокчейнов, средства коммуникации и многие другие системы. Постквантовая криптография, также известная как квантово-устойчивая...