Abstract: Semi-fragile watermarking can tolerate general signal processing, detect any spiteful tamper on marked multimedia data, and locate spatial regions within an altered image. A semi-fragile audio watermarking against shearing is proposed in this paper. The features of the proposed algorithm are as follows: 1) Full advantage of multilevel scrambling is taken to locate tampered region; 2) The algorithm can locate tampered regions without the help from the original watermark; 3) By using the normalized cross-correlation, the proposed scheme can not only authenticate the integrity of the audio signal but also evaluate the temper degree. The experimental results show that the proposed algorithm has the advantages such as simple computation complexity, good robustness against shearing attack, and accurate location for tamper.