Overview

This academic paper, published in the Scientific Bulletin of the Politehnica University of Bucharest (UPB), surveys the state of secure digital time-stamping and proposes a hybrid scheme intended to overcome the limitations of existing designs. A time-stamp serves as electronic evidence that specific digital data existed at a precise moment. The authors classify time-stamping schemes into three classes (simple, linking, and distributed), analyze the security and usability trade-offs of each, and argue for a combined design that pairs the easy verification of simple schemes with the accountability of linking and distributed schemes.

Key points

• Time-stamping schemes are grouped into three classes: simple, linking, and distributed.
• Simple schemes can be built from at least three primitives: digital signatures, archived tokens, and message authentication codes (MACs). They are easy to verify but rely heavily on trusting the Time-Stamping Authority (TSA).
• A compromised or malicious TSA can back-date time-stamps, because in simple schemes the authority alone guarantees the correctness of the time parameter.
• Linking schemes reduce the trust placed in the TSA: each new time-stamp token embeds a hash of preceding tokens, forming a chain that links all time-stamps ever produced and makes later alteration or back-dating far harder. Their cost is greater implementation and verification complexity.
• Distributed schemes spread trust across multiple independent authorities, improving availability and removing the single point of failure that a lone TSA represents.
• The proposed hybrid approach uses at least two independent authorities that issue both a standard time-stamp and a control time-stamp, enabling auditing of authority behavior and objective comparison of the time parameters, aimed at intellectual-property protection and electronic commerce.

Relevance to Truestamp

The paper’s central concern, preventing a single authority from back-dating a time-stamp, is exactly the trust problem Truestamp addresses by proving a submission window between publicly verifiable references rather than asserting a single authoritative moment. Its taxonomy of primitives (digital signatures, hash-linking) maps onto Truestamp’s use of Ed25519 signatures and Merkle-linked structures, and its multi-authority auditing idea parallels distributing trust across independent public sources. See also the general timestamp definition.

Citations

1. A Hybrid Approach to the Problems of Time-Stamping. Cristian Marinescu and Nicolae Ţăpuş, U.P.B. Scientific Bulletin, Series C (Electrical Engineering and Computer Science), Vol. 71, Iss. 1, 2009, pp. 103-110, ISSN 1454-234x.