Ciao
In realtà l'algoritmo restituisce solo un array di byte, poi sta a te scegliere come codificarli in una stringa. Probabilmente nel tuo caso hai usato la funzione Convert.ToBase64String, mentre sul sito indicato è stato usato BitConverter.ToString. Prova ad usare la seconda se vuoi vedere il risultato come un numero esadecimale. Devi comunque usare un Replace per eliminare i trattini inseriti nel risultato:
RijndaelManaged rjnd = new RijndaelManaged();
rjnd.Key = Encoding.ASCII.GetBytes
("Test Key 0123456789ABCDEFGHIJKLM");
//Scegli il vettore di inizializzazione
rjnd.IV = new byte[]
{ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
byte[] data = Encoding.ASCII.GetBytes
("The quick brown fox jumps over the lazy dog. 1234567890. !@#$%^&*()");
byte[] res = rjnd.CreateEncryptor().TransformFinalBlock(data, 0, data.Length);
string sRes = BitConverter.ToString(res).Replace("-", "");
MessageBox.Show(sRes);
Se poi hai bisogno di riutilizzare il risultato ossenuto sopra per decrittografarlo, devi ricostruire l'array di byte dalla stringa e usare la funzione di decrittografazione.
Luca