{"id":28377988,"url":"https://github.com/arkworks-rs/ldt","last_synced_at":"2025-06-26T21:33:01.586Z","repository":{"id":38004451,"uuid":"364159496","full_name":"arkworks-rs/ldt","owner":"arkworks-rs","description":"An `arkworks` library for low-degree testing ","archived":false,"fork":false,"pushed_at":"2024-09-10T12:49:04.000Z","size":237,"stargazers_count":23,"open_issues_count":2,"forks_count":4,"subscribers_count":6,"default_branch":"main","last_synced_at":"2025-06-07T08:04:46.479Z","etag":null,"topics":["cryptography","fast-fourier-transform","low-degree-testing","rust"],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/arkworks-rs.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","contributing":"CONTRIBUTING.md","funding":null,"license":"LICENSE-APACHE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":"SECURITY.md","support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2021-05-04T06:21:43.000Z","updated_at":"2025-04-06T12:28:46.000Z","dependencies_parsed_at":"2024-07-31T16:08:20.737Z","dependency_job_id":null,"html_url":"https://github.com/arkworks-rs/ldt","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/arkworks-rs/ldt","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/arkworks-rs%2Fldt","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/arkworks-rs%2Fldt/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/arkworks-rs%2Fldt/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/arkworks-rs%2Fldt/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/arkworks-rs","download_url":"https://codeload.github.com/arkworks-rs/ldt/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/arkworks-rs%2Fldt/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":262145201,"owners_count":23265892,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","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":["cryptography","fast-fourier-transform","low-degree-testing","rust"],"created_at":"2025-05-30T01:35:08.740Z","updated_at":"2025-06-26T21:33:01.580Z","avatar_url":"https://github.com/arkworks-rs.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"\u003ch1 align=\"center\"\u003earkworks::ldt\u003c/h1\u003e\n\n\u003cp align=\"center\"\u003e\n    \u003ca href=\"https://github.com/arkworks-rs/sponge/blob/master/LICENSE-APACHE\"\u003e\n        \u003cimg src=\"https://img.shields.io/badge/license-APACHE-blue.svg\"\u003e\u003c/a\u003e\n    \u003ca href=\"https://github.com/arkworks-rs/sponge/blob/master/LICENSE-MIT\"\u003e\n        \u003cimg src=\"https://img.shields.io/badge/license-MIT-blue.svg\"\u003e\u003c/a\u003e\n\u003c/p\u003e\n\n`ark-ldt` is a Rust library that provides implementations of low-degree tests (LDTs). This library is released under the MIT License\nand the Apache v2 License (see [License](#license)).\n\n**WARNING:** This is an academic prototype, and in particular has not received careful code review.\nThis implementation is NOT ready for production use.\n\n## Overview\n\nA (univariate) low-degree test is an IOP that checks that a given function is close to a (univariate) polynomial of low degree. This library provides two LDTs: the **direct low-degree test** and the **FRI Protocol**. The library also comes with R1CS constraints for the LDT verifiers. Enable `r1cs` feature to use those constraints. \n\n## Build Guide\n\nThe library compiles on the `stable` toolchain of the Rust compiler. To install the latest version\nof Rust, first install `rustup` by following the instructions [here](https://rustup.rs/), or via\nyour platform's package manager. Once `rustup` is installed, install the Rust toolchain by invoking:\n```bash\nrustup install stable\n```\n\nAfter that, use `cargo` (the standard Rust build tool) to build the library:\n```bash\ngit clone https://github.com/arkworks-rs/ldt.git\ncd ldt\ncargo build --release\n```\n\nThis library comes with some unit and integration tests. Run these tests with:\n```bash\ncargo test\n```\n\nTo use this library, you need to add the following to your `Cargo.toml`. Note that this configuration will bump `ark-sponge` and `ark-r1cs-std` to `master`/`main` instead of stable version on `crates.io`.\n```toml\n[dependencies]\nark-ldt = {git = \"https://github.com/arkworks-rs/ldt\", branch=\"main\", default-features = false}\n\n[patch.crates-io]\nark-sponge = {git = \"https://github.com/arkworks-rs/sponge\"}\nark-r1cs-std = {git = \"https://github.com/arkworks-rs/r1cs-std\", branch = \"master\"}\n```\n\n## License\n\nThis library is licensed under either of the following licenses, at your discretion.\n\n* [Apache License Version 2.0](LICENSE-APACHE)\n* [MIT License](LICENSE-MIT)\n\nUnless you explicitly state otherwise, any contribution that you submit to this library shall be\ndual licensed as above (as defined in the Apache v2 License), without any additional terms or\nconditions.\n\n## Reference papers\n\n[Fractal: Post-Quantum and Transparent Recursive Proofs from Holography][cos20]\u003cbr\u003e\nAlessandro Chiesa, Dev Ojha, Nicholas Spooner     \n\n[Fast Reed-Solomon Interactive Oracle Proofs of Proximity][bbhr17]\u003cbr\u003e\nEli Ben-Sasson, Iddo Bentov, Ynon Horesh, Michael Riabzev\n\n[cos20]: https://eprint.iacr.org/2019/1076\n[bbhr17]: https://eccc.weizmann.ac.il/report/2017/134/\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Farkworks-rs%2Fldt","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Farkworks-rs%2Fldt","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Farkworks-rs%2Fldt/lists"}