Abstract: Techniques are disclosed to enable utilization f randomly-occuring features of a label (whether embedded or naturally inherent) to provide counterfeit-resistant and/or tamper-resistant labels. More specifically, labels including randomly-occurring features are scanned to determined the labes' features. The information from the scan is utilized to provide identifying indicia which uniquely identifies each label and may be later verified against the label features that are present to determine whether the label is genuine. In a described inplementation, the identifying indicia may be cryptographically signed.