По ссылке - дополнительные условия задачи и правильный ответ, а также некоторые интересные комментарии.
Признаться, я не смог додуматься до чего-то более оригинального, чем обычный асимметричный обмен ключами. Но этот метод не подходит, так как по условиям задачи нельзя посылать замки по почте.