«У меня есть собственный алгоритм симметричного шифрования» - эта часть вашего вопроса вызывает у меня тошноту.Если вы имеете в виду тот, который вы создали сами, вам, вероятно, следует сначала исправить это.
Вам нужен другой режим работы.В настоящее время вы используете ECB, что плохо.Помимо того, что он создает предсказуемые шифротексты, у него есть множество других ловушек, связанных с безопасностью, что делает его в целом плохим выбором.
То, что вы хотите использовать, - это режим, который вводит IV или nonce.Это исправит вашу первоначальную проблему, а также улучшит безопасность в целом.CBC, наверное, самый распространенный.Режим аутентификации, такой как GCM, еще лучше.Я предлагаю вам тщательно изучить режимы работы и требования к безопасному использованию различных режимов.