Ah, but actually there's a further wrinkle to it:
Suppose I send such a proof to the tobacco store. If the tobacco store later shares that proof with the EU, will the EU be able to determine that the person who sent the proof to the tobacco store was me?