https://github.com/chancehudson/circom-stark

https://github.com/chancehudson/circom-stark

Last synced: about 1 year ago
JSON representation

• Host: GitHub
• URL: https://github.com/chancehudson/circom-stark
• Owner: chancehudson
• Created: 2023-09-07T04:58:05.000Z (almost 3 years ago)
• Default Branch: main
• Last Pushed: 2024-12-13T06:23:27.000Z (over 1 year ago)
• Last Synced: 2025-04-28T14:05:51.009Z (about 1 year ago)
• Language: JavaScript
• Size: 1.01 MB
• Stars: 14
• Watchers: 1
• Forks: 0
• Open Issues: 5
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# circom-stark [![CircleCI](https://img.shields.io/circleci/build/github/vimwitch/circom-stark/main)](https://app.circleci.com/pipelines/github/vimwitch/circom-stark)

A binding to make R1CS proofs using [rstark](https://github.com/vimwitch/rstark).

## About

R1CS proofs are based on sets of constraints of the form `A*B - C = 0` where `A`, `B`, and `C` are scalar sums. We can take such a system and reduce it to a single constraint using a random linear combination. This reduces to a STARK proof with trace length 1 and 1 constraint. The proof speed is limited by the total number of variables (aka signals) in the R1CS.