In one of the earliest publications on fingerprinting, Wagner defines “perfect fingerprinting” to include schemes such that any alteration to the marked object that makes the fingerprint unrecognizable must necessarily make the object unusable. Several modern fingerprinting schemes are based on the assumption that perfect fingerprinting of digital information is possible. This paper explores th...

Logical characterizations of the common prior assumption (CPA) are investigated. Two approaches are considered. The first is called frame distinguishability, and is similar in spirit to the approaches considered in the economics literature. Results similar to those obtained in the economics literature are proved here as well, namely, that we can distinguish finite spaces that satisfy the CPA fr...