Пусть каждый участник генерирует однократный ключ и шифрует тело сообщения им, а сам временный ключ шифрует своим личным ключом и добавляет в метаданные сообщения. Ну, или можно просто хранить этот однократный ключ у себя.
При расшифровке участник расшифровывает однократный ключ и записывает его в метаданных уже в открытом виде. Когда все ключи в метаданных оказываются открыты - последний участник может расшифровать ими сообщение по-очереди.
Если требуется именно что частичная расшифровка сообщения а не просто изменение метаданных - можно сделать так. Однократный ключ используется не для обычного шифрования сообщения - а для получения гаммы через криптостойкий детерминированный генератор случайных чисел.
Такой генератор можно сделать на основе любого блочного шифра (например, AES) - надо просто зашифровать однократным ключом последовательность натуральных чисел.
Полученная гамма просто побитово ксорится (XOR, "исключающее или") с телом сообщения. Кстати, такой алгоритм шифрования называется синхронным поточным шифром.
Достоинство этого метода - операции шифрования и дешифрования можно делать в любом порядке, нет необходимости накапливать список раскрытых временных ключей для расшифровки.
Недостаток этого метода - меньшая защищенность: если злоумышленник знает несколько бит исходного сообщения, он может незаметно заменить их на любые другие ничего не расшифровывая. Поэтому если вы решите так делать - обязательно добавьте к данным цифровую подпись.
PS обратите внимание на принципиальную несимметричность участников: Вася, который шифрует первым, видит нешифрованный текст, а потому он может его запомнить и в дальнейшем раскрыть даже без участия Миши какой бы алгоритм вы там не придумали.
Тем не менее, алгоритм имеет смысл если сообщение зашифровал кто-то третий, после чего раздал разные ключи Васе и Мише.