A method for encrypting a compressed video stream comprising independent data blocks and differential data blocks includes the steps of encrypting the independent data blocks with a different level of encryption than that used for the differential data blocks. In one embodiment, the differential data blocks are unencrypted. The method allows the reception of a compressed data stream using powerful algorithms on terminals having small cryptographic capacities.