26 Commits

Author SHA1 Message Date
Balazs Komuves
4e88c0defb
fix the exponentiation gate and implement random access gate 2025-01-23 13:14:55 +01:00
Balazs Komuves
39c7316be0
first draft of the "Plonky2 commentary", explaining the inner workings of the system (WIP) 2025-01-21 21:27:43 +01:00
Balazs Komuves
fa3c8cad25
improve some explanatory comments 2025-01-21 21:27:11 +01:00
Balazs Komuves
d19c929c89
checking the combined Plonk constraints seems to work 2024-12-15 20:53:14 +01:00
Balazs Komuves
4b34d8df89
calculate the degree of gate constraints 2024-12-15 15:28:50 +01:00
Balazs Komuves
e49a0cfdba
count the number of operations in constraints, and fix the extreme inefficiency of Poseidon gate 2024-12-15 14:56:16 +01:00
Balazs Komuves
9967a612a2
fix precedence bug (typo) in pretty-printing 2024-12-15 14:54:30 +01:00
Balazs Komuves
c949f3d3f2
completely rewrite the constraints; PoseidonGate seems to work now 2024-12-15 14:07:05 +01:00
Balazs Komuves
338163f56d
minor doc improvements 2024-12-13 21:41:22 +01:00
Balazs Komuves
95686198f6
more refactoring (hash) 2024-12-13 20:45:45 +01:00
Balazs Komuves
bf9fb3e969
some refactoring (algebra) 2024-12-13 20:42:44 +01:00
Balazs Komuves
645d2024ed
add licenses 2024-12-13 20:29:43 +01:00
Balazs Komuves
0328ecdf5e
add a README 2024-12-13 20:24:24 +01:00
Balazs Komuves
1d513debb9
move source code into an src subdirectory 2024-12-13 20:20:43 +01:00
Balazs Komuves
1823fd462a
some preliminary work on gate constraints 2024-12-13 20:17:25 +01:00
Balazs Komuves
1a54e5827c
generating all the verifier challenges seem to work 2024-12-12 22:02:27 +01:00
Balazs Komuves
e280b14301
duplex sponge seems to work correctly 2024-12-12 16:26:36 +01:00
Balazs Komuves
8f02be21d2
parse the proof 2024-12-12 13:27:45 +01:00
Balazs Komuves
e593049dce
use the same multiplicative generators as Plonky2 2024-12-12 12:33:24 +01:00
Balazs Komuves
7ed7cfe2d7
quadratic extension of the Goldilocks field 2024-12-12 12:22:05 +01:00
Balazs Komuves
87b562ad04
parsing the gate strings 2024-12-12 11:33:26 +01:00
Balazs Komuves
18d42b1c83
parse CircuitCommonData (except that gates are not recognized yet) 2024-12-11 22:13:10 +01:00
Balazs Komuves
f30bea78a4
parsing verifier only circuit data works 2024-12-11 21:07:30 +01:00
Balazs Komuves
b437f915e8
circuit common data types 2024-12-11 12:43:27 +01:00
Balazs Komuves
d42d7c02b0
plonky2-compatible Poseidon permutation seems to work 2024-12-11 12:40:14 +01:00
Balazs Komuves
ec67d43bed initial commit 2024-12-11 12:40:14 +01:00