4955 Commits

Author SHA1 Message Date
Balazs Komuves
5ead86a97a
minor improvements in the witness visualization 2024-12-06 14:19:18 +01:00
Balazs Komuves
1e31a1ad9a
add lookup example circuit 2024-12-06 14:14:17 +01:00
Balazs Komuves
be9ea35a15
band-aid quick fix for https://github.com/0xPolygonZero/plonky2/issues/1641 2024-12-06 14:12:42 +01:00
Balazs Komuves
2916b99f11
visualization: minor improvements 2024-12-05 20:05:58 +01:00
Balazs Komuves
ac1006102a
a quick web-based witness visualizer 2024-12-05 19:12:59 +01:00
Balazs Komuves
b233c55be6
add prover options to export the witness (+ gates + selectors) for third party visualization 2024-12-05 12:36:53 +01:00
Balazs Komuves
155a0ce24e
add a single selector vector into SelectorsInfo to make life easier 2024-12-05 12:02:34 +01:00
Balazs Komuves
301ae79b6f
add "short id" for gates, for easier interop with third-party tooling (untested) 2024-12-05 00:12:47 +01:00
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