В современных МК есть BKP SRAM, которая не сбрасывается при перезагрузке. Если её нет, можно поставить копеечную FRAMку или MRAM и писать сколько влезет, там ресурс памяти почти бесконечный. Далее формула проста: ключ валидности + могильный камень + CRC (опционально)