SECRET: On the Fe­a­si­bi­li­ty of a Se­cu­re, Ef­fi­ci­ent, and Col­la­bo­ra­ti­ve Re­al-Ti­me Web Edi­tor

Den­nis Felsch, Chris­ti­an Main­ka, Vla­dis­lav Mla­de­nov, Jörg Schwenk

ACM Asia Con­fe­rence on Com­pu­ter and Com­mu­ni­ca­ti­ons Se­cu­ri­ty (ASIACCS) 2017


Ab­stract

Re­al-ti­me edit­ing tools like Goog­le Docs, Micro­soft Of­fice On­line, or Ether­pad have chan­ged the way of col­la­bo­ra­ti­on. Many of these tools are based on Ope­ra­tio­nal Trans­forms (OT), which gua­ran­tee that the views of dif­fe­rent cli­ents onto a do­cu­ment re­main con­sis­tent over time. Usual­ly, do­cu­ments and ope­ra­ti­ons are ex­po­sed to the ser­ver in plain­text – and thus to ad­mi­nis­tra­tors, go­vern­ments, and po­ten­ti­al­ly cyber cri­mi­nals. The­re­fo­re, it is high­ly de­s­i­ra­ble to work col­la­bo­ra­tive­ly on en­cryp­ted do­cu­ments.

Pre­vious im­ple­men­ta­ti­ons do not un­leash the full po­ten­ti­al of this idea: They eit­her re­qui­re large sto­r­a­ge, net­work, and com­pu­ta­ti­on over­head, are not re­al-ti­me col­la­bo­ra­ti­ve, or do not take the struc­tu­re of the do­cu­ment into ac­count. The lat­ter sim­pli­fies the ap­proach since only OT al­go­rith­ms for byte se­quen­ces are re­qui­red, but the re­sul­ting ci­pher­texts are al­most four times the size of the cor­re­spon­ding plain­texts.

We pre­sent SECRET, the first se­cu­re, ef­fi­ci­ent, and col­la­bo­ra­ti­ve re­al-ti­me edi­tor. In con­trast to all pre­vious works, SECRET is the first tool that (1.) al­lows the en­cryp­ti­on of whole do­cu­ments or ar­bi­tra­ry sub-parts the­re­of, (2.) uses a novel com­bi­na­ti­on of tree-ba­sed OT with a struc­tu­re pre­ser­ving en­cryp­ti­on, and (3.) re­qui­res only a mo­dern brow­ser wi­thout any extra soft­ware in­stal­la­ti­on or brow­ser ex­ten­si­on.

We eva­lua­te our im­ple­men­ta­ti­on and show that its en­cryp­ti­on over­head is three times smal­ler in com­pa­ri­son to all pre­vious ap­proa­ches. SECRET can even be used by mul­ti­ple users in a low-band­width sce­na­rio. The sour­ce code of SECRET is pu­blis­hed on Git­Hub as an open-sour­ce pro­ject.

[Git­Hub-Pro­ject] [Paper] [Sli­des]

Tags: Col­la­bo­ra­ti­ve Edit­ing, json, Ope­ra­tio­nal Trans­forms, Struc­tu­re Pre­ser­ving En­cryp­ti­on, XML En­cryp­ti­on