A Secure Round-Based Timestamping Scheme with Absolute Timestamps (Short Paper)

Authors:
Duc-Phong Le;Alexis Bonnecaze;Alban Gabillon
Affiliations:
Laboratoire LIUPPA, IUT de Mont de Marsan, 40004 Mont de Marsan,;Laboratoire IML, Université de la Méditerranée, 13288 Marseille cedex 09, France;Laboratoire GePaSud, Université de la Polynésie Française, 98702 FAA'A - Tahiti - Polynésie française,
Venue:
ICISS '08 Proceedings of the 4th International Conference on Information Systems Security
Year:
2008

Citing 11
Cited 0

Secure names for bit-strings

Proceedings of the 4th ACM conference on Computer and communications security
How to share a secret

Communications of the ACM
Improved Online/Offline Signature Schemes

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
How to Time-Stamp a Digital Document

CRYPTO '90 Proceedings of the 10th Annual International Cryptology Conference on Advances in Cryptology
Wallet Databases with Observers

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
Time-Stamping with Binary Linking Schemes

CRYPTO '98 Proceedings of the 18th Annual International Cryptology Conference on Advances in Cryptology
Secrecy, authentication, and public key systems.

Secrecy, authentication, and public key systems.
Secure Distributed Key Generation for Discrete-Log Based Cryptosystems

Journal of Cryptology
Generic on-line/off-line threshold signatures

PKC'06 Proceedings of the 9th international conference on Theory and Practice of Public-Key Cryptography
A new timestamping scheme based on skip lists

ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part III
Do broken hash functions affect the security of time-stamping schemes?

ACNS'06 Proceedings of the 4th international conference on Applied Cryptography and Network Security

Quantified Score

Hi-index	0.00

Visualization

Abstract

The aim of timestamping systems is to provide a proof-of-existence of a digital document at a given time. Such systems are important to ensure integrity and non-repudiation of digital data over time. Most of the existing timestamping schemes use the notions of round (a period of time) and round token (a single value aggregating the timestamping requests received during one round). Such schemes have the following drawbacks: (i) Clients who have submitted a timestamping request must wait for the end of the round before receiving their timestamping certificate (ii) TimeStamping Authorities (TSA) based on such schemes are discrete-time systems and provide relative temporal authentication only, i.e. all the documents submitted during the same round are timestamped with the same date and time. (iii) the TSA can tamper timestamps before the round token is published in a widely distributed media. In this paper, we define a new timestamping scheme which overcomes these drawbacks.