4969 Commits

Author SHA1 Message Date
Balazs Komuves
1079f0f3ce
export field elements (in the witness) as strings, as javascript handles JSON numbers as floats (53 bit precision is not enough for Goldilocks) 2024-12-17 18:28:27 +01:00
Balazs Komuves
b4085c3071
when exporting the witness, handle the lookup selector columns too 2024-12-17 14:45:09 +01:00
Balazs Komuves
6ca8e0fa4e
improving the web visualizer 2024-12-16 21:49:39 +01:00
Balazs Komuves
dfb35e1781
remove poseidon_crandall.rs (it's empty) 2024-12-13 20:50:50 +01:00
Balazs Komuves
9f9c67d373
include <D=2> in the Reducing*Gate id 2024-12-13 19:43:28 +01:00
Balazs Komuves
32753831d2
export the constant columns (selectors too) for third-party tooling 2024-12-13 11:35:36 +01:00
Balazs Komuves
4625d3a63c
serializing circuit data in the recursion example 2024-12-12 11:29:51 +01:00
Balazs Komuves
790042102d
export witness from the bench_recursion example 2024-12-12 11:10:36 +01:00
Balazs Komuves
0b5bcd6b7b
Merge remote-tracking branch 'origin/codex' into codex 2024-12-12 11:09:34 +01:00
Balazs Komuves
2c5ed15b36
Update visualization README to include npx option to disable caching 2024-12-10 11:27:26 +01:00
Balazs Komuves
b6d5789d68
improve README 2024-12-09 18:46:16 +01:00
Balazs Komuves
62ce94e260
remove batch_fri/*: it's not used anywhere and that's just confusing 2024-12-09 18:31:34 +01:00
Balazs Komuves
172bee1ba1
fix rust warnings; make bench_recursion work 2024-12-06 16:44:58 +01:00
Balazs Komuves
a228ba76d7
add information about this fork into the README 2024-12-06 14:26:53 +01:00
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