中文

zk-SNARK 为何及如何工作

密码学与安全 2019-06-19 v1 离散数学 代数几何

摘要

尽管存在多种关于 zk-SNARK 构造的优秀资源,从原始论文到科普文章,但由于涉及部分众多,该主题对许多人而言仍是一个黑箱。虽然给出了一些拼图碎片,但缺少其余部分便无法看到全貌。因此,本工作的重点是基于示例并以直白清晰的方式阐明该主题,沿途回答诸多“为何”,以使更多人能够欣赏这一前沿技术、其创新者,并最终体会数学之美。本文的贡献是一种简洁明了的阐述,其复杂程度充分且逐步提升,无需任何关于该主题、密码学或高等数学的先验知识即可理解 zk-SNARK。主要目标不仅是解释其如何工作,更是为何工作以及它为何演变成如今这般形态。

关键词

引用

@article{arxiv.1906.07221,
  title  = {Why and How zk-SNARK Works},
  author = {Maksym Petkus},
  journal= {arXiv preprint arXiv:1906.07221},
  year   = {2019}
}

备注

65 pages