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

В эпоху, когда наши личные переписки, банковские операции и государственные тайны путешествуют по открытым сетям, единственным, что стоит между этими данными и злоумышленником, является шифрование. Это не магия, а строгая математика, превращающая смысл в хаос и обратно. Но как обычный текст превращается в неприступную тайнопись, которую может прочесть только обладатель ключа? Давайте заглянем в сердце этой цифровой криптографии. В основе любого шифрования лежит простая идея: алгоритм (математическая...