{"id":28384166,"url":"https://github.com/alxiong/vrs","last_synced_at":"2026-02-21T22:03:10.164Z","repository":{"id":288362622,"uuid":"904016290","full_name":"alxiong/vrs","owner":"alxiong","description":"Verifiable Reed-Solomon (VRS) for VID, DAS, VSS, and more","archived":false,"fork":false,"pushed_at":"2026-01-27T06:35:52.000Z","size":256,"stargazers_count":2,"open_issues_count":2,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2026-01-27T19:48:21.008Z","etag":null,"topics":["data-availability","data-availability-sampling","reed-solomon"],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/alxiong.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null,"notice":null,"maintainers":null,"copyright":null,"agents":null,"dco":null,"cla":null}},"created_at":"2024-12-16T05:00:29.000Z","updated_at":"2025-04-17T02:43:07.000Z","dependencies_parsed_at":"2025-04-17T16:26:45.355Z","dependency_job_id":"41f44208-5c77-419e-bc6f-d49bf17f0a25","html_url":"https://github.com/alxiong/vrs","commit_stats":null,"previous_names":["alxiong/vrs"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/alxiong/vrs","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/alxiong%2Fvrs","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/alxiong%2Fvrs/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/alxiong%2Fvrs/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/alxiong%2Fvrs/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/alxiong","download_url":"https://codeload.github.com/alxiong/vrs/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/alxiong%2Fvrs/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":29694795,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-02-21T18:18:25.093Z","status":"ssl_error","status_checked_at":"2026-02-21T18:18:22.435Z","response_time":107,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["data-availability","data-availability-sampling","reed-solomon"],"created_at":"2025-05-30T07:38:54.928Z","updated_at":"2026-02-21T22:03:10.155Z","avatar_url":"https://github.com/alxiong.png","language":"Rust","readme":"# Verifiable Reed-Solomon Encoding (VRS)\n\nThis repository contains implementations and benchmarks of various verifiable RS encoding schemes, which are commonly used in [Verifiable Information Dispersal (VID)](https://decentralizedthoughts.github.io/2024-08-08-vid/), [Data Availability Sampling](https://www.paradigm.xyz/2022/08/das) (DAS), and sometimes [Verifiable Secret Sharing](https://en.wikipedia.org/wiki/Verifiable_secret_sharing) (VSS).\n\n## Get Started\n\nInstall [Rust](https://www.rust-lang.org/) and [`just` runner](https://just.systems/).\n\n``` sh\ncargo test --release\n\n# run benchmark across VRS schemes\njust bench \n# only bench VID regimes\njust bench vid\n# only bench DAS regimes\njust bench das\n\n# More granular benchmarks for low-level building blocks\ncargo bench\n```\n\n## Toolkit\n\n_note: we only support `arkworks` backends for now, `zkcrypto` and `plonky3` support are left as future work._\n\n- `bivariate::DensePolynomial`: the missing _dense_ polynomial implementation from arkworks, with basic arithmetic operations, including partial evaluation (at X or Y), mixed-sub and mixed-div by a univariate poly.\n- `bkzg`: a KZG variant for bivariate polynomials, implementd `jf_pcs::PolynomialCommitmentScheme` with benchmarks. Additionally, proof and verification of `PartialEval` (at X or Y) are available.\n- `multi_evals`: fast algorithm for computing n evaluation/opening proofs, both for the univariate (a.k.a. [FK23](https://eprint.iacr.org/2023/033)) and the bivariate case, with benchmarks.\n- `gxz`: Efficient VRS in [GXZ'25]()\n  - transparent: leveraging _evaluation consolidation_ techniques and any multilinear PCS\n  - trusted: leveraging bKZG and fast `MultiPartialEval`\n- `advz`: VRS scheme for VID using only univariate multi-evals.\n- `peer_das`: [PeerDAS](https://eprint.iacr.org/2024/1362.pdf) for Ethereum, also relying on univariate multi-evals.\n- `nnt`: VRS scheme in [NNT'22](https://arxiv.org/pdf/2111.12323) for VID, instantiated with KZG and Pedersen.\n- `fri`: FRI protocol (with grinding)\n  - parameter selection suggested by [BT'24](https://eprint.iacr.org/2024/1161), flexible 80/100-bit security based on provable or conjectured soundness\n- `frida`: VRS scheme in [FRIDA](https://eprint.iacr.org/2024/248) for DAS\n- `zoda`: based on [ZODA](https://eprint.iacr.org/2025/034) for DAS \n\n## Benchmarks\n\nView all the benchmark codes in [`./benches`](./benches) and some early results in [`./BENCH.md`](./BENCH.md) and in [this hackmd post](https://hackmd.io/@alxiong/vrs-bench).\n    \n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Falxiong%2Fvrs","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Falxiong%2Fvrs","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Falxiong%2Fvrs/lists"}