1For the Caesar cipher, it can be shown that {Mcc ∈C} is actually a partition of M = C, and the relation defined by m1 m2 iff c(m1 ∈Mc m2 ∈Mc) is an equivalence relation.