Note to future travelers: Lipmaa, Helger. Secure and efficient time-stamping systems. Tartu University Press, 1999 already solved large parts of this discussion (see also here for more links).