Method 300 facilitates the authentication of images, for example on a web-site (380). The method includes encoding images (310). In one embodiment, a search request is received (330) from a terminal (340) and the Internet is searched (350) in accordance with the search request and one or more web-sites identified (if any). An image associated with the identified web-site is checked (360) to see if the image is authentic. This can be achieved by decoding the image to obtain embedded identification information. If the image is authenticated, the image is transmitted (390) as part of a search results list. If the image is not authenticated, the image is not transmitted (395) or a warning that the image has not been authenticated can be provided. A method which facilitates the authentication of an email or other type of electronic document is also disclosed.