2018-10-21 20:51:38 +03:00
|
|
|
const chai = require("chai");
|
|
|
|
const path = require("path");
|
2023-07-21 13:10:01 +03:00
|
|
|
const snarkjs = require("@tornado/snarkjs");
|
2018-10-21 20:51:38 +03:00
|
|
|
const compiler = require("circom");
|
|
|
|
|
2019-03-17 12:38:36 +03:00
|
|
|
const createBlakeHash = require("blake-hash");
|
|
|
|
const eddsa = require("../src/eddsa.js");
|
2018-10-21 20:51:38 +03:00
|
|
|
|
2019-03-17 12:38:36 +03:00
|
|
|
const assert = chai.assert;
|
2018-10-21 20:51:38 +03:00
|
|
|
|
2023-07-21 13:10:01 +03:00
|
|
|
const bigInt = require("@tornado/snarkjs").bigInt;
|
2018-10-21 20:51:38 +03:00
|
|
|
|
2018-11-27 18:03:57 +03:00
|
|
|
describe("Baby Jub test", function () {
|
|
|
|
let circuitAdd;
|
|
|
|
let circuitTest;
|
2018-10-21 20:51:38 +03:00
|
|
|
|
2018-11-27 18:03:57 +03:00
|
|
|
this.timeout(100000);
|
2018-10-21 20:51:38 +03:00
|
|
|
|
2023-07-21 13:10:01 +03:00
|
|
|
before(async () => {
|
2018-11-27 18:03:57 +03:00
|
|
|
const cirDefAdd = await compiler(path.join(__dirname, "circuits", "babyadd_tester.circom"));
|
|
|
|
circuitAdd = new snarkjs.Circuit(cirDefAdd);
|
|
|
|
console.log("NConstrains BabyAdd: " + circuitAdd.nConstraints);
|
2018-10-21 20:51:38 +03:00
|
|
|
|
2018-11-27 18:03:57 +03:00
|
|
|
const cirDefTest = await compiler(path.join(__dirname, "circuits", "babycheck_test.circom"));
|
|
|
|
circuitTest = new snarkjs.Circuit(cirDefTest);
|
|
|
|
console.log("NConstrains BabyTest: " + circuitTest.nConstraints);
|
2019-03-17 12:38:36 +03:00
|
|
|
|
|
|
|
const cirDefPbk = await compiler(path.join(__dirname, "circuits", "babypbk_test.circom"));
|
|
|
|
circuitPbk = new snarkjs.Circuit(cirDefPbk);
|
|
|
|
console.log("NConstrains BabyPbk: " + circuitPbk.nConstraints);
|
2018-11-27 18:03:57 +03:00
|
|
|
});
|
2018-10-21 20:51:38 +03:00
|
|
|
|
2018-11-27 18:03:57 +03:00
|
|
|
it("Should add point (0,1) and (0,1)", async () => {
|
2023-07-21 13:10:01 +03:00
|
|
|
const input = {
|
2018-11-11 21:52:07 +03:00
|
|
|
x1: snarkjs.bigInt(0),
|
|
|
|
y1: snarkjs.bigInt(1),
|
|
|
|
x2: snarkjs.bigInt(0),
|
2023-07-21 13:10:01 +03:00
|
|
|
y2: snarkjs.bigInt(1),
|
2018-11-27 18:03:57 +03:00
|
|
|
};
|
2018-10-21 20:51:38 +03:00
|
|
|
|
2018-11-27 18:03:57 +03:00
|
|
|
const w = circuitAdd.calculateWitness(input);
|
2018-10-21 20:51:38 +03:00
|
|
|
|
2018-11-27 18:03:57 +03:00
|
|
|
const xout = w[circuitAdd.getSignalIdx("main.xout")];
|
|
|
|
const yout = w[circuitAdd.getSignalIdx("main.yout")];
|
2018-10-21 20:51:38 +03:00
|
|
|
|
|
|
|
assert(xout.equals(0));
|
|
|
|
assert(yout.equals(1));
|
|
|
|
});
|
|
|
|
|
|
|
|
it("Should add 2 same numbers", async () => {
|
2023-07-21 13:10:01 +03:00
|
|
|
const input = {
|
2018-11-11 21:52:07 +03:00
|
|
|
x1: snarkjs.bigInt("17777552123799933955779906779655732241715742912184938656739573121738514868268"),
|
|
|
|
y1: snarkjs.bigInt("2626589144620713026669568689430873010625803728049924121243784502389097019475"),
|
|
|
|
x2: snarkjs.bigInt("17777552123799933955779906779655732241715742912184938656739573121738514868268"),
|
2023-07-21 13:10:01 +03:00
|
|
|
y2: snarkjs.bigInt("2626589144620713026669568689430873010625803728049924121243784502389097019475"),
|
2018-11-27 18:03:57 +03:00
|
|
|
};
|
2018-10-21 20:51:38 +03:00
|
|
|
|
2018-11-27 18:03:57 +03:00
|
|
|
const w = circuitAdd.calculateWitness(input);
|
2018-10-21 20:51:38 +03:00
|
|
|
|
2018-11-27 18:03:57 +03:00
|
|
|
const xout = w[circuitAdd.getSignalIdx("main.xout")];
|
|
|
|
const yout = w[circuitAdd.getSignalIdx("main.yout")];
|
2018-10-21 20:51:38 +03:00
|
|
|
|
2018-11-11 21:52:07 +03:00
|
|
|
assert(xout.equals(snarkjs.bigInt("6890855772600357754907169075114257697580319025794532037257385534741338397365")));
|
|
|
|
assert(yout.equals(snarkjs.bigInt("4338620300185947561074059802482547481416142213883829469920100239455078257889")));
|
2018-10-21 20:51:38 +03:00
|
|
|
});
|
|
|
|
|
|
|
|
it("Should add 2 different numbers", async () => {
|
2023-07-21 13:10:01 +03:00
|
|
|
const input = {
|
2018-11-11 21:52:07 +03:00
|
|
|
x1: snarkjs.bigInt("17777552123799933955779906779655732241715742912184938656739573121738514868268"),
|
|
|
|
y1: snarkjs.bigInt("2626589144620713026669568689430873010625803728049924121243784502389097019475"),
|
|
|
|
x2: snarkjs.bigInt("16540640123574156134436876038791482806971768689494387082833631921987005038935"),
|
2023-07-21 13:10:01 +03:00
|
|
|
y2: snarkjs.bigInt("20819045374670962167435360035096875258406992893633759881276124905556507972311"),
|
2018-11-27 18:03:57 +03:00
|
|
|
};
|
2018-10-21 20:51:38 +03:00
|
|
|
|
2018-11-27 18:03:57 +03:00
|
|
|
const w = circuitAdd.calculateWitness(input);
|
2018-10-21 20:51:38 +03:00
|
|
|
|
2018-11-27 18:03:57 +03:00
|
|
|
const xout = w[circuitAdd.getSignalIdx("main.xout")];
|
|
|
|
const yout = w[circuitAdd.getSignalIdx("main.yout")];
|
2018-10-21 20:51:38 +03:00
|
|
|
|
2018-11-27 18:03:57 +03:00
|
|
|
/*
|
2018-10-21 20:51:38 +03:00
|
|
|
console.log(xout.toString());
|
|
|
|
console.log(yout.toString());
|
2018-11-27 18:03:57 +03:00
|
|
|
*/
|
2018-10-21 20:51:38 +03:00
|
|
|
|
2018-11-11 21:52:07 +03:00
|
|
|
assert(xout.equals(snarkjs.bigInt("7916061937171219682591368294088513039687205273691143098332585753343424131937")));
|
|
|
|
assert(yout.equals(snarkjs.bigInt("14035240266687799601661095864649209771790948434046947201833777492504781204499")));
|
2018-10-21 20:51:38 +03:00
|
|
|
});
|
2018-11-27 18:03:57 +03:00
|
|
|
|
2023-07-21 13:10:01 +03:00
|
|
|
it("Should check 0 is a valid poiny", async () => {
|
|
|
|
const w = circuitTest.calculateWitness({ x: 0, y: 1 });
|
2018-11-27 18:03:57 +03:00
|
|
|
assert(circuitTest.checkWitness(w));
|
|
|
|
});
|
|
|
|
|
2023-07-21 13:10:01 +03:00
|
|
|
it("Should check 0 is an invalid poiny", async () => {
|
2018-11-27 18:03:57 +03:00
|
|
|
try {
|
2023-07-21 13:10:01 +03:00
|
|
|
circuitTest.calculateWitness({ x: 1, y: 0 });
|
2018-11-27 18:03:57 +03:00
|
|
|
assert(false, "Should be a valid point");
|
2023-07-21 13:10:01 +03:00
|
|
|
} catch (err) {
|
|
|
|
assert(/Constraint\sdoesn't\smatch(.*)168700\s!=\s1/.test(err.message));
|
2019-11-23 22:19:47 +03:00
|
|
|
assert(err.message.indexOf("168700 != 1") >= 0);
|
2018-11-27 18:03:57 +03:00
|
|
|
}
|
|
|
|
});
|
|
|
|
|
2019-12-04 23:57:02 +03:00
|
|
|
it("Should extract the public key from the private one", async () => {
|
2019-03-17 12:38:36 +03:00
|
|
|
const rawpvk = Buffer.from("0001020304050607080900010203040506070809000102030405060708090021", "hex");
|
2023-07-21 13:10:01 +03:00
|
|
|
const pvk = eddsa.pruneBuffer(createBlakeHash("blake512").update(rawpvk).digest().slice(0, 32));
|
|
|
|
const S = bigInt.leBuff2int(pvk).shr(3);
|
2019-03-17 12:38:36 +03:00
|
|
|
|
2023-07-21 13:10:01 +03:00
|
|
|
const A = eddsa.prv2pub(rawpvk);
|
2019-03-17 12:38:36 +03:00
|
|
|
|
|
|
|
const input = {
|
2023-07-21 13:10:01 +03:00
|
|
|
in: S,
|
|
|
|
Ax: A[0],
|
|
|
|
Ay: A[1],
|
|
|
|
};
|
2019-03-17 12:38:36 +03:00
|
|
|
|
|
|
|
const w = circuitPbk.calculateWitness(input);
|
|
|
|
assert(circuitPbk.checkWitness(w));
|
|
|
|
});
|
2018-10-21 20:51:38 +03:00
|
|
|
});
|