Content pfp
Content
@
0 reply
0 recast
0 reaction

manakin pfp
manakin
@manakin
Reading the FRI paper and just learned that Zcash was built using QSPs - are there any other modern-dayish protocols that use QSP for representing NP statements? I thought only QAPs were used in practice and that the benchmarks (from either GGPR13 or groth16 I forget) heavily favor QAPs
1 reply
0 recast
1 reaction

Kobi Gurkan pfp
Kobi Gurkan
@kobi
I don’t think zcash was using QSPs
1 reply
0 recast
1 reaction

manakin pfp
manakin
@manakin
Ah, so maybe the Zerocash paper used QSPs because they were more popular at the time before Zcash swapped them out!
1 reply
0 recast
1 reaction

manakin pfp
manakin
@manakin
Huh, the original Zerocash paper only mentions QAPs - Unsure why they don’t make the distinction in FRI
1 reply
0 recast
1 reaction

Kobi Gurkan pfp
Kobi Gurkan
@kobi
Maybe because they worth both discussed in GGPR13! Analogous concepts - QSP for Boolean circuits and QAP for arithmetic
0 reply
0 recast
1 reaction