Laws requiring you to provide paperwork don't make you guilty until proven innocent. And there are a lot of laws like that (filing your tax return anyone?).