Method for searching for images in memory means (12,13) containing at least - one or more images and/or references to said images, and, - for each image and/or reference thereof, at least one sensor fingerprint associated with said image and/or with said reference, and related to the sensor that acquired said image, wherein at least one of the sensor fingerprints contained in the memory means (12,13) is generated on the basis of the image associated therewith, wherein said method comprises - a reading phase, wherein, through reading means (14,15), a search sensor fingerprint is read, - a compression phase, wherein the search sensor fingerprint and said at least one of the sensor fingerprints associated with the images and/or with the references to said images are compressed, through the computing means, by using a random projection technique, and - a searching phase, wherein, through computing means, each one of the images and/or image references contained in the memory means (12,13) is either selected or discarded on the basis of at least one comparison between at least one portion of the compressed sensor fingerprint of one of the images and at least one portion of the compressed search sensor fingerprint, and wherein an index of correlation is computed, through the computing means, between the compressed search sensor fingerprint and each one of the compressed fingerprints associated with the images and/or with the references to said images, and wherein the images or the references to said images are either selected or discarded on the basis of the value of said index of correlation characterized in that during the searching phase, two or more search iterations are carried out through the computing means, wherein, during at least one of the iterations preceding the last iteration, an index of correlation is computed between at least one portion of the compressed search fingerprint and one portion of each one of the compressed fingerprints associated with the images and/or with the references to said images, and a set of images or references to said images is selected on the basis of the indices of correlation, and wherein, during the last iteration, a comparison is made between the compressed search fingerprint and each one of the compressed fingerprints associated with the images and/or with the references to said images included in said set of images, and wherein the portions of each one of the compressed fingerprints associated with the images and/or with the references to said images which are compared with the compressed search sensor fingerprint during at least one of the iterations preceding the last iteration are determined on the basis of the position of characteristic points of the compressed search sensor fingerprint, wherein the characteristic points are points of a compressed fingerprint having values greater than a certain threshold value or greater than the mean value of the points of said fingerprint. - one or more images and/or references to said images, and, - for each image and/or reference thereof, at least one sensor fingerprint associated with said image and/or with said reference, and related to the sensor that acquired said image, wherein at least one of the sensor fingerprints contained in the memory means (12,13) is generated on the basis of the image associated therewith, wherein said method comprises - a reading phase, wherein, through reading means (14,15), a search sensor fingerprint is read, - a compression phase, wherein the search sensor fingerprint and said at least one of the sensor fingerprints associated with the images and/or with the references to said images are compressed, through the computing means, by using a random projection technique, and - a searching phase, wherein, through computing means, each one of the images and/or image references contained in the memory means (12,13) is either selected or discarded on the basis of at least one comparison between at least one portion of the compressed sensor fingerprint of one of the images and at least one portion of the compressed search sensor fingerprint, and wherein an index of correlation is computed, through the computing means, between the compressed search sensor fingerprint and each one of the compressed fingerprints associated with the images and/or with the references to said images, and wherein the images or the references to said images are either selected or discarded on the basis of the value of said index of correlation