はじめに 前提知識 群、体に関する初歩的な知識(準同型、単射全射、巡回群、生成元など) 扱う内容 zk-SNARKsとは? Pinocchio(最も基本的なzk-SNARKs)の解説 zk-SNARKsとは zk-SNARKはZero Knowledge Succinct Non-interactive Argument of Knowledgeの省略形です。それぞれの単語を日本語訳しますと Zero Knowledge:ゼロ知識の Succinct: 簡潔な Non-interactive: 非対話の Argument of Knowledge: 知識の根拠[1] という意味になります。zk-SNARKの具体的なプロトコルは複数知られているので、それらを総称してzk-SNARKsと呼びます。 次の図はzk-SNARKの一例を表しています。 zk-SNARKの概要 Proverは、ある関数