Как дополнить зашифрованный файл AES

Я пишу какой-то регистратор, который создает зашифрованный файл журнала -. К сожалению, криптография не моя сильная сторона. Теперь я могу записать в файл несколько сообщений, а затем закрыть файл. Затем я могу открыть его, добавить несколько сообщений, снова закрыть, и после расшифровки я вижу байты заполнения в середине файла. Есть ли способ работать с зашифрованным файлом без необходимости расшифровывать его каждый раз, когда я хочу добавить некоторые сообщения?

РЕДАКТИРОВАТЬ:немного подробнее. Текущая реализация использует CipherOutputStream. Насколько я понимаю, с его помощью искать невозможно. Могу ли я использовать опцию «NoPadding», если я буду контролировать, что размер выходных данных делится на размер блока?