Alexander Wu

EECS Department, University of California, Berkeley

Technical Report No. UCB/EECS-2021-102

May 14, 2021

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2021/EECS-2021-102.pdf

With the rapid development of the theory of probabilistic proofs, zero knowledge proofs have started to gain traction in both academic circles and industry. As such, the demand has risen for convenient, high-performance cryptographic libraries that aid in the use of zero knowledge proofs and other cryptographic protocols. In this report, I will discuss my contributions to several cryptographic libraries that fulfill this demand. I will summarize the purpose of four cryptographic libraries and describe my work to make them more ergonomic and configurable through API reworks and other improvements. Then I will describe my performance optimizations, namely the cap hash optimization for the BCS Compiler. Finally, I will point out avenues for future work on these libraries.

Advisors: Alessandro Chiesa

---

BibTeX citation:

@mastersthesis{Wu:EECS-2021-102,
    Author= {Wu, Alexander},
    Title= {Optimizations and Improvements to Cryptographic Libraries for zkSNARKs},
    School= {EECS Department, University of California, Berkeley},
    Year= {2021},
    Month= {May},
    Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2021/EECS-2021-102.html},
    Number= {UCB/EECS-2021-102},
    Abstract= {With the rapid development of the theory of probabilistic proofs, zero knowledge proofs have started to gain traction in both academic circles and industry. As such, the demand has risen for convenient, high-performance cryptographic libraries that aid in the use of zero knowledge proofs and other cryptographic protocols. In this report, I will discuss my contributions to several cryptographic libraries that fulfill this demand. I will summarize the purpose of four cryptographic libraries and describe my work to make them more ergonomic and configurable through API reworks and other improvements. Then I will describe my performance optimizations, namely the cap hash optimization for the BCS Compiler. Finally, I will point out avenues for future work on these libraries.},
}

EndNote citation:

%0 Thesis
%A Wu, Alexander 
%T Optimizations and Improvements to Cryptographic Libraries for zkSNARKs
%I EECS Department, University of California, Berkeley
%D 2021
%8 May 14
%@ UCB/EECS-2021-102
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2021/EECS-2021-102.html
%F Wu:EECS-2021-102