Cryptology ePrint Archive: Report 2021/164
Graph-Based Construction for Non-Malleable Codes
Shohei Satake and Yujie Gu and Kouichi Sakurai
Abstract: Non-malleable codes protect communications against adversarial tampering of data, which can be seen as a relaxation of error-correcting codes and error-detecting codes. Recently, Rasmussen and Sahai (ITC2020) explicitly constructed non-malleable codes in the split-state model using expander graphs. In this paper we extend their construction by means of bipartite expander graphs. The resulted codes can have flexible parameters and reduce the encoding space cost in comparison with the explicit codes by Rasmussen and Sahai.
Category / Keywords: foundations / information theory and graph theory and non-malleable codes
Date: received 14 Feb 2021, last revised 19 Feb 2021
Contact author: shohei-satake at kumamoto-u ac jp
Available format(s): PDF | BibTeX Citation
Version: 20210220:025738 (All versions of this report)
Short URL: ia.cr/2021/164
[ Cryptology ePrint archive ]