Unalterable self-verifying articles

Disclosed are methods, systems and articles of manufacture for creating and authenticating self-verifying articles. Self-verifying articles include, for example, commercial instruments (i.e., notes, drafts, checks, bearer paper, etc.), transaction cards (i.e., ATM cards, calling cards, credit cards, etc.), personal identification documents (i.e., driver's licenses, passports, personal identification papers, etc.) and labels affixed to package surfaces for identification of the package owner or sender, which, for example, may be used for verifying imported goods by customs agents. Self-verifying article creation includes receiving recipient-specific data, encoding a first selected subset of the recipient-specific data and fixing the encoded subset along with other human-recognizable data on a surface of an article. Self-verifying article authentication includes scanning a surface to locate an encoded first data set, decoding the first data set and comparing the decoded first data set with a control data set, which may also be fixed upon the surface, to determine the authenticity of the received self-verifying article.