CRII: SaTC: Practical Cryptographic Coding Schemes Against Memory Attacks

这个项目的目标是开发实用的不可延展码，这是一种编码方案，其特性是修改编码的消息会导致对原始消息进行解码或对完全不相关的消息进行解码。这将改进以前的结构，并创建实用的方法来保护计算机和便携式设备免受内存攻击。在这个项目中开发的实用设计将立即提高使用不可延展性代码的应用程序的性能。该项目引入了关于密码编码和物理攻击的新的研究综合课程，并为培训本科生和研究生确定了适当的研究活动。该项目对一种新的密码原语L--更可提取的哈希进行了全面的研究。研究人员探索了使用该原语导出实用编码方案的方法，并在各种计算假设下有效地实例化了该原语。这项研究有望极大地促进对不可延展码及其推广的实用设计的理解，新的发展可能会导致更多针对更广泛类别的物理攻击的实用设计。

The goal of this project is to develop practical non-malleable codes, which are encoding schemes that have the property that modifying an encoded message results in either decoding the original message or a totally unrelated message. This will improve upon previous constructions and create practical methods to secure against memory attacks for both computers and portable devices. The practical designs developed in this project would immediately improve the performance in applications that use non-malleable codes. The project introduces new research-integrated courses regarding cryptographic coding and physical attacks, and defines appropriate research activities for training undergraduate and graduate students. This project conducts a comprehensive study of a new cryptographic primitive called l-more extractable hash. The investigators explore methods to derive practical coding schemes using this primitive, and instantiate this primitive efficiently under various computational assumptions. This research is expected to significantly advance the understanding on practical designs of non-malleable codes and their generalizations, and the new developments could potentially lead to many further practical designs against even broader classes of physical attacks.