GUID составляет 128 бит. Вы хотите иметь возможность обратного GUID обратно в исходную строку, поэтому вам нужно использовать 128-битный блочный шифр. Это означает AES.
Возьмите исходную строку. Добавьте заполнение cryptographi c по мере необходимости, чтобы увеличить его до 128 бит (16 байт), и зашифруйте выбранным ключом. Используйте заполнение PKCS # 7, если у вас нет причин не делать этого.
Чтобы получить исходную строку, расшифруйте с помощью того же ключа и удалите заполнение, если оно есть.
Вы не сможете этого сделать со строками длиной более 16 байт, поскольку зашифрованная строка не помещается в один GUID. Для этого вам понадобится несколько GUID.