Time Capsule Signature: Efficient and Provably Secure Constructions

Bessie C.  Hu; Duncan S.  Wong; Qiong Huang; Guomin Yang; Xiaotie Deng

Paper 2007/146

Time Capsule Signature: Efficient and Provably Secure Constructions

Bessie C. Hu, Duncan S. Wong, Qiong Huang, Guomin Yang, and Xiaotie Deng

Abstract

Time Capsule Signature, first formalized by Dodis and Yum in Financial Cryptography 2005, is a digital signature scheme which allows a signature to bear a (future) time t so that the signature will only be valid at time t or later, when a trusted third party called time server releases time-dependent information for checking the validity of a time capsule signature. Also, the actual signer of a time capsule signature has the privilege to make the signature valid before time t. In this paper, we provide a new security model of time capsule signature such that time server is not required to be fully trusted. Moreover, we provide two e±cient constructions in random oracle model and standard model. Our improved security model and proven secure constructions have the potential to build some new E-Commerce applications.

Note: This is the full version of the Paper "Time Capsule Signature: Efficient and Provably Secure Constructions" accepted by EuroPKI 2007.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Full version
Keywords: Time Capsule Signature
Contact author(s): bessiehu @ cs cityu edu hk
History: 2007-04-25: received
Short URL: https://ia.cr/2007/146
License: CC BY

BibTeX

@misc{cryptoeprint:2007/146,
      author = {Bessie C.  Hu and Duncan S.  Wong and Qiong Huang and Guomin Yang and Xiaotie Deng},
      title = {Time Capsule Signature: Efficient and Provably Secure Constructions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2007/146},
      year = {2007},
      url = {https://eprint.iacr.org/2007/146}
}