Browse Source
Merge pull request #2 from iden3/feature/polynomials-goff
Add polynomials arithmetic in goffed255-patch-1
arnau
4 years ago
committed by
GitHub
GitHub
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
7 changed files with 178 additions and 33 deletions
Split View
Diff Options
-
+10 -2README.md
-
+1 -0go.mod
-
+5 -0go.sum
-
+58 -0prover/arithmetic.go
-
+66 -0prover/arithmetic_test.go
-
+25 -24prover/ifft.go
-
+13 -7prover/prover.go
@ -0,0 +1,66 @@ |
|||
package prover |
|||
|
|||
import ( |
|||
"crypto/rand" |
|||
"math/big" |
|||
"testing" |
|||
|
|||
cryptoConstants "github.com/iden3/go-iden3-crypto/constants" |
|||
"github.com/iden3/go-iden3-crypto/utils" |
|||
) |
|||
|
|||
func randBI() *big.Int { |
|||
maxbits := 253 |
|||
b := make([]byte, (maxbits/8)-1) |
|||
_, err := rand.Read(b) |
|||
if err != nil { |
|||
panic(err) |
|||
} |
|||
r := new(big.Int).SetBytes(b) |
|||
return new(big.Int).Mod(r, cryptoConstants.Q) |
|||
} |
|||
|
|||
func BenchmarkArithmetic(b *testing.B) { |
|||
// generate arrays with bigint
|
|||
var p, q []*big.Int |
|||
for i := 0; i < 1000; i++ { |
|||
pi := randBI() |
|||
p = append(p, pi) |
|||
} |
|||
for i := 1000 - 1; i >= 0; i-- { |
|||
q = append(q, p[i]) |
|||
} |
|||
pe := utils.BigIntArrayToElementArray(p) |
|||
qe := utils.BigIntArrayToElementArray(q) |
|||
|
|||
b.Run("polynomialSub", func(b *testing.B) { |
|||
for i := 0; i < b.N; i++ { |
|||
polynomialSub(p, q) |
|||
} |
|||
}) |
|||
b.Run("polynomialSubE", func(b *testing.B) { |
|||
for i := 0; i < b.N; i++ { |
|||
polynomialSubE(pe, qe) |
|||
} |
|||
}) |
|||
b.Run("polynomialMul", func(b *testing.B) { |
|||
for i := 0; i < b.N; i++ { |
|||
polynomialMul(p, q) |
|||
} |
|||
}) |
|||
b.Run("polynomialMulE", func(b *testing.B) { |
|||
for i := 0; i < b.N; i++ { |
|||
polynomialMulE(pe, qe) |
|||
} |
|||
}) |
|||
b.Run("polynomialDiv", func(b *testing.B) { |
|||
for i := 0; i < b.N; i++ { |
|||
polynomialDiv(p, q) |
|||
} |
|||
}) |
|||
b.Run("polynomialDivE", func(b *testing.B) { |
|||
for i := 0; i < b.N; i++ { |
|||
polynomialDivE(pe, qe) |
|||
} |
|||
}) |
|||
} |
|||