Jordi Baylina
4 years ago
No known key found for this signature in database
GPG Key ID: 7480C80C1BE43112
15 changed files with 1675 additions and 1934 deletions
Unified View
Diff Options
-
+2 -2src/c_gen.js
-
+37 -54src/compiler.js
-
+1070 -0src/construction_phase.js
-
+0 -1335src/exec.js
-
+6 -0src/iterateast.js
-
+472 -408src/lcalgebra.js
-
+4 -5src/r1csfile.js
-
+1 -0src/utils.js
-
+0 -118src/zqfield.js
-
+24 -3test/basiccases.js
-
+5 -8test/circuits/arrays.circom
-
+27 -0test/circuits/componentarray2.circom
-
+1 -1test/circuits/constantcircuit.circom
-
+16 -0test/circuits/include.circom
-
+10 -0test/circuits/included.circom
+ 1070
- 0
src/construction_phase.js
File diff suppressed because it is too large
View File
+ 0
- 1335
src/exec.js
File diff suppressed because it is too large
View File
@ -1,118 +0,0 @@ |
|||||
const bigInt = require("big-integer"); |
|
||||
const assert = require("assert"); |
|
||||
|
|
||||
module.exports = class ZqField { |
|
||||
constructor(p) { |
|
||||
this.one = bigInt.one; |
|
||||
this.zero = bigInt.zero; |
|
||||
this.p = p; |
|
||||
this.bitLength = p.bitLength(); |
|
||||
this.mask = bigInt.one.shiftLeft(this.bitLength - 1).minus(bigInt.one); |
|
||||
} |
|
||||
|
|
||||
add(a, b) { |
|
||||
let res = a.add(b); |
|
||||
if (res.geq(this.p)) { |
|
||||
res = res.minus(this.p); |
|
||||
} |
|
||||
return res; |
|
||||
} |
|
||||
|
|
||||
sub(a, b) { |
|
||||
if (a.geq(b)) { |
|
||||
return a.minus(b); |
|
||||
} else { |
|
||||
return this.p.minus(b.minus(a)); |
|
||||
} |
|
||||
} |
|
||||
|
|
||||
neg(a) { |
|
||||
if (a.isZero()) return a; |
|
||||
return this.p.minus(a); |
|
||||
} |
|
||||
|
|
||||
mul(a, b) { |
|
||||
return a.times(b).mod(this.p); |
|
||||
} |
|
||||
|
|
||||
lt(a, b) { |
|
||||
return a.lt(b) ? bigInt(1) : bigInt(0); |
|
||||
} |
|
||||
|
|
||||
eq(a, b) { |
|
||||
return a.eq(b) ? bigInt(1) : bigInt(0); |
|
||||
} |
|
||||
|
|
||||
gt(a, b) { |
|
||||
return a.gt(b) ? bigInt(1) : bigInt(0); |
|
||||
} |
|
||||
|
|
||||
leq(a, b) { |
|
||||
return a.leq(b) ? bigInt(1) : bigInt(0); |
|
||||
} |
|
||||
|
|
||||
geq(a, b) { |
|
||||
return a.geq(b) ? bigInt(1) : bigInt(0); |
|
||||
} |
|
||||
|
|
||||
neq(a, b) { |
|
||||
return a.neq(b) ? bigInt(1) : bigInt(0); |
|
||||
} |
|
||||
|
|
||||
div(a, b) { |
|
||||
assert(!b.isZero(), "Division by zero"); |
|
||||
return a.times(b.modInv(this.p)).mod(this.p); |
|
||||
} |
|
||||
|
|
||||
idiv(a, b) { |
|
||||
assert(!b.isZero(), "Division by zero"); |
|
||||
return a.divide(b); |
|
||||
} |
|
||||
|
|
||||
mod(a, b) { |
|
||||
return a.mod(b); |
|
||||
} |
|
||||
|
|
||||
pow(a, b) { |
|
||||
return a.modPow(b, this.p); |
|
||||
} |
|
||||
|
|
||||
band(a, b) { |
|
||||
return a.and(b).and(this.mask); |
|
||||
} |
|
||||
|
|
||||
bor(a, b) { |
|
||||
return a.or(b).and(this.mask); |
|
||||
} |
|
||||
|
|
||||
bxor(a, b) { |
|
||||
return a.xor(b).and(this.mask); |
|
||||
} |
|
||||
|
|
||||
bnot(a) { |
|
||||
return a.xor(this.mask).and(this.mask); |
|
||||
} |
|
||||
|
|
||||
shl(a, b) { |
|
||||
if (b.geq(this.bitLength)) return bigInt.zero; |
|
||||
return a.shiftLeft(b).and(this.mask); |
|
||||
} |
|
||||
|
|
||||
shr(a, b) { |
|
||||
if (b.geq(this.bitLength)) return bigInt.zero; |
|
||||
return a.shiftRight(b).and(this.mask); |
|
||||
} |
|
||||
|
|
||||
land(a, b) { |
|
||||
return (a.isZero() || b.isZero) ? bigInt.zero : bigInt.one; |
|
||||
} |
|
||||
|
|
||||
lor(a, b) { |
|
||||
return (a.isZero() && b.isZero) ? bigInt.zero : bigInt.one; |
|
||||
} |
|
||||
|
|
||||
lnot(a) { |
|
||||
return a.isZero() ? bigInt.one : bigInt.zero; |
|
||||
} |
|
||||
}; |
|
||||
|
|
||||
@ -0,0 +1,27 @@ |
|||||
|
template Square() { |
||||
|
signal input in; |
||||
|
signal output out; |
||||
|
|
||||
|
out <== in**2; |
||||
|
} |
||||
|
|
||||
|
template Main(n, nrounds) { |
||||
|
signal input in[n]; |
||||
|
signal output out[n]; |
||||
|
|
||||
|
component squares[n][nrounds]; |
||||
|
|
||||
|
for (var i=0; i<n; i++) { |
||||
|
for (var r=0; r<nrounds; r++) { |
||||
|
squares[i][r] = Square(); |
||||
|
if (r==0) { |
||||
|
squares[i][r].in <== in[i]; |
||||
|
} else { |
||||
|
squares[i][r].in <== squares[i][r-1].out; |
||||
|
} |
||||
|
} |
||||
|
squares[i][nrounds-1].out ==> out[i]; |
||||
|
} |
||||
|
} |
||||
|
|
||||
|
component main = Main(2, 3); |
||||
@ -0,0 +1,16 @@ |
|||||
|
include "included.circom"; |
||||
|
include "included.circom"; // Include twice is fine. The second one is not included |
||||
|
|
||||
|
template Main() { |
||||
|
signal input in; |
||||
|
signal output out; |
||||
|
|
||||
|
component t1 = T1(); |
||||
|
|
||||
|
var a = F1(3); |
||||
|
|
||||
|
in ==> t1.in; |
||||
|
t1.out + a ==> out; /// out <-- in**2/3+3 |
||||
|
} |
||||
|
|
||||
|
component main = Main(); |
||||
@ -0,0 +1,10 @@ |
|||||
|
template T1() { |
||||
|
signal input in; |
||||
|
signal output out; |
||||
|
|
||||
|
out <== in**2/3; |
||||
|
} |
||||
|
|
||||
|
function F1(a) { |
||||
|
return a**2/3; |
||||
|
} |
||||