23 Commits

Author	SHA1	Message	Date
Daniel Lubarov	4f9aa8879b	Properly use the three betas and gammas ... ... for the three different `Z`s we use. Before I was just using the first value as a temporary thing.	2021-04-23 14:25:24 -07:00
Daniel Lubarov	b7bc1bf313	Seed Challenger with a hash of the instance ... I think this is the recommended way to apply Fiat-Shamir, to avoid any possible attacks like taking someone else's proof and using it to prove a slightly different statement.	2021-04-22 16:38:49 -07:00
wborgeaud	6b407e45ef	Progress on FRI	2021-04-21 22:31:45 +02: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	9b158103d2	Rename	2021-04-02 20:34:27 -07:00
Daniel Lubarov	80e87becb8	Minor refactor	2021-04-02 19:15:39 -07:00
Daniel Lubarov	8565e5015d	Minor	2021-04-01 20:39:21 -07:00
Daniel Lubarov	524a974de3	Parallelize vanishing poly computation	2021-04-01 13:46:24 -07:00
Daniel Lubarov	8302c10f21	Multiple vanishing polys, and multiple associated quotient polys ... With different random alphas	2021-04-01 13:22:54 -07:00
Daniel Lubarov	234fdc7c99	Bit of refactoring, comments, etc.	2021-04-01 12:49:31 -07:00
Daniel Lubarov	cca79a992c	Sponges etc	2021-03-31 21:15:24 -07:00
Daniel Lubarov	16817d1268	Minor	2021-03-30 23:47:29 -07:00
Daniel Lubarov	347206d161	Add Z terms in vanishing poly	2021-03-30 23:12:47 -07:00
Daniel Lubarov	3c262a8c49	Fix some warnings	2021-03-30 20:16:20 -07:00
Daniel Lubarov	6c8dfb97ac	Refactor polynomial code	2021-03-30 13:30:31 -07:00
Daniel Lubarov	07718397ea	Fix coset [i]fft	2021-03-30 11:46:58 -07:00
Daniel Lubarov	44eeb505eb	Tweaks	2021-03-30 10:02:00 -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	8c95dd11d7	Bit of prover work	2021-03-21 19:50:05 -07:00
Daniel Lubarov	5f92611df1	Bit of prover work	2021-03-21 11:57:33 -07:00
Daniel Lubarov	75b9340000	Tweak APIs	2021-03-21 11:29:47 -07:00
Daniel Lubarov	13cc76316c	Initial commit	2021-02-17 14:36:32 -08:00