A method for memory integrity authentication based on bloom filter????(Open Access)

作者：Nianmin, Yao; Haifeng, Ma; Yong, Han

来源：Journal of Algorithms and Computational Technology, 2014, 8(3): 267-286.

DOI：10.1260/1748-3018.8.3.267

• Bloom filters
• Computing environments
• Hash trees
• Integrity authentications
• Integrity verifications
• Memory integrity verification
• Performance improvements
• Replay attack

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.

• 出版日期2014
• 单位哈尔滨工程大学