Technically it's as soon as it's provided. Once you are a citizen the only way in which it can be revoked is if you are found to have committed fraud during the immigration process.
The government should only get a finite period of time to press the issue. (Like with most crimes.)