Tag validity evidence