Practical time capsule signatures in the standard model from bilinear maps
(2007) Pairing-Based Cryptography - Pairing 2007. First International Conference — Location: Tokyo, Japan (2.July.2007)
Files
document.pdf
Restricted Access - Adobe PDF
- 530.6 KB
Details
- Authors
- Abstract
- At FC'05, Dodis and Yum introduced a new cryptographic tool called time capsule signature (TCS) which allows signers to generate "future signatures" that only become valid from a specific future time t (chosen at signature generation) when a trusted entity (called Time Server) discloses some trapdoor information for period t. In addition, time capsule signatures endow signers with the ability to make their signatures valid before the pre-determined time t. Full signatures that were completed by their original issuer should be indistinguishable from those that automatically became valid after the release of the time- specific trapdoor. Time capsule signatures were showed to be generically constructible from another primitive called identity-based trapdoor hard-to-invert relation (ID-THIR). The only known instantiations of the latter either rely on the idealized random oracle model or are too inefficient for real-world applications. In this paper, we devise the first efficient ID-THIR (and thus TCS) construction which is secure in the standard model (i.e. without the random oracle heuristic).
- Affiliations
Citations
Libert, B., & Quisquater, J.-J. (2007). Practical time capsule signatures in the standard model from bilinear maps. In Takagi, T.; Okamoto, T.; Okamoto, E.; Okamoto, E.; Okamoto, T.; Okamoto, T.; (ed.), Pairing-Based Cryptography - Pairing 2007. Proceedings FirstInternational Conference (p. p. 23-38). Springer. https://doi.org/10.1007/978-3-540-73489-5_3