Skip to content

Latest commit

 

History

History
54 lines (40 loc) · 2.08 KB

README.md

File metadata and controls

54 lines (40 loc) · 2.08 KB

ZK Research Exploration

This repository contains implementations of various ZK protocols and optimizations.

It is a research engineering initiative and can be used for educational purpose.

This repo will continually be updated with more protocol implementations and optimizations of already existing implementations.

Note: Do not use in production until properly audited.

Polynomials

  • Univariate Polynomials - link
  • Multilinear Polynomial
    • Coefficient form - link
    • Evaluation form - link
    • Composed polynomial - link
  • Universal MLE(generic over the operation) - link

Sumcheck

  • Coefficient form sumcheck
    • Interactive Protocol - link
    • Non-Interactive Protocol - link
  • Evaluation form sumcheck
    • Non-Interactive Protocol - link
  • Universal MLE sumcheck (generic over the operation)
    • Non-Interactive Protocol - link

GKR

  • Coefficient form gkr - link
  • Evaluation form gkr - link
  • Evaluation form gkr + Multilinear KZG PCS - link

Fiat Shamir

  • Fiat Shamir Transcript - link

Blind Auction

  • Implementation - link

Space efficient merkle tree

  • Implementation - link

Reed Solomon fingerprinting

  • Implementation - link

KZG

Multilinear KZG

FRI