> "claim that your citizenship is invalid because it was obtained via deception"

This cannot be simply asserted by ICE. To revoke naturalized citizenship, the government must initiate denaturalization proceedings in U.S. District Court in front of an Article III judge.