Signtiming scheme based on aggregate signature

Timestamping is a cryptographic technique providing us with a proof-of-existence of a digital document at a given time. Combining both digital signature and provable time-stamping guarantees authentication, integrity and non-repudiation of electronic documents. In this paper, we introduce such a service, so called signtiming. Our scheme is based on an ID-based aggregate signature and is secure in the random oracle model.