Message preparation: the nature of proof