Формат хранения данных в программе?
XML или sqlite. Простой текстовый формат, представленный выше, ограничит вас однострочным описанием или необходимостью придумывать собственные escape sequences. А когда вы решите эту проблему, у вас получится ещё один недо-XML (который не нужен).
ИМХО, sqlite — лучший вариант.
Можно шифровать как файл БД полностью, так и отдельные поля.