English

DNStamp: Short-lived Trusted Timestamping

Networking and Internet Architecture 2014-03-12 v2 Cryptography and Security

Abstract

Trusted timestamping consists in proving that certain data existed at a particular point in time. Existing timestamping methods require either a centralized and dedicated trusted service or the collaboration of other participants using the timestamping service. We propose a novel trusted timestamping scheme, called DNStamp, that does not require a dedicated service nor collaboration between participants. DNStamp produces shortlived timestamps with a validity period of several days. The generation and verification involves a large number of Domain Name System cache resolvers, thus removing any single point of failure and any single point of trust. Any host with Internet access may request or verify a timestamp, with no need to register to any timestamping service. We provide a full description and analysis of DNStamp. We analyze the security against various adversaries and show resistance to forward-dating, back-dating and erasure attacks. Experiments with our implementation of DNStamp show that one can set and then reliably verify timestamps even under continuous attack conditions.

Keywords

Cite

@article{arxiv.1307.5756,
  title  = {DNStamp: Short-lived Trusted Timestamping},
  author = {Christoph Neumann and Olivier Heen and Stéphane Onno},
  journal= {arXiv preprint arXiv:1307.5756},
  year   = {2014}
}

Comments

The extended version of this work is to appear in Elsevier Computer Networks 64 (2014) pp. 208-224

R2 v1 2026-06-22T00:55:32.547Z