Цитата(Бисмарк @ 17.4.2008, 15:35)

Вот вам еще задачка. Посложнее.
Алиса хочет послать Бобу важное тайное сообщение. К сожалению, канал, по которому они общаются, прослушивается Гэбней Кровавой, а у Алисы и Боба есть только возможность шифровать сообщения посредством XOR-инья с ключом произвольной длины на своих компьютерах.
То есть, Алиса может заXORить свое сообщение и передать Бобу, и Боб может заXORить какое-нибудь сообщение и передать Алисе, но ключи свои они передать друг другу не могут. И даже не могут сообщить друг другу, какой длины эти ключи.
Алиса и Боб в отчаянии. Но Добрый Дядюшка знает алгоритм, по которому Алиса может послать Бобу свое сообщение, а Боб прочитать его, не используя ничего, кроме указанных средств.
Найдите алгоритм Доброго Дядюшки.
Алиса ксорит свое сообщение, передает Бобу. Боб в свою очередь ксорит принятое сообщение и отсылает обратно. Алиса повторно ксорит сообщение и отсылает Бобу. Боб ксорит сообщение и таким образом получает расшифрованное сообщение Алисы.