We present a practical digital signature scheme built from a cryptographic hash function and a hash-then-publish digital time-
stamping scheme. We also provide a simple proof of existential unforgeability against adaptive chosen-message attack (EUF-ACM) in the random oracle (RO) model.