Text Document

Authenticating Operation-Based History in Collaborative Systems

Fulltext URI

Document type

Additional Information



Journal Title

Journal ISSN

Volume Title


Association for Computing Machinery


Within last years multi-synchronous collaborative editing systems became widely used. Multi-synchronous collaboration maintains multiple, simultaneous streams of activity which continually diverge and synchronized. These streams of activity are represented by means of logs of operations, i.e. user modifications. A malicious user might tamper his log of operations. At the moment of synchronization with other streams, the tampered log might generate wrong results. In this paper, we propose a solution relying on hash-chain based authenticators for authenticating logs that ensure the authenticity, the integrity of logs, and the user accountability. We present algorithms to construct authenticators and verify logs. We prove their correctness and provide theoretical and practical evaluations.


Truong, Hien Thi Thu; Ignat, Claudia-Lavinia; Molli, Pascal (2012): Authenticating Operation-Based History in Collaborative Systems. Proceedings of the 2012 ACM International Conference on Supporting Group Work. DOI: 10.1145/2389176.2389197. New York, NY, USA: Association for Computing Machinery. pp. 131–140. Sanibel Island, Florida, USA