Cryptographic Capability Computing
Authors:
Open Access
- 17 October 2021
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 253-267
Abstract
Capability architectures for memory safety have traditionally required expanding pointers and radically changing microarchitectural structures throughout processors, while only providing superficial hardening. We hence propose Cryptographic Capability Computing (C3) - the first memory safety mechanism that is stateless to avoid requiring extra metadata storage. C3 retains 64-bit pointer sizes providing legacy binary compatibility while imposing minimal touchpoints. Pointers are encrypted to unforgeably (within cryptographic bounds) reference each object. Data is encrypted even in caches and entangled with pointers for both spatial and temporal object-granular protection. Pointers become like unique keys for each allocation. C3 deploys a novel form of prediction for address translation that mitigates performance overheads even when addresses are partially encrypted. Use of a low-latency, low-area cipher from the NIST Lightweight Cryptography project avoids delaying loads by readying a data keystream by the time data is returned from the L1 cache. C3 is compatible with legacy binaries. Simulated performance overhead on SPEC CPU2006 is negligible with no memory overhead, which is a big leap forward compared to the overheads imposed by past memory safety approaches. C3 effectively replaces inefficient metadata with efficient cryptography.Keywords
This publication has 24 references indexed in Scilit:
- CHERI: A Hybrid Capability-System Architecture for Scalable Software Compartmentalization2015
- Preventing Use-after-free with Dangling Pointers Nullification2015
- The Matter of Heartbleed2014
- Low-fat pointers2013
- WatchdogACM SIGARCH Computer Architecture News, 2012
- Adopting TLB index-based tagging to data caches for tag energy reduction2012
- A new case for the TAGE branch predictor2011
- Encrypting the internetACM SIGCOMM Computer Communication Review, 2010
- Hardbound2008
- Simics: A full system simulation platformComputer, 2002