Technical Program

Paper Detail

Paper Title Non-Malleable Codes against Active Physical Layer Adversary
Paper IdentifierFR2.R7.4
Authors Fuchun Lin, Nanyang Technological University, Singapore; Reihaneh Safavi-Naini, University of Calgary, Canada; Mahdi Cheraghchi, Imperial College London, Canada; Huaxiong Wang, Nanyang Technological University, Singapore
Session Active Adversaries
Location Bièvre, Level 5
Session Time Friday, 12 July, 11:40 - 13:00
Presentation Time Friday, 12 July, 12:40 - 13:00
Manuscript  Click here to download the manuscript
Abstract Non-malleable codes are randomized codes that protect coded messages against modification by functions in a tampering function class. These codes are motivated by providing tamper resilience in applications where a cryptographic secret is stored in a tamperable storage device and the protection goal is to ensure that the adversary cannot benefit from their physical tampering with the device. In this paper we consider nonmalleable codes for protection of secure communication against active physical layer adversaries. We define a class of functions that closely model tampering of communication by adversaries who can eavesdrop on a constant fraction of the transmitted codeword, and use this information to select a vector of tampering functions that will be applied to a second constant fraction of codeword components (possibly overlapping with the first set). We derive rate bounds for non-malleable codes for this function class and give a modular construction that adapts and provides new analysis for an existing construction in the new setting. We discuss our results and directions for future work.