Line art on banknotes and the like is subtly altered to steganographically encode plural-bit digital information. For example, the lines' widths or spacings can be locally changed so as to slightly modulate the apparent luminance of the document. The encoded information can be decoded using suitably-equipped processing equipment and used to identify a document as a banknote. Various anti-counterfeiting actions can then be taken.