Scifaro

中文

扩展图是非延展码

密码学与安全 2019-03-21 v2 离散数学

作者: Peter M. R. Rasmussen , Amit Sahai

在 arXiv 上查看 ↗ PDF ↗

摘要

任意具有谱扩展 $\lambda$ 且满足 $n = \Omega(d^3\log(d)/\lambda)$ 的 $n$ 顶点 $d$ -正则图，均在分割状态模型下给出针对单比特消息的 $O\left(\frac{\lambda^{3/2}}{d}\right)$ -非延展码。

关键词

扩展图非延展码分割状态模型谱扩展正则图

引用

@article{arxiv.1810.00106,
  title  = {Expander Graphs are Non-Malleable Codes},
  author = {Peter M. R. Rasmussen and Amit Sahai},
  journal= {arXiv preprint arXiv:1810.00106},
  year   = {2019}
}

备注

10 pages Resubmitted with revised introduction and acknowledgement