1295 Commits

Author SHA1 Message Date
Dmitry Vagner
95383db49d inverse edits 2022-12-20 11:57:45 -08:00
Dmitry Vagner
c4e512ef9f Merge branch 'main' of github.com:mir-protocol/plonky2 into non-inv 2022-12-20 11:45:55 -08:00
Dmitry Vagner
c246297158 inverse works 2022-12-20 00:47:57 -08:00
Dmitry Vagner
7788a29f4a skeleton inv 2022-12-20 00:22:59 -08:00
Daniel Lubarov
b8e97aaaf8 Fix logic and Keccak CTLs
Lots of little bugs!

- The Keccak sponge table's padding logic was wrong, it was mixing up the number of rows with the number of hashes.
- The Keccak sponge table's Keccak-looking data was wrong - input to Keccak-f should be after xor'ing in the block.
- The Keccak sponge table's logic-looking filter was wrong. We do 5 logic CTLs for any final-block row, even if some of the xors are with 0s from Keccak padding.
- The CPU was using the wrong/outdated output memory channel for its Keccak sponge and logic CTLs.
- The Keccak table just didn't have a way to filter out padding rows. I added a filter column for this.
- The Keccak table wasn't remembering the original preimage of a permutation; lookers were seeing the preimage of the final step. I added columns for the original preimage.
- `ctl_data_logic` was using the wrong memory channel
- Kernel bootloading generation was using the wrong length for its Keccak sponge CTL, and its `keccak_sponge_log` was seeing the wrong clock since it was called after adding the final bootloading row.
2022-12-19 15:42:59 -08:00
Dmitry Vagner
a503b05813 fix 2022-12-19 14:39:23 -08:00
Dmitry Vagner
15ee75f2ea all but inv 2022-12-16 17:46:50 -08:00
Dmitry Vagner
d6c7e319bd all but inv 2022-12-16 17:35:52 -08:00
Dmitry Vagner
cefbe248fa frob tests work 2022-12-15 17:00:38 -08:00
Dmitry Vagner
c598b94204 refactor 2022-12-15 14:08:23 -08:00
Dmitry Vagner
14982d480f naming 2022-12-15 13:20:16 -08:00
Dmitry Vagner
d0247017e2 delete dead code 2022-12-15 13:18:20 -08:00
Dmitry Vagner
9063e900fb streamline tests 2022-12-15 13:18:00 -08:00
Dmitry Vagner
7328b65341 name 2022-12-15 11:53:17 -08:00
Dmitry Vagner
94b999c2c1 fix 2022-12-14 21:28:01 -08:00
Dmitry Vagner
e8fe799ecd name 2022-12-14 21:14:22 -08:00
Dmitry Vagner
d888ce8c94 minor 2022-12-14 20:16:50 -08:00
Dmitry Vagner
a72d4faaec minor 2022-12-14 19:58:16 -08:00
Dmitry Vagner
5ca2d88bfb aggregator 2022-12-14 19:51:07 -08:00
Dmitry Vagner
7378f3808a fix 2022-12-14 19:31:21 -08:00
Dmitry Vagner
bd8988957e U256ify 2022-12-14 19:14:14 -08:00
Dmitry Vagner
397864fb4e merge 2022-12-14 18:57:24 -08:00
wborgeaud
9d6b3b2d16 Ignore failing test 2022-12-14 17:34:22 +01:00
wborgeaud
83a290331e Fixes 2022-12-14 16:34:32 +01:00
wborgeaud
f91dfe7e1a Use the order of the BN base field in the interpreter 2022-12-14 16:22:57 +01:00
Dmitry Vagner
8c064b8624 merge 2022-12-13 16:32:13 -08:00
Dmitry Vagner
a9f80d383d spacing 2022-12-13 16:31:16 -08:00
Nicholas Ward
6ab6580058 block_size macro 2022-12-13 14:42:45 -08:00
Nicholas Ward
f3937e9977 deps fix 2022-12-13 10:29:03 -08:00
Nicholas Ward
53004867b3 macro 2022-12-13 10:08:36 -08:00
Nicholas Ward
a564d7350c fixes and addressed comments 2022-12-13 10:08:36 -08:00
Nicholas Ward
24d6627a62 addressed comments 2022-12-13 10:08:36 -08:00
Nicholas Ward
29143fe5d3 fmt 2022-12-13 10:08:36 -08:00
Nicholas Ward
2e62ac1b63 cleanup 2022-12-13 10:08:36 -08:00
Nicholas Ward
f6af5240bd another clippy fix 2022-12-13 10:08:36 -08:00
Nicholas Ward
779c46c7a3 clippy fix 2022-12-13 10:08:36 -08:00
Nicholas Ward
fc14475541 documentation 2022-12-13 10:08:36 -08:00
Nicholas Ward
50ffb9072a documentation 2022-12-13 10:08:36 -08:00
Nicholas Ward
778aec627b rename blake -> blake2b 2022-12-13 10:08:36 -08:00
Nicholas Ward
d30a95f7d5 fixes 2022-12-13 10:08:36 -08:00
Nicholas Ward
2166a407ed minor memory access refactor 2022-12-13 10:08:36 -08:00
Nicholas Ward
7663848bbf cleaned up hash tests 2022-12-13 10:08:36 -08:00
Nicholas Ward
7a5a899b45 clippy 2022-12-13 10:08:36 -08:00
Nicholas Ward
90726a5866 fmt 2022-12-13 10:08:36 -08:00
Nicholas Ward
c0dbeb42d9 cleanup 2022-12-13 10:08:36 -08:00
Nicholas Ward
0d05a4bbbf FIX 2022-12-13 10:08:36 -08:00
Nicholas Ward
49504dde7d fixes 2022-12-13 10:08:36 -08:00
Nicholas Ward
20169a5476 debugging 2022-12-13 10:08:36 -08:00
Nicholas Ward
245e5faa6d fixes galore 2022-12-13 10:08:36 -08:00
Nicholas Ward
d3a7201348 fixes 2022-12-13 10:08:36 -08:00