An object associated with a surface that has coded data disposed thereon or therein. The coded data includes a number of coded data portions, each of which encodes an identity of the object. In addition, each coded data portion encodes at least part of a signature that is a digital signature of at least part of the identity. This allows the coded data to be used to both identify and authenticate the object.