Storing data on an external server with information-theoretic security, while using a key shorter than the itself, is impossible. As alternative, we propose scheme that achieves information-theoretically secure tamper evidence: The able to obtain information about stored data, but not staying undetected. Moreover, client only needs remember whose length much data. We provide security proof for ...