In this work, we propose combining the concepts of non-malleability, leakage resilience, and locality in a coding scheme. The contribution of this work is three-fold:
1. As a conceptual contribution, we define a new notion of locally decodable and updatable non-malleable code that combines the above properties.
2. We present two simple and efficient constructions achieving our new notion with different levels of security.
3. We present an important application of our new tool--securing RAM computation against memory tampering and leakage attacks. This is analogous to the usage of traditional non-malleable codes to secure implementations in the circuit model against memory tampering and leakage attacks.
Category / Keywords: foundations / non-malleable codes, tamper-resilience, RAM computation Date: received 25 Aug 2014 Contact author: danadach at ece umd edu Available format(s): PDF | BibTeX Citation Version: 20140828:222337 (All versions of this report) Discussion forum: Show discussion | Start new discussion