Why does menstual data have to be encrypted in the first place? Why can it not just live on the device? There are FOSS trackers (I've tried them; not a woman but I used them to help teach my wife to track her cycle) and they work wonders. There's one called Log28 on f-droid for anyone interested, that's the best one I found.