You need to provide more info.

  1. How much of your flash budget is eaten up by the application?

  2. What performance do you need for different use cases and operations?

Generally, RAM is often the least of your problems. And if you are into Cortex M0 or even M0+ territory, your MCU will quite probably sport an AES-128 core. Even if it is slow you should try and use that.