To enhance the performances of multimedia authentication based on fragile watermarking

a new fragile watermarking scheme

which exploits the perturbation of reverse problems

is proposed. To verify data integrity or authenticate signature

the new approach just solves the embedding equation instead of really extracting the embedded watermark. Because of the existence of the perturbation

the value of the reversed solution increases violendy if any tampering happened. The perturbed values not only indicate the level of the tampering

but also directly draw the shapes of the manipulated areas. Exploiting this mechanism

fragile watermarking can also use perceptually adaptive embedding

and hide watermark at every codeword of the protected data. Compared with the mostly used block-based methods

the proposed algorithm achieves the better performances of tampering sensitivity and alteration localizability

and in the meantime enhances the perceptual transparency.