A method of providing robust and secure fingerprints including, at an enrollment stage, the steps of providing a content x for which a fingerprint is to be provided, assigning an ID number to the content x, providing a secret key k, generating a fingerprint bx based on content x and secret key k, storing the generated fingerprint bx together with the assigned ID in a database, as well as, at an identification stage, the steps of extracting, for a given query content y which might result either from the enrolled content x or an unrelated content x′, an estimate fingerprint by based on content y, and secret key k, producing an estimated I{hacek over (D)} number based on the estimate fingerprint by for identifying the content x using said ID number stored in the database, or else rejecting the query.