![]() ![]() |
證明、論證以及零知識 本書全面系統(tǒng)地闡述了零知識證明算法的理論基礎,設計方法以及截止到2022年主流零知識證明算法的分類。從最基礎的加密學原理講起,本書闡述了不同計算復雜性模型下的簡潔交互式論證構建,并詳細描述了通用程序和可滿足性電路之間的轉換,通過多項式承諾方案實現(xiàn)簡潔論證以及多項式承諾方案的多種實現(xiàn)。第1章到第3章介紹基礎概念以及闡述交互式證明依賴強大的隨機性。 第4章、第8章、第9章、第10章、第17章,從計算復雜性模型角度(IP/MIP/PCP/IOP),闡述了 交互式論證系統(tǒng)構建的不同方法和性能。MIP=PCP,并且多項式IOP統(tǒng)一了IP、MIP以及IOP。
你還可能感興趣
我要評論
|