Locally Decodable and Updatable Non-malleable Codes and Their Applications
Locally Decodable and Updatable Non-malleable Codes and Their Applications
复制标题
DOI：
10.1007/s00145-018-9306-z
复制
发表时间：
2015-03
影响因子：
3
通讯作者：
Dana Dachman-Soled;Feng-Hao Liu;E. Shi;Hong-Sheng Zhou
中科院分区：
文献类型：
--
作者：
Dana Dachman-Soled;Feng-Hao Liu;E. Shi;Hong-Sheng Zhou
不可延展码是由DziemBowski、Pietrzak和Wichs(ICS‘10)作为纠错码的松弛而引入的，它提供了安全保证，即被篡改的码字中包含的消息要么与原始消息相同，要么被设置为无关的值。已经发现了不可延展码的各种应用，其中最重要的应用之一是与防篡改密码术的连接。有大量的工作考虑针对各种类型的篡改功能的安全性，以及具有增强特征的不可延展性代码，例如泄漏弹性。在这项工作中，我们建议将不可延展性、泄漏弹性和局部性的概念结合在一个编码方案中。这项工作的贡献有三个方面：1.作为概念上的贡献，我们定义了一种结合了上述性质的局部可解码和可更新的不可延展码的新概念.2.我们提出了两种简单有效的构造来实现我们的新概念，具有不同的安全级别.3.我们展示了我们的新工具的一个重要应用--保护RAM计算免受内存篡改和泄漏攻击.这类似于使用传统的不可延展代码来保护电路模型中的实现免受内存篡改和泄漏攻击。
Non-malleable codes, introduced as a relaxation of error-correcting codes by Dziembowski, Pietrzak, and Wichs (ICS ’10), provide the security guarantee that the message contained in a tampered codeword is either the same as the original message or is set to an unrelated value. Various applications of non-malleable codes have been discovered, and one of the most significant applications among these is the connection with tamper-resilient cryptography. There is a large body of work considering security against various classes of tampering functions, as well as non-malleable codes with enhanced features such asleakage resilience. In this work, we propose combining the concepts ofnon-malleability,leakage resilience, andlocalityin a coding scheme. The contribution of this work is threefold:1.As a conceptual contribution, we define a new notion oflocally decodable and updatable non-malleable codethat 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 thecircuitmodel against memory tampering and leakage attacks.