Загадка про таможенника

[S.Kuskov]

Стал было писать про шифрование с открытым ключём и сразу же вспомнил эту историю с сундуком.

Сделать нужно так. Первый брат вешает на сундук замок, ключ от которого есть только у него. передаёт через таможеника закрытый сундук второму брату. Тот открыть его не может. Вместо этого он вешает свой замок на сундук и отправляет его обратно (уже с двумя замками). Первый брат, получив сундук, снимает свой замок своим ключём и отправляет всё ещё закрытый (но уже одним замком) сундук опять. Брат, получив сундук, в свою очередь без проблем снимает с него свой замок.