I hate to be that guy, but you know in this case that it would be the government being that kind of authority. There would need to be some sort global system that logs all the "physical currency" private keys and put them into a data base that allows a quick scan at the register to check and see if the note is "viable"...
This is way too much, I think, and there will have to be another way for delivering small payments for everyday transactions.