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

Для открытого и личного ключей Боба мы будем использовать обозначения Кв+ и Кв~ соответственно. Для общения с Бобом Алиса зашифровывает свое сообщение т при помощи известного (возможно, стандартизованного) алгоритма и открытого ключа Боба. То есть Алиса вычисляет К/(т). Боб получает зашифрованное Алисой сообщение и расшифровывает его известным (например, стандартизованным) алгоритмом дешифрирования с помощью своего личного ключа. То есть Боб вычисляет Кв'(Кв+(т)). Далее будет показано, что существуют алгоритмы шифрования и дешифрирования, а также методы выбора открытого и личного ключей, таких что Кв (Кв+(т)) = гп] то есть в результате дешифрирования личным ключом сообщения, зашифрованного открытым ключом, мы снова получим исходное сообщение. Это замечательный результат! Таким образом, Алиса может использовать доступный всем и каждому ключ Боба, чтобы посылать Бобу секретные сообщения. При этом отпадает необходимость в передаче секретного ключа! Как вы узнаете далее, можно поменять местами открытый и личный ключи, получив все тот же замечательный результат: Kf(KB+(m)) = KB+(KB~(m)) = m.

Your comment:

Name:
E-mail/HTTP:
What is 2 + 2?

Remember Me