Can't Touch This: unconditional tamper evidence from short keys

Bart van der Vecht, Xavier Coiteux-Roy, Boris Skoric

Research output: Contribution to journalArticleAcademic

27 Downloads (Pure)


Storing data on an external server with information-theoretic security, while using a key shorter than the data itself, is impossible. As an alternative, we propose a scheme that achieves information-theoretically secure tamper evidence: The server is able to obtain information about the stored data, but not while staying undetected. Moreover, the client only needs to remember a key whose length is much shorter than the data. We provide a security proof for our scheme, based on an entropic uncertainty relation, similar to QKD proofs. Our scheme works if Alice is able to (reversibly) randomise the message to almost-uniformity with only a short key. By constructing an explicit attack we show that short-key unconditional tamper evidence cannot be achieved without this randomisability.
Original languageEnglish
Article number2006.02476
Publication statusPublished - 3 Jun 2020


  • quant-ph


Dive into the research topics of 'Can't Touch This: unconditional tamper evidence from short keys'. Together they form a unique fingerprint.

Cite this