擦除信息的最小代价的信息论分析
信息论
2018-12-26 v2 math.IT
摘要
我们通常在硬盘驱动器和固态驱动器中保存大量机密信息。当我们想要擦除此类信息以防止泄露时，必须用独立于该信息的符号序列覆盖信息序列。覆盖仅需在覆盖符号与原符号不同的位置进行。于是，诸如擦除信息所需的覆盖符号数量等覆盖代价十分重要。本文中，我们在弱独立性和强独立性准则下阐明了擦除信息的最小代价，例如最小覆盖次数。前者（相应后者）准则表示原始序列与覆盖序列之间的互信息按序列长度归一化（相应未归一化）后小于给定期望值。
引用
@article{arxiv.1802.07462,
title = {An Information-Theoretical Analysis of the Minimum Cost to Erase Information},
author = {Tetsunao Matsuta and Tomohiko Uyematsu},
journal= {arXiv preprint arXiv:1802.07462},
year = {2018}
}
备注
11 pages, 1 figure, improved exposition of related studies, added examples in section 2 and some remarks, submitted to IEICE Trans. Fundamentals