零知識證明 - 從QSP到QAP

前一段時間，介紹了零知識證明的入門知識，通過QSP問題證明來驗證另外一個NP問題的解。最近在看QAP問題相關的文章和資料，這篇文章分享一下QAP問題的理解。 0 背景介紹 QSP/QAP問題的思想都是出自2012年一篇論文：Quadratic Span Programs and Succinct NIZKs without PCPs。論文的下載地址：https://eprint.iacr.org/

>>阅读原文<<