Skip to content

Commit

Permalink
Merge pull request scipr-lab#174 from clearmatics/fix-algo-name-typo
Browse files Browse the repository at this point in the history
Fixed typo in Toom-Cook multiplication method name
  • Loading branch information
ValarDragon authored Jul 7, 2020
2 parents c6dab2f + b56458c commit 2af4402
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 2 deletions.
2 changes: 1 addition & 1 deletion libsnark/gadgetlib1/gadgets/fields/fp3_gadgets.tcc
Original file line number Diff line number Diff line change
Expand Up @@ -194,7 +194,7 @@ template<typename Fp3T>
void Fp3_mul_gadget<Fp3T>::generate_r1cs_constraints()
{
/*
Tom-Cook-3x for Fp3:
Toom-Cook-3x for Fp3:
v0 = A.c0 * B.c0
v1 = (A.c0 + A.c1 + A.c2) * (B.c0 + B.c1 + B.c2)
v2 = (A.c0 - A.c1 + A.c2) * (B.c0 - B.c1 + B.c2)
Expand Down
2 changes: 1 addition & 1 deletion libsnark/gadgetlib1/gadgets/fields/fp4_gadgets.tcc
Original file line number Diff line number Diff line change
Expand Up @@ -169,7 +169,7 @@ Fp4_direct_mul_gadget<Fp4T>::Fp4_direct_mul_gadget(protoboard<FieldT> &pb,
gadget<FieldT>(pb, annotation_prefix), A(A), B(B), result(result)
{
/*
Tom-Cook-4x for Fp4 (beta is the quartic non-residue):
Toom-Cook-4x for Fp4 (beta is the quartic non-residue):
v0 = a0*b0,
v1 = (a0+a1+a2+a3)*(b0+b1+b2+b3),
v2 = (a0-a1+a2-a3)*(b0-b1+b2-b3),
Expand Down

0 comments on commit 2af4402

Please sign in to comment.