Этот ответ на вопрос SO может привести вас в правильном направлении. Надеюсь, это поможет!
Обновление: из приведенного выше примера (я не хочу копировать-pasta @Dan Esparza весь ответ) Я думаю, что вы просто позвоните:
myRijndael.Mode = CipherMode.CFB
Чтобы получить поведение, которое вы ищете.