Красота математики выражается в том, что когда у вас есть зашифрованное сообщение и открытый ключ, которым его шифровали, на расшифровку современными вычислительными мощностями может уйти бесконечность. При этом расшифровка со вторым (секретным) ключом пройдет практически мгновенно. Эта революция произошла относительно недавно, а до этого столетиями использовали другие принципы.
Под катом несколько исторических примеров систем шифрования, а также математические принципы, заложенные в современных алгоритмах с открытым и закрытым ключом. И поскольку все гениальное просто, в статье не будет сложных формул и чрезмерного занудства.