A method of signing prediction-coded video data, comprising: obtaining a coded video sequence including at least one I-frame (I), which contains independently decodable image data, and at least one predicted frame (P1, P2, P3, P4), which contains image data decodable by reference to at least one other frame; generating a fingerprint (HI) of each I-frame; generating a fingerprint (HP) of each predicted frame by hashing a combination of data derived from the predicted frame and data derived from an I-frame to which the predicted frame refers directly or indirectly, wherein the fingerprint of the predicted frame is independent of any further predicted frame to which the predicted frame refers directly or indirectly; and providing a signature of the video sequence including the generated fingerprints.