Во-первых, вы не шифруете, а кодируете.При шифровании обычно используется секретный ключ (или пара открытого / секретного ключей), так что только лицо, владеющее ключом, может расшифровать зашифрованное сообщение.Кодирование обратимо, если вы знаете алгоритм, который используется.Кодирование не должно использоваться в качестве замены для шифрования;это небезопасно.
Во-вторых, вам просто нужно повернуть процесс вспять, используя двойник метода Convert, который вы используете для кодирования.
string decoded = Encoding.Unicode.GetString( Convert.FromBase64String( encoded ) );