4947 Commits

Author SHA1 Message Date
Balazs Komuves
99aac4dd08
config option to turn off randomizing unused wires (makes debugging easier as it becomes deterministic)
if you turn it off apparently you have something like a 10^-13 chance of the proof failing, and since it's deterministic (unless zero knowledge), it will always fail.

remark: now it's off by default. Don't forget to turn it back in production
2024-12-04 23:08:52 +01:00
Nikita Masych
356aefb686
fix: changed conditioning for timing functionality in circuit_builder (#1640) 2024-11-27 17:37:14 +00:00
Robin Salen
6d1b99e5ca
v1.0.0 release (#1637)
* Update CHANGELOG

* Bump versions
2024-11-26 02:58:04 +09:00
Sai
7203b7ad0b
Unified Recursion Circuit for Multi-Degree Starky Proof Verification (#1635)
* add test

* wip

* update witness util

* degree_bits: usize->target

* wip

* fix

* opt

* passed 3 tests

* fix

* convert g to g_ext

* hack observe final poly coeffs

* wip

* poc works

* wip

* pass tests

* more in test

* better test

* fix ci

* clippy

* fix

* fix

* start on multi steps

* wip

* set all zeros

* wip

* challenge passes

* work

* poc done

* fix non std build

* add comments

* update stark verifier

* fix clippy

* fix test build

* fix tests

* add comments

* add checks

* polish the checks

* more checks

* comments
2024-11-26 01:58:08 +09:00
Robin Salen
2488cdacd4
Fix DummyProofGenerator serialization (#1634)
* Fix dummy generator serialization

* Tweak

* Update CODEOWNERS
2024-10-17 22:31:21 +09:00
Sai
7959bd22ce
Refactor CTL Handling (#1629)
* refactor

* fmt

* fmt

* sync target version

* fix

* fix clippy

* fix clippy
2024-10-09 08:29:34 -07:00
Arman Aurobindo
27a972f1cb
Added serialize and deserialize to starky proofs (#1630)
* changed to web-time in circuit_builder

* Rustfmt

* lint

* added serialize and deseralize to starky proofs

* linting fix

---------

Co-authored-by: Robin Salen <30937548+Nashtare@users.noreply.github.com>
2024-10-03 03:06:06 +09:00
Arman Aurobindo
41dc325e61
changed to web-time in circuit_builder (#1624)
* changed to web-time in circuit_builder

* Rustfmt

---------

Co-authored-by: Robin Salen <30937548+Nashtare@users.noreply.github.com>
2024-09-10 21:08:10 +00:00
Robin Salen
bf95c10cbf
Add Starky audit file 2024-08-29 18:15:54 -04:00
Simon Perriard
a4efbe8369
Fix example and documentation rendering (#1614)
* Fix starky runnable doc example and fix cargo doc

* Formatting and Clippy

* bump katex version and add config.toml

* Update README for local doc and add flag for docs.rs

* Add missing whitespace

---------

Co-authored-by: Robin Salen <30937548+Nashtare@users.noreply.github.com>
Co-authored-by: Ben <bmarsh94@gmail.com>
2024-08-29 12:22:37 +00:00
Robin Salen
9fdf1b8ef4
Add connect_array convenience method in CircuitBuilder (#1620)
* Add connect_array method

* Pacify clippy

* Wording
2024-08-27 20:56:19 +00:00
Robin Salen
bb8f388091
chore: remove compressed StarkProof variant (#1618) 2024-08-22 08:07:04 +09:00
Robin Salen
349beae143
Do not panic on wire set twice or generator not run issues (#1611)
* Do not panic on wire set twice or generator not run issues

* No std
2024-08-08 03:53:14 +09:00
Sai
0e363e16a3
Add Support for Batch STARKs with Proving, Verification, and Recursion (#1600)
* add batch starks

* fix build

* fix ci

* address comments from hratoanina

* address comments from Nashtare

* fix tests

* address comments from hratoanina

* Update plonky2/src/batch_fri/recursive_verifier.rs

Co-authored-by: Robin Salen <30937548+Nashtare@users.noreply.github.com>

* Update plonky2/src/hash/merkle_proofs.rs

Co-authored-by: Robin Salen <30937548+Nashtare@users.noreply.github.com>

* Update plonky2/src/batch_fri/verifier.rs

Co-authored-by: Robin Salen <30937548+Nashtare@users.noreply.github.com>

---------

Co-authored-by: Robin Salen <30937548+Nashtare@users.noreply.github.com>
2024-07-15 22:43:07 +00:00
Robin Salen
4090881d5c
chore: fix clippy (#1609) 2024-07-16 07:28:16 +09:00
Robin Salen
f5a5845bc8
Observe public inputs (#1607) 2024-07-04 06:35:06 +09:00
Robin Salen
cedffae4f6
fix: get PR check workflow to work properly 2024-06-28 15:55:32 -04:00
Robin Salen
25d062afeb
fix: fix pr_checking workflow 2024-06-27 08:40:22 -04:00
Robin Salen
7ee5c5196c
fix: Move PR check file into proper folder 2024-06-26 15:04:58 -04:00
Robin Salen
0c21c327df
ci: add PR check job (#1604) 2024-06-27 02:36:22 +09:00
Gio
4813d563d0
chore: replace stale link (#1602) 2024-06-16 23:58:13 +09:00
Gio
7ba3c1f298
Add Field::shifted_powers and some iterator niceties (#1599)
* Add Field::shifted_powers and iterator niceties

* Remove comment
2024-06-14 00:53:00 +09:00
Robin Salen
ed6f452294
fix(field): reenable alloc for tests (#1601) 2024-06-13 06:28:59 -04:00
Hamy Ratoanina
42a821dfde
Add row index to constraint failure message (#1598) 2024-06-12 06:58:41 +09:00
Robin Salen
217b4a272c
Clarify zk usage with starky (#1596) 2024-06-09 01:01:43 +09:00
nuno
42e048f45d
Allow multiple extra_looking_sums for the same looked table (#1591) 2024-06-05 03:10:46 +09:00
Matthias Görgens
8030ea43ff
Fix CTL generation of last row (#1585)
Not all `correct` cross table lookups use padding for the last row.
2024-06-01 22:15:53 +09:00
nuno
cfccc1b8b6
change set_stark_proof_target's witness to WitnessWrite (#1592) 2024-06-01 22:15:26 +09:00
Daniel-Aaron-Bloom
15836d9d8c
doc+fix: clippy::doc-lazy-continuation (#1594) 2024-05-29 07:20:44 +09:00
Daniel-Aaron-Bloom
430290fb76
fix: remove clippy unexpected_cfgs warning (#1588)
Since `std` doesn't exist as a cfg, `not(std)` was always true, so this does not change any behavior.
2024-05-22 05:14:19 +09:00
Linda Guiga
dc77c77f2b
Changes to prepare for dummy segment removal in zk_evm's continuations (#1587)
* Make select_proof_with_pis public

* Add API methods for dummy segment removal

* Change visibility of dummy_circuit

* Return actual verifier data

* Fix Clippy

* Apply comments

---------

Co-authored-by: Hamy Ratoanina <hamy.ratoanina@toposware.com>
2024-05-03 14:10:38 +01:00
Benjamin Diamond
c4fbd3ac1a
update 2-adic generator to 0x64fdd1a46201e246 (#1579)
* update 2-adic generator to `0x64fdd1a46201e246`

this necesstitates that we also change the various lifts of the two-adic generator; i.e. the lifts to mult. generators of the _entire_ field, as well as the lifts to 2-adic generators of the various extension fields.

* cargo fmt

---------

Co-authored-by: Benjamin Diamond <bdiamond@ulvetanna.io>
2024-04-27 04:46:04 +09:00
Matthias Görgens
246c4a6fcf
Fix verify_cross_table_lookups with no ctl_extra_looking_sums (#1584)
This used to fail with an out of bounds error when `None` was passed for
`ctl_extra_looking_sums`.
2024-04-27 00:35:02 +09:00
Matthias Görgens
ca362ee3d0
Remove restriction to binary-only multiplicities (#1577) 2024-04-27 00:32:41 +09:00
Ben
d48ce9cf88
Merge pull request #1580 from AdventureSeeker987/main
chore: remove repetitive words
2024-04-24 15:20:37 +01:00
yanziseeker
1f6c04f62c
Update circuit_data.rs 2024-04-24 21:30:39 +08:00
yanziseeker
8d95b155b4
Update transpose_util.rs 2024-04-24 21:29:35 +08:00
yanziseeker
56e1b98d32
Update unconstrained_stark.rs (#1578) 2024-04-22 22:54:03 +09:00
Matthias Görgens
72c1c90748
Remove obsolete function ceil_div_usize (#1574) 2024-04-19 22:00:03 +09:00
Robin Salen
76da138338
Bump versions pre-release (#1569) 2024-04-16 20:10:19 +09:00
Ben
4c10381192
Merge pull request #1568 from 0xPolygonZero/readme
Missed changelog update
2024-04-15 23:44:28 +04:00
Ben
c386a63902
One more 2024-04-15 20:40:23 +01:00
Ben
2566321774
Merge pull request #1566 from jimpo/avx512-feature
Add stdarch_x86_avx512 feature
2024-04-15 23:38:59 +04:00
Ben
fefe94d174
Update CHANGELOG.md 2024-04-15 20:33:07 +01:00
Ben
d74121ca6e
Merge pull request #1567 from 0xmozak/matthias/remove-filter
Simplify types: remove option from CTL filters
2024-04-15 17:21:14 +04:00
Matthias Goergens
0731fec251 Simplify types: remove option from CTL filters
CTL filters can already express perfectly well the behaviour that we
gave for `None`.  No need to complicated anything.

Plus some random lint fixes that clippy demanded..
2024-04-15 17:14:54 +08:00
Jim Posen
692a9e35d0 Add stdarch_x86_avx512 feature 2024-04-11 21:13:57 +03:00
Ben
53c5bc3e95
Merge pull request #1559 from 0xPolygonZero/update_changelog
Update CHANGELOG.md
2024-03-22 19:41:21 +04:00
Ben
240839e8a6
Update CHANGELOG.md 2024-03-22 15:28:56 +00:00
Ben
cbfd19edb7
Merge pull request #1558 from spartucus/main
Refactor code
2024-03-22 13:00:05 +04:00