文章基本信息
- 标题：Expander Graphs Are Non-Malleable Codes
- 本地全文：下载
- 作者：Peter Michael Reichstein Rasmussen ; Amit Sahai
- 期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
- 电子版ISSN：1868-8969
- 出版年度：2020
- 卷号：163
- 页码：6:1-6:10
- DOI：10.4230/LIPIcs.ITC.2020.6
- 出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
- 摘要：Any d-regular graph on n vertices with spectral expansion λ satisfying n = Ω(d³log(d)/λ) yields a O((λ^{3/2})/d)-non-malleable code for single-bit messages in the split-state model.
- 关键词：Non-Malleable Code; Expander Graph; Mixing Lemma
