Expander Graphs are Non-Malleable Codes.

Peter Michael Reichstein Rasmussen,Amit Sahai

IACR Cryptology ePrint Archive（2018）

引用 6|浏览71

暂无评分

摘要

Any $d$-regular graph on $n$ nodes with spectral expansion $lambda$ satisfying $n = Omega(d^3log(d)/lambda)$ yields a $Oleft(frac{lambda^{3/2}}{d}right)$-non-malleable code in the split-state model.

查看译文

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要