Ну как сказать. При хард ресете есть две опции: одна оставить пользовательские данные, другая стереть пользовательские данные. В любом случае система восстанавливается из залитого где-то в системе образа. Если выбрана опция стереть данные пользователя – затрётся папка с ними. Но хард ресет не удаляет все данные с телефона, он трогает только определённые места. По поводу ключей они по-идее вообще должны писаться в отдельные разделы защищённые от записи, в них IMEI лежит например. Без рута туда не запишешь, и при хард ресете по-идее их трогать не должны. Хотя многое зависит от механизма работы и конкретного вендора. К тому же хард ресет не затирает данные, а просто удаляет их. То есть теоретически их можно попробовать восстановить с вероятностью отличной от нуля.