Forward Security with Crash Recovery for Secure Logs
ACM Transactions on Privacy and Security · 29.02.2024 · 27 (1) · 1-28
DOI: 10.1145/3631524 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Privacy and Security, online erschienen am 12.12.2023. Verfasst von Erik-Oliver Blass und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 47 Literaturangaben.
Abstract (Originalsprache)
Logging is a key mechanism in the security of computer systems. Beyond supporting important forward security properties, it is critical that logging withstands both failures and intentional tampering to prevent subtle attacks leaving the system in an inconsistent state with inconclusive evidence. We propose new techniques combining forward security with crash recovery for secure log data storage. As the support of specifically forward integrity and the online nature of logging prevent the use of conventional coding, we propose and analyze a coding scheme resolving these unique design constraints. Specifically, our coding enables forward integrity, online encoding, and most importantly a constant number of operations per encoding. It adds a new log item by 𝖷𝖮𝖱 ing it to k cells of a table. If up to a certain threshold of cells is modified by the adversary, or lost due to a crash, we still guarantee recovery of all stored log items. The main advantage of the coding scheme is its efficiency and compatibility with forward integrity. The key contribution of the paper is the use of spectral graph theory techniques to prove that k is constant in the number n of all log items ever stored and small in practice, e.g., k = 5. Moreover, we prove that to cope with up to \(\sqrt {n}\) modified or lost log items, storage expansion is constant in n and small in practice. For k = 5, the size of the table is only 12% more than the simple concatenation of all n items. We propose and evaluate original techniques to scale the computation cost of recovery to several GBytes of security logs. We instantiate our scheme into an abstract data structure which allows to either detect adversarial modifications to log items or treat modifications like data loss in a system crash. The data structure can recover lost log items, thereby effectively reverting adversarial modifications.
Zitieren
APA
Blass, E., & Noubir, G. (2024). Forward Security with Crash Recovery for Secure Logs. ACM Transactions on Privacy and Security, 27(1), 1-28. https://doi.org/10.1145/3631524
Vancouver
Blass E, Noubir G. Forward Security with Crash Recovery for Secure Logs. ACM Transactions on Privacy and Security. 2024;27(1):1-28. doi:10.1145/3631524
BibTeX
@article{Blass2024,
author = {Blass, Erik-Oliver and Noubir, Guevara},
title = {Forward Security with Crash Recovery for Secure Logs},
journal = {ACM Transactions on Privacy and Security},
year = {2024},
volume = {27},
number = {1},
pages = {1--28},
doi = {10.1145/3631524}
}
EUVIMED