Paper 2015/831

M-MAP: Multi-Factor Memory Authentication for Secure Embedded Processors

Syed Kamran Haider, Masab Ahmad, Farrukh Hijaz, Astha Patni, Ethan Johnson, Matthew Seita, Omer Khan, and Marten van Dijk

Abstract

The challenges faced in securing embedded computing systems against multifaceted memory safety vulnerabilities have prompted great interest in the development of memory safety countermeasures. These countermeasures either provide protection only against their corresponding type of vulnerabilities, or incur substantial architectural modifications and overheads in order to provide complete safety, which makes them infeasible for embedded systems. In this paper, we propose M-MAP: a comprehensive system based on multi-factor memory authentication for complete memory safety, inspired by everyday user authentication factors. We examine certain crucial theoretical and practical implications of composing memory integrity verification and bounds checking protection schemes in a comprehensive system. Based on these implications, we implement M-MAP with hardware based memory integrity verification and software based bounds checking to achieve a balance between hardware modifications and performance. We demonstrate that M-MAP implemented on top of a lightweight out-of-order processor delivers complete memory safety with only $32\%$ performance overhead on average, and incurs minimal hardware modifications and area overhead.

Note: This is an extended version of the M-MAP paper published as a poster paper in IEEE International Conference on Computer Design, 2015.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Published elsewhere. Major revision. IEEE International Conference on Computer Design, 2015
Keywords
Secure ProcessorMemory SafetyAuthenticationMemory IntegrityBounds Checking
Contact author(s)
syed haider @ engr uconn edu
History
2015-08-26: received
Short URL
https://ia.cr/2015/831
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/831,
      author = {Syed Kamran Haider and Masab Ahmad and Farrukh Hijaz and Astha Patni and Ethan Johnson and Matthew Seita and Omer Khan and Marten van Dijk},
      title = {M-MAP: Multi-Factor Memory Authentication for Secure Embedded Processors},
      howpublished = {Cryptology ePrint Archive, Paper 2015/831},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/831}},
      url = {https://eprint.iacr.org/2015/831}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.