15 Commits

Author	SHA1	Message	Date
wborgeaud	7ff4150679	Merge with merkle_proofs_2	2021-04-12 10:38:07 +02:00
wborgeaud	5abd49bf47	Merge	2021-04-12 10:34:40 +02:00
Daniel Lubarov	93b73fb89a	Recursive Merkle proofs	2021-04-09 12:40:43 -07:00
Daniel Lubarov	04f74446fa	Misc fixes to get tests green again	2021-04-09 11:40:51 -07:00
wborgeaud	aa50387d36	Started implementing FRI	2021-04-09 18:24:19 +02:00
Daniel Lubarov	959aaccae6	Merkle proofs	2021-04-08 09:38:57 -07:00
Daniel Lubarov	0cd7339940	Fixes based on PR feedback	2021-04-07 09:10:06 -07:00
Daniel Lubarov	9a8a7b6105	Non-circuit version	2021-04-06 19:22:12 -07:00
Daniel Lubarov	e8eb658f8e	Candidate API for Merkle proof data ... Does this make sense? I think other libraries tend to include the leaf's index (either as an integer, or a series of bits indicating left/right turns) as part of a "proof". In FRI, the leaf indices are chosen by the verifier, so I thought that approach might be sort of redundant. Let me know what you think though.	2021-04-06 19:17:38 -07:00
Daniel Lubarov	4086b2b447	Arithmetic & permutation gadgets	2021-04-02 15:29:21 -07:00
Daniel Lubarov	3c262a8c49	Fix some warnings	2021-03-30 20:16:20 -07:00
Daniel Lubarov	f42120482a	No more polynomial programming abstraction ... It was too expensive.	2021-03-28 19:52:01 -07:00
Daniel Lubarov	ba96ab4e99	More prover work	2021-03-26 23:51:48 -07:00
Daniel Lubarov	75b9340000	Tweak APIs	2021-03-21 11:29:47 -07:00
Daniel Lubarov	ca7f20bf45	FriConsistencyGate	2021-03-18 12:44:45 -07:00