PreNTT：面向zk-SNARK的數(shù)論變換計(jì)算并行加速方法

打開文本圖片集

摘 要：簡潔非交互式零知識(shí)證明（zk-SNARK）由于具備證明驗(yàn)證過程簡捷快速的優(yōu)點(diǎn)，已在加密貨幣等眾多領(lǐng)域得到廣泛應(yīng)用。但其證明生成過程所需計(jì)算仍復(fù)雜耗時(shí)，影響了進(jìn)一步的應(yīng)用拓展。針對zk-SNARK證明生成過程中的主要計(jì)算瓶頸——數(shù)論變換（NTT），提出了一種基于GPU的NTT計(jì)算加速方法PreNTT。（剩余24236字）