Исправление сообщения можно сделать компактнее если добавить возможность передавать не только полностью новое сообщение, но и diff старого и нового сообщения (старое идентифицировать по хешу)
ты при жизни (до компрометации) можешь сказать что я доверяю васе пете и коле. и если ты пролюбил ключ, то идёшь к васе пете и коле и они говорят что ты теперь не этот ключ а вон тот