logo
Коды и шифры

Задача распределения ключей

Ситуация такова: X и Y хотят связываться друг с другом с помощью оговоренной системы шифрования. Третьему лицу, Z, известна эта их оговоренная система шифрования, он в состоянии перехватывать сообщения и желает иметь возможность читать их. X и Y могут знать, а могут и не знать о существовании Z, но они хотят быть уверены в том, что их сообщения должны быть непонятны всем, кроме них самих. Они обязаны допускать, что данная система шифрования известна как Z, так и всем окружающим. Система требует использования одного или более ключей, которые необходимо держать в секрете, и которые могут меняться время от времени (возможно, для каждого сообщения, а возможно, и реже). Каждый, кто получит доступ к ключам, и кто знает метод шифрования, сможет расшифровать их сообщения, поэтому необходимо сохранение этих ключей втайне. Каким образом X и Y могут сообщить друг другу свои ключи, не опасаясь того, что Z их перехватит и сможет воспользоваться ими?