A Method for Memory Integrity Authentication Based on Bloom Filter

Abstract

Secure processor architectures can provide secure computing environments. All kinds of applications that need high security should be immune to both physical and software attacks through the secure architectures. Memory integrity verification is a key problem while implementing secure processors. This paper proposed a scheme called IV-BF to ensure data integrity. The scheme is one-level hash structure, and it has three advantages over existing mainstream hash tree based schemes: lower computation overhead, lower space overhead and adjustable level of security. This paper evaluated the overhead and the security of IV-BF and compared it with an efficient integrity checking scheme-BMT. The evaluation result shows that for most benchmarks, the overhead of the IV-BF is lower and the IV-BF has 1%–7% performance improvement than the BMT.

A Light-weight Authentication Scheme in the Internet of Things using the Enhanced Bloom Filter

“…Nianmin, Haifeng [19] proposed a method for ensuring data integrity. This one-level hash structure has three advantages over traditional hash trees: a lower computation overhead, a lower space overhead, and the ability to adjust the security level.…”