The application discloses printed objects including encoded information, and methods, apparatus and systems for authenticating such printed objects. Some such objects, methods and apparatus involve data hiding and/or encoded signals.