Articles and methods for automated parallelization of zero knowledge protocols
AssigneeNorthwestern University
InventorsYuyang Sang, Xiao Wang, Timos Antonopoulos, Ruzica Piskac, Ning Luo
Life of this patent
Estimating the term…
Loading patent…
AssigneeNorthwestern University
InventorsYuyang Sang, Xiao Wang, Timos Antonopoulos, Ruzica Piskac, Ning Luo
Estimating the term…
Provided herein are a method of parallelizing zero-knowledge (ZK) protocols, an apparatus for parallelizing zero-knowledge (ZK) protocols, and an apparatus for proving zero-knowledge (ZK) protocols. The method includes providing a ZK framework; calculating local and communication costs for each program instruction of a ZK statement; automatically partitioning the ZK statement according to the calculation; and distributing the partitioned ZK statement to a corresponding number of computing cores for parallel proving or verification. The apparatus for parallelizing zero-knowledge (ZK) protocols includes a processor and a memory unit configured to implement the method. The apparatus for proving zero-knowledge (ZK) protocols includes at least two processors, a memory unit, a communication interface, and a ZK statement parallelized according to the method distributed among the at least two processors. Also provided herein is a non-transitory computer readable storage medium storing computer-executable instructions for performing the method.
A method of parallelizing zero-knowledge (ZK) protocols, the method comprising:
Dependencies are inferred from the claim text.