BAF and FI-BAF
Authors:
Open Access
- 1 July 2012
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Information and System Security
- Vol. 15 (2) , 1-28
Abstract
Audit logs are an integral part of modern computer systems due to their forensic value. Protecting audit logs on a physically unprotected machine in hostile environments is a challenging task, especially in the presence of active adversaries. It is critical for such a system to have forward security and append-only properties such that when an adversary compromises a logging machine, she cannot forge or selectively delete the log entries accumulated before the compromise. Existing public-key-based secure logging schemes are computationally costly. Existing symmetric secure logging schemes are not publicly verifiable and open to certain attacks. In this article, we develop a new forward-secure and aggregate signature scheme called Blind-Aggregate-Forward (BAF) , which is suitable for secure logging in resource-constrained systems. BAF is the only cryptographic secure logging scheme that can produce publicly verifiable, forward-secure and aggregate signatures with low computation, key/signature storage, and signature communication overheads for the loggers, without requiring any online trusted third party support . A simple variant of BAF also allows a fine-grained verification of log entries without compromising the security or computational efficiency of BAF. We prove that our schemes are secure in Random Oracle Model (ROM). We also show that they are significantly more efficient than all the previous publicly verifiable cryptographic secure logging schemes.Keywords
Funding Information
- Army Research Office (W911NF-08-1-0105)
- National Science Foundation (CAREER-04477610910767)
This publication has 15 references indexed in Scilit:
- Practical forward secure sequential aggregate signatures2008
- A New Approach to Secure Logging2008
- Ordered multisignatures and identity-based sequential aggregate signatures, with applications to secure routing2007
- Extended Abstract: Forward-Secure Sequential Aggregate Authentication2007
- Public-Key Cryptography for RFID-Tags2007
- WORM storage is not enough [Technical Forum]IBM Systems Journal, 2007
- A delay-tolerant network architecture for challenged internets2003
- Identity-Based Encryption from the Weil PairingSIAM Journal on Computing, 2003
- Simple forward-secure signatures from any signature scheme2000
- Random oracles are practical1993