Universal Encoding for Provably Irreversible Data Erasing

Marek Klonowski, Tomasz Strumiński, Małgorzata Sulkowska

2019

Abstract

One of the most important assumptions in computer security research is that one can permanently delete some data in such a way that no party can retrieve it. In real-life systems this postulate is realized dependently on the specific device used for storing data. In some cases (e.g., magnetic discs) the deletion/erasing is done by overwriting the data to be erased by new one. Many evidence suggest that such procedure may be not sufficient and the attacker armed with advanced microscopic technology is capable in many cases of retrieving data overwritten even many times. In this paper we present a method that provides provable, permanent and irreversible deletion of stored bits based solely on special encoding and processing of data. More precisely the adversary learns nothing about deleted data whp. The security guarantees hold even if the attacker is capable of getting bit-strings overwritten many times. Moreover, in contrast to some previous research, we do not restrict type of data to be deleted.

Paper Citation

in Harvard Style

Klonowski M., Strumiński T. and Sulkowska M. (2019). Universal Encoding for Provably Irreversible Data Erasing.In Proceedings of the 16th International Joint Conference on e-Business and Telecommunications - Volume 2: SECRYPT, ISBN 978-989-758-378-0, pages 137-148. DOI: 10.5220/0007922101370148

in Bibtex Style

@conference{secrypt19,
author={Marek Klonowski and Tomasz Strumiński and Małgorzata Sulkowska},
title={Universal Encoding for Provably Irreversible Data Erasing},
booktitle={Proceedings of the 16th International Joint Conference on e-Business and Telecommunications - Volume 2: SECRYPT,},
year={2019},
pages={137-148},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007922101370148},
isbn={978-989-758-378-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Joint Conference on e-Business and Telecommunications - Volume 2: SECRYPT,
TI - Universal Encoding for Provably Irreversible Data Erasing
SN - 978-989-758-378-0
AU - Klonowski M.
AU - Strumiński T.
AU - Sulkowska M.
PY - 2019
SP - 137
EP - 148
DO - 10.5220/0007922101370148