Cryptology ePrint Archive: Report 2018/253

Capsule: A Protocol for Secure Collaborative Document Editing

Nadim Kobeissi

Abstract: Today's global society strongly relies on collaborative document editing, which plays an increasingly large role in sensitive workflows. While other collaborative venues, such as secure messaging, have seen secure protocols being standardized and widely implemented, the same cannot be said for collaborative document editing. Popular tools such as Google Docs, Microsoft Office365 and Etherpad are used to collaboratively write reports and other documents which are frequently sensitive and confidential, in spite of the server having the ability to read and modify text undetected.

Capsule is the first formalized and formally verified protocol standard that addresses secure collaborative document editing. Capsule provides confidentiality and integrity on encrypted document data, while also guaranteeing the ephemeral identity of collaborators and preventing the server from adding new collaborators to the document. Capsule also, to an extent, prevents the server from serving different versions of the document being collaborated on.

In this paper, we provide a full protocol description of Capsule. We also provide formal verification results on the Capsule protocol in the symbolic model. Finally, we present a full software implementation of Capsule, which includes a novel formally verified signing primitive implementation.

Category / Keywords: cryptographic protocols /

Date: received 6 Mar 2018, last revised 13 Aug 2018

Contact author: nadim at symbolic software

Available format(s): PDF | BibTeX Citation

Note: Substantial improvements, more details and many small corrections.

Version: 20180813:171350 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]