The paper describes a subsampling and PSK (Phase Shift Keying) based watermarking scheme which can resist the permutation attacking. In recent years, a series of subsampling based watermarking schemes have been proposed, but in 2005, Lu etc. proposed a permutation attacking algorithm which can effectively destroy this kind of subsampling based watermarking schemes. In this paper, we proposed a subsampling and PSK based watermarking scheme which can resist the permutation attacking. In our method, the watermark information is embedded into the average values of the phase of the DFT coefficients which are in the different subimages. Experimental results show that our scheme can resist the permutation attacking effectively, and it can also resist some common signal processing attacking successfully.