1. An apparatus for generating a fingerprint of a digital medium, comprising: a datastream being sourced from the digital medium; a partial decoder converting said datastream into a partially decoded form; a feature extractor extracting at least one invariant feature from said partially decoded form; and a fingerprint calculator computing at least one fingerprint from said at least one invariant feature.