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

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

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 a…