Код использует RSACryptoServiceProvider . Линия
byte[] encryptedBytes = rsaCryptoServiceProvider.Encrypt( tempBytes, true );
Указывает шифровать, используя OAEP-заполнение , что вносит случайность в заполнение. Причина этого заключается в том, что шифрование одного и того же открытого текста всегда будет давать разные результаты (как вы видите). Это хорошо, так как предотвращает утечку информации, когда злоумышленник видит, что вы отправили одно и то же сообщение несколько раз.
Есть отличный исторический пример того, почему это важно. « AF не хватает воды »