Механизм действия PGP

Рассмотрим механизм работы криптографического комплекса PGP. Нам придется сделать небольшой экскурс в основы криптографии, но мы постараемся обойтись без сложных формул. Для работы с PGP не обязательно быть хорошим криптографом, но всегда лучше знать, что именно ты делаешь, вместо того, чтобы слепо следовать инструкциям.

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

Казалось бы, все отлично, секретный ключ знаете вы и ваш корреспондент, никто больше ключа не знает, и сообщения в полной безопасности. Однако не все так радужно. Для того чтобы ваш корреспондент знал секретный ключ, его надо передать корреспонденту. А если ключ в процессе передачи перехватит злоумышленник, то он также сможет читать зашифрованные сообщения. Следовательно, для передачи ключа стоит использовать абсолютно надежный канал, к которому злоумышленник не сможет подключиться. С другой стороны, если у нас есть такой канал, то зачем вообще шифровать сообщения? Их можно передать в незашифрованном виде по надежному каналу.

Поэтому математики-криптографы разработали механизм криптографии с "открытым ключом". Он базируется на процессе факторизации числа, которое является произведением двух больших простых чисел, но мы не будем углубляться в математическое обоснование, а просто объясним его действие.