Reduce number of stored group elements for proofs about linear equations #5
Labels
enhancement
New feature or request
good first issue
Good for newcomers
optimization
This code could be faster
The original Groth-Sahai paper [GS '08] suggests that it is possible to reduce the number of group elements if the equations have a linear format.
Equation
provided as input is linear in form: at one of every pair of elements inA
,Y
(sim.,X
,B
) is zero for each type of equation, andΓ
is the zeroes matrix).π
andθ
to have typeOption<Vec<_>>
, where theNone
constructor is trivially interpreted as the zero vector.The text was updated successfully, but these errors were encountered: