mirror of
https://github.com/arnaucube/circomlib.git
synced 2026-02-07 03:06:44 +01:00
Compare commits
12 Commits
v0.0.4
...
feature/js
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
0aabe6447d | ||
|
|
58f758d5ad | ||
|
|
7792887216 | ||
|
|
7971f0150e | ||
|
|
b3ff8b246d | ||
|
|
951e51423d | ||
|
|
9a5294dea1 | ||
|
|
2635e8d3c9 | ||
|
|
138945bfdc | ||
|
|
2f9ad59c3a | ||
|
|
4a4a30b8b8 | ||
|
|
084f5b593b |
@@ -1,14 +1,15 @@
|
|||||||
const bn128 = require("snarkjs").bn128;
|
const bn128 = require("snarkjs").bn128;
|
||||||
const bigInt = require("snarkjs").bigInt;
|
const bigInt = require("snarkjs").bigInt;
|
||||||
const createBlakeHash = require("blake-hash");
|
const createBlakeHash = require("blake-hash");
|
||||||
const assert = require("assert");
|
|
||||||
const babyJub = require("../src/babyjub");
|
const babyJub = require("../src/babyjub");
|
||||||
|
|
||||||
function getPoint(S) {
|
function getPoint(S) {
|
||||||
const F = bn128.Fr;
|
const F = bn128.Fr;
|
||||||
const h = createBlakeHash("blake256").update(S).digest();
|
const h = createBlakeHash("blake256").update(S).digest();
|
||||||
|
|
||||||
assert(h.length == 32);
|
if (h.length != 32) {
|
||||||
|
throw new Error("Invalid length")
|
||||||
|
}
|
||||||
|
|
||||||
let sign = false;
|
let sign = false;
|
||||||
if (h[31] & 0x80) {
|
if (h[31] & 0x80) {
|
||||||
@@ -52,7 +53,9 @@ function generatePoint(S) {
|
|||||||
p = getPoint(S+"_"+sidx);
|
p = getPoint(S+"_"+sidx);
|
||||||
idx++;
|
idx++;
|
||||||
}
|
}
|
||||||
assert(babyJub.inCurve(p), "Point not in curve");
|
if (!babyJub.inCurve(p)){
|
||||||
|
throw new Error("Point not in curve");
|
||||||
|
}
|
||||||
return p;
|
return p;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|||||||
@@ -58,6 +58,7 @@ template EdDSAMiMCVerifier() {
|
|||||||
hash.in[2] <== Ax;
|
hash.in[2] <== Ax;
|
||||||
hash.in[3] <== Ay;
|
hash.in[3] <== Ay;
|
||||||
hash.in[4] <== M;
|
hash.in[4] <== M;
|
||||||
|
hash.k <== 0;
|
||||||
|
|
||||||
component h2bits = Num2Bits_strict();
|
component h2bits = Num2Bits_strict();
|
||||||
h2bits.in <== hash.out;
|
h2bits.in <== hash.out;
|
||||||
|
|||||||
@@ -137,18 +137,19 @@ template MiMC7(nrounds) {
|
|||||||
|
|
||||||
template MultiMiMC7(nInputs, nRounds) {
|
template MultiMiMC7(nInputs, nRounds) {
|
||||||
signal input in[nInputs];
|
signal input in[nInputs];
|
||||||
|
signal input k;
|
||||||
signal output out;
|
signal output out;
|
||||||
|
signal r[nInputs +1];
|
||||||
|
|
||||||
component mims[nInputs];
|
component mims[nInputs];
|
||||||
|
|
||||||
|
r[0] <== k;
|
||||||
for (var i=0; i<nInputs; i++) {
|
for (var i=0; i<nInputs; i++) {
|
||||||
mims[i] = MiMC7(nRounds);
|
mims[i] = MiMC7(nRounds);
|
||||||
if (i==0) {
|
mims[i].x_in <== in[i];
|
||||||
mims[i].x_in <== 15021630795539610737508582392395901278341266317943626182700664337106830745361;
|
mims[i].k <== r[i];
|
||||||
} else {
|
r[i+1] <== r[i] + in[i] + mims[i].out;
|
||||||
mims[i].x_in <== mims[i-1].out;
|
|
||||||
}
|
|
||||||
mims[i].k <== in[i];
|
|
||||||
}
|
}
|
||||||
|
|
||||||
out <== mims[nInputs-1].out;
|
out <== r[nInputs];
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -29,19 +29,12 @@ template SMTHash1() {
|
|||||||
signal input value;
|
signal input value;
|
||||||
signal output out;
|
signal output out;
|
||||||
|
|
||||||
component h1 = MiMC7(91); // Constant
|
component h = MultiMiMC7(2, 91); // Constant
|
||||||
h1.x_in <== 15021630795539610737508582392395901278341266317943626182700664337106830745361;
|
h.in[0] <== key;
|
||||||
h1.k <== 1;
|
h.in[1] <== value;
|
||||||
|
h.k <== 1;
|
||||||
|
|
||||||
component h2 = MiMC7(91);
|
out <== h.out;
|
||||||
h2.x_in <== h1.out;
|
|
||||||
h2.k <== key;
|
|
||||||
|
|
||||||
component h3 = MiMC7(91);
|
|
||||||
h3.x_in <== h2.out;
|
|
||||||
h3.k <== value;
|
|
||||||
|
|
||||||
out <== h3.out;
|
|
||||||
}
|
}
|
||||||
|
|
||||||
/*
|
/*
|
||||||
@@ -55,13 +48,10 @@ template SMTHash2() {
|
|||||||
signal input R;
|
signal input R;
|
||||||
signal output out;
|
signal output out;
|
||||||
|
|
||||||
component h1 = MiMC7(91);
|
component h = MultiMiMC7(2, 91); // Constant
|
||||||
h1.x_in <== 15021630795539610737508582392395901278341266317943626182700664337106830745361;
|
h.in[0] <== L;
|
||||||
h1.k <== L;
|
h.in[1] <== R;
|
||||||
|
h.k <== 0;
|
||||||
|
|
||||||
component h2 = MiMC7(91);
|
out <== h.out;
|
||||||
h2.x_in <== h1.out;
|
|
||||||
h2.k <== R;
|
|
||||||
|
|
||||||
out <== h2.out;
|
|
||||||
}
|
}
|
||||||
|
|||||||
BIN
doc/rollup_tree.monopic
Normal file
BIN
doc/rollup_tree.monopic
Normal file
Binary file not shown.
Binary file not shown.
1
index.js
1
index.js
@@ -1,3 +1,4 @@
|
|||||||
exports.smt = require("./src/smt");
|
exports.smt = require("./src/smt");
|
||||||
exports.eddsa = require("./src/eddsa");
|
exports.eddsa = require("./src/eddsa");
|
||||||
exports.mimc7 = require("./src/mimc7");
|
exports.mimc7 = require("./src/mimc7");
|
||||||
|
exports.babyJub = require("./src/babyjub");
|
||||||
|
|||||||
774
package-lock.json
generated
774
package-lock.json
generated
File diff suppressed because it is too large
Load Diff
10
package.json
10
package.json
@@ -1,6 +1,6 @@
|
|||||||
{
|
{
|
||||||
"name": "circomlib",
|
"name": "circomlib",
|
||||||
"version": "0.0.4",
|
"version": "0.0.6",
|
||||||
"description": "Basic circuits library for Circom",
|
"description": "Basic circuits library for Circom",
|
||||||
"main": "index.js",
|
"main": "index.js",
|
||||||
"directories": {
|
"directories": {
|
||||||
@@ -25,13 +25,13 @@
|
|||||||
"license": "GPL-3.0",
|
"license": "GPL-3.0",
|
||||||
"dependencies": {
|
"dependencies": {
|
||||||
"blake-hash": "^1.1.0",
|
"blake-hash": "^1.1.0",
|
||||||
"snarkjs": "0.1.8"
|
"snarkjs": "0.1.11",
|
||||||
|
"web3": "^1.0.0-beta.36"
|
||||||
},
|
},
|
||||||
"devDependencies": {
|
"devDependencies": {
|
||||||
"circom": "0.0.23",
|
"circom": "0.0.24",
|
||||||
"eslint-plugin-mocha": "^5.2.0",
|
"eslint-plugin-mocha": "^5.2.0",
|
||||||
"ganache-cli": "^6.2.3",
|
"ganache-cli": "^6.2.3",
|
||||||
"mocha": "^5.2.0",
|
"mocha": "^5.2.0"
|
||||||
"web3": "^1.0.0-beta.36"
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -3,9 +3,7 @@ const bigInt = require("snarkjs").bigInt;
|
|||||||
const babyJub = require("./babyjub");
|
const babyJub = require("./babyjub");
|
||||||
const pedersenHash = require("./pedersenHash").hash;
|
const pedersenHash = require("./pedersenHash").hash;
|
||||||
const mimc7 = require("./mimc7");
|
const mimc7 = require("./mimc7");
|
||||||
const crypto = require("crypto");
|
|
||||||
|
|
||||||
exports.cratePrvKey = cratePrvKey;
|
|
||||||
exports.prv2pub= prv2pub;
|
exports.prv2pub= prv2pub;
|
||||||
exports.sign = sign;
|
exports.sign = sign;
|
||||||
exports.signMiMC = signMiMC;
|
exports.signMiMC = signMiMC;
|
||||||
@@ -13,12 +11,9 @@ exports.verify = verify;
|
|||||||
exports.verifyMiMC = verifyMiMC;
|
exports.verifyMiMC = verifyMiMC;
|
||||||
exports.packSignature = packSignature;
|
exports.packSignature = packSignature;
|
||||||
exports.unpackSignature = unpackSignature;
|
exports.unpackSignature = unpackSignature;
|
||||||
|
exports.pruneBuffer = pruneBuffer;
|
||||||
|
|
||||||
|
|
||||||
function cratePrvKey() {
|
|
||||||
return crypto.randomBytes(32);
|
|
||||||
}
|
|
||||||
|
|
||||||
function pruneBuffer(_buff) {
|
function pruneBuffer(_buff) {
|
||||||
const buff = Buffer.from(_buff);
|
const buff = Buffer.from(_buff);
|
||||||
buff[0] = buff[0] & 0xF8;
|
buff[0] = buff[0] & 0xF8;
|
||||||
|
|||||||
@@ -3,8 +3,7 @@
|
|||||||
//
|
//
|
||||||
|
|
||||||
|
|
||||||
const Web3 = require("web3");
|
const Web3Utils = require("web3-utils");
|
||||||
const assert = require("assert");
|
|
||||||
|
|
||||||
class Contract {
|
class Contract {
|
||||||
constructor() {
|
constructor() {
|
||||||
@@ -39,7 +38,7 @@ class Contract {
|
|||||||
genLoadedLength = C.code.length;
|
genLoadedLength = C.code.length;
|
||||||
}
|
}
|
||||||
|
|
||||||
return Web3.utils.bytesToHex(C.code.concat(this.code));
|
return Web3Utils.bytesToHex(C.code.concat(this.code));
|
||||||
}
|
}
|
||||||
|
|
||||||
stop() { this.code.push(0x00); }
|
stop() { this.code.push(0x00); }
|
||||||
@@ -141,7 +140,9 @@ class Contract {
|
|||||||
msize() { this.code.push(0x59); }
|
msize() { this.code.push(0x59); }
|
||||||
gas() { this.code.push(0x5a); }
|
gas() { this.code.push(0x5a); }
|
||||||
label(name) {
|
label(name) {
|
||||||
assert(typeof this.labels[name] == "undefined", "Label already defined");
|
if (typeof this.labels[name] != "undefined") {
|
||||||
|
throw new Error("Label already defined");
|
||||||
|
}
|
||||||
this.labels[name] = this.code.length;
|
this.labels[name] = this.code.length;
|
||||||
this.code.push(0x5b);
|
this.code.push(0x5b);
|
||||||
|
|
||||||
@@ -149,21 +150,24 @@ class Contract {
|
|||||||
}
|
}
|
||||||
|
|
||||||
push(data) {
|
push(data) {
|
||||||
const d = Web3.utils.hexToBytes(Web3.utils.toHex(data));
|
const d = Web3Utils.hexToBytes(Web3Utils.toHex(data));
|
||||||
assert(d.length>0);
|
if (d.length == 0 || d.length > 32) {
|
||||||
assert(d.length<=32);
|
throw new Error("Assertion failed");
|
||||||
|
}
|
||||||
this.code = this.code.concat([0x5F + d.length], d);
|
this.code = this.code.concat([0x5F + d.length], d);
|
||||||
}
|
}
|
||||||
|
|
||||||
dup(n) {
|
dup(n) {
|
||||||
assert(n>=0);
|
if (n < 0 || n >= 16) {
|
||||||
assert(n<16);
|
throw new Error("Assertion failed");
|
||||||
|
}
|
||||||
this.code.push(0x80 + n);
|
this.code.push(0x80 + n);
|
||||||
}
|
}
|
||||||
|
|
||||||
swap(n) {
|
swap(n) {
|
||||||
assert(n>=1);
|
if (n < 1 || n > 16) {
|
||||||
assert(n<=16);
|
throw new Error("Assertion failed");
|
||||||
|
}
|
||||||
this.code.push(0x8f + n);
|
this.code.push(0x8f + n);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|||||||
37
src/mimc7.js
37
src/mimc7.js
@@ -1,6 +1,6 @@
|
|||||||
const bn128 = require("snarkjs").bn128;
|
const bn128 = require("snarkjs").bn128;
|
||||||
const bigInt = require("snarkjs").bigInt;
|
const bigInt = require("snarkjs").bigInt;
|
||||||
const Web3 = require("web3");
|
const Web3Utils = require("web3-utils");
|
||||||
const F = bn128.Fr;
|
const F = bn128.Fr;
|
||||||
|
|
||||||
const SEED = "mimc";
|
const SEED = "mimc";
|
||||||
@@ -8,8 +8,8 @@ const NROUNDS = 91;
|
|||||||
|
|
||||||
exports.getIV = (seed) => {
|
exports.getIV = (seed) => {
|
||||||
if (typeof seed === "undefined") seed = SEED;
|
if (typeof seed === "undefined") seed = SEED;
|
||||||
const c = Web3.utils.keccak256(seed+"_iv");
|
const c = Web3Utils.keccak256(seed+"_iv");
|
||||||
const cn = bigInt(Web3.utils.toBN(c).toString());
|
const cn = bigInt(Web3Utils.toBN(c).toString());
|
||||||
const iv = cn.mod(F.q);
|
const iv = cn.mod(F.q);
|
||||||
return iv;
|
return iv;
|
||||||
};
|
};
|
||||||
@@ -18,13 +18,13 @@ exports.getConstants = (seed, nRounds) => {
|
|||||||
if (typeof seed === "undefined") seed = SEED;
|
if (typeof seed === "undefined") seed = SEED;
|
||||||
if (typeof nRounds === "undefined") nRounds = NROUNDS;
|
if (typeof nRounds === "undefined") nRounds = NROUNDS;
|
||||||
const cts = new Array(nRounds);
|
const cts = new Array(nRounds);
|
||||||
let c = Web3.utils.keccak256(SEED);
|
let c = Web3Utils.keccak256(SEED);
|
||||||
for (let i=1; i<nRounds; i++) {
|
for (let i=1; i<nRounds; i++) {
|
||||||
c = Web3.utils.keccak256(c);
|
c = Web3Utils.keccak256(c);
|
||||||
|
|
||||||
const n1 = Web3.utils.toBN(c).mod(Web3.utils.toBN(F.q.toString()));
|
const n1 = Web3Utils.toBN(c).mod(Web3Utils.toBN(F.q.toString()));
|
||||||
const c2 = Web3.utils.padLeft(Web3.utils.toHex(n1), 64);
|
const c2 = Web3Utils.padLeft(Web3Utils.toHex(n1), 64);
|
||||||
cts[i] = bigInt(Web3.utils.toBN(c2).toString());
|
cts[i] = bigInt(Web3Utils.toBN(c2).toString());
|
||||||
}
|
}
|
||||||
cts[0] = bigInt(0);
|
cts[0] = bigInt(0);
|
||||||
return cts;
|
return cts;
|
||||||
@@ -44,10 +44,21 @@ exports.hash = (_x_in, _k) =>{
|
|||||||
return F.affine(F.add(r, k));
|
return F.affine(F.add(r, k));
|
||||||
};
|
};
|
||||||
|
|
||||||
exports.multiHash = (arr) => {
|
exports.multiHash = (arr, key) => {
|
||||||
let r = exports.getIV();
|
let r;
|
||||||
for (let i=0; i<arr.length; i++) {
|
if (typeof(key) === "undefined") {
|
||||||
r = exports.hash(r, bigInt(arr[i]));
|
r = F.zero;
|
||||||
|
} else {
|
||||||
|
r = key;
|
||||||
}
|
}
|
||||||
return r;
|
for (let i=0; i<arr.length; i++) {
|
||||||
|
r = F.add(
|
||||||
|
F.add(
|
||||||
|
r,
|
||||||
|
arr[i]
|
||||||
|
),
|
||||||
|
exports.hash(bigInt(arr[i]), r)
|
||||||
|
);
|
||||||
|
}
|
||||||
|
return F.affine(r);
|
||||||
};
|
};
|
||||||
|
|||||||
@@ -2,13 +2,13 @@
|
|||||||
// License: LGPL-3.0+
|
// License: LGPL-3.0+
|
||||||
//
|
//
|
||||||
|
|
||||||
const Web3 = require("web3");
|
const Web3Utils = require("web3-utils");
|
||||||
|
|
||||||
const Contract = require("./evmasm");
|
const Contract = require("./evmasm");
|
||||||
|
|
||||||
function createCode(seed, n) {
|
function createCode(seed, n) {
|
||||||
|
|
||||||
let ci = Web3.utils.keccak256(seed);
|
let ci = Web3Utils.keccak256(seed);
|
||||||
|
|
||||||
const C = new Contract();
|
const C = new Contract();
|
||||||
|
|
||||||
@@ -51,7 +51,7 @@ function createCode(seed, n) {
|
|||||||
C.mulmod(); // r=t^7 k q
|
C.mulmod(); // r=t^7 k q
|
||||||
|
|
||||||
for (let i=0; i<n-1; i++) {
|
for (let i=0; i<n-1; i++) {
|
||||||
ci = Web3.utils.keccak256(ci);
|
ci = Web3Utils.keccak256(ci);
|
||||||
C.dup(2); // q r k q
|
C.dup(2); // q r k q
|
||||||
C.dup(0); // q q r k q
|
C.dup(0); // q q r k q
|
||||||
C.dup(0); // q q q r k q
|
C.dup(0); // q q q r k q
|
||||||
|
|||||||
@@ -1,7 +1,6 @@
|
|||||||
const bn128 = require("snarkjs").bn128;
|
const bn128 = require("snarkjs").bn128;
|
||||||
const bigInt = require("snarkjs").bigInt;
|
const bigInt = require("snarkjs").bigInt;
|
||||||
const babyJub = require("./babyjub");
|
const babyJub = require("./babyjub");
|
||||||
const assert = require("assert");
|
|
||||||
const createBlakeHash = require("blake-hash");
|
const createBlakeHash = require("blake-hash");
|
||||||
|
|
||||||
const GENPOINT_PREFIX = "PedersenGenerator";
|
const GENPOINT_PREFIX = "PedersenGenerator";
|
||||||
@@ -73,7 +72,9 @@ function getBasePoint(pointIdx) {
|
|||||||
|
|
||||||
const p8 = babyJub.mulPointEscalar(p, 8);
|
const p8 = babyJub.mulPointEscalar(p, 8);
|
||||||
|
|
||||||
assert(babyJub.inSubgroup(p8), "Point not in curve");
|
if (!babyJub.inSubgroup(p8)) {
|
||||||
|
throw new Error("Point not in curve");
|
||||||
|
}
|
||||||
|
|
||||||
bases[pointIdx] = p8;
|
bases[pointIdx] = p8;
|
||||||
return p8;
|
return p8;
|
||||||
|
|||||||
32
src/smt.js
32
src/smt.js
@@ -46,8 +46,8 @@ class SMT {
|
|||||||
const ins = [];
|
const ins = [];
|
||||||
const dels = [];
|
const dels = [];
|
||||||
|
|
||||||
let rtOld = mimc7.multiHash([1, key, resFind.foundValue]);
|
let rtOld = mimc7.multiHash([key, resFind.foundValue], bigInt.one);
|
||||||
let rtNew = mimc7.multiHash([1, key, newValue]);
|
let rtNew = mimc7.multiHash([key, newValue], bigInt.one);
|
||||||
ins.push([rtNew, [1, key, newValue ]]);
|
ins.push([rtNew, [1, key, newValue ]]);
|
||||||
dels.push(rtOld);
|
dels.push(rtOld);
|
||||||
|
|
||||||
@@ -59,11 +59,11 @@ class SMT {
|
|||||||
oldNode = [sibling, rtOld];
|
oldNode = [sibling, rtOld];
|
||||||
newNode = [sibling, rtNew];
|
newNode = [sibling, rtNew];
|
||||||
} else {
|
} else {
|
||||||
oldNode = [rtOld, sibling, ];
|
oldNode = [rtOld, sibling];
|
||||||
newNode = [rtNew, sibling, ];
|
newNode = [rtNew, sibling];
|
||||||
}
|
}
|
||||||
rtOld = mimc7.multiHash(oldNode);
|
rtOld = mimc7.multiHash(oldNode, bigInt.zero);
|
||||||
rtNew = mimc7.multiHash(newNode);
|
rtNew = mimc7.multiHash(newNode, bigInt.zero);
|
||||||
dels.push(rtOld);
|
dels.push(rtOld);
|
||||||
ins.push([rtNew, newNode]);
|
ins.push([rtNew, newNode]);
|
||||||
}
|
}
|
||||||
@@ -92,7 +92,7 @@ class SMT {
|
|||||||
|
|
||||||
const dels = [];
|
const dels = [];
|
||||||
const ins = [];
|
const ins = [];
|
||||||
let rtOld = mimc7.multiHash([1, key, resFind.foundValue]);
|
let rtOld = mimc7.multiHash([key, resFind.foundValue], bigInt.one);
|
||||||
let rtNew;
|
let rtNew;
|
||||||
dels.push(rtOld);
|
dels.push(rtOld);
|
||||||
|
|
||||||
@@ -130,9 +130,9 @@ class SMT {
|
|||||||
}
|
}
|
||||||
const oldSibling = resFind.siblings[level];
|
const oldSibling = resFind.siblings[level];
|
||||||
if (keyBits[level]) {
|
if (keyBits[level]) {
|
||||||
rtOld = mimc7.multiHash([oldSibling, rtOld]);
|
rtOld = mimc7.multiHash([oldSibling, rtOld], bigInt.zero);
|
||||||
} else {
|
} else {
|
||||||
rtOld = mimc7.multiHash([rtOld, oldSibling]);
|
rtOld = mimc7.multiHash([rtOld, oldSibling], bigInt.zero);
|
||||||
}
|
}
|
||||||
dels.push(rtOld);
|
dels.push(rtOld);
|
||||||
if (!newSibling.isZero()) {
|
if (!newSibling.isZero()) {
|
||||||
@@ -147,7 +147,7 @@ class SMT {
|
|||||||
} else {
|
} else {
|
||||||
newNode = [rtNew, newSibling];
|
newNode = [rtNew, newSibling];
|
||||||
}
|
}
|
||||||
rtNew = mimc7.multiHash(newNode);
|
rtNew = mimc7.multiHash(newNode, bigInt.zero);
|
||||||
ins.push([rtNew, newNode]);
|
ins.push([rtNew, newNode]);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
@@ -185,7 +185,7 @@ class SMT {
|
|||||||
for (let i= res.siblings.length; oldKeyits[i] == newKeyBits[i]; i++) {
|
for (let i= res.siblings.length; oldKeyits[i] == newKeyBits[i]; i++) {
|
||||||
res.siblings.push(bigInt.zero);
|
res.siblings.push(bigInt.zero);
|
||||||
}
|
}
|
||||||
rtOld = mimc7.multiHash([1, resFind.notFoundKey, resFind.notFoundValue]);
|
rtOld = mimc7.multiHash([resFind.notFoundKey, resFind.notFoundValue], bigInt.one);
|
||||||
res.siblings.push(rtOld);
|
res.siblings.push(rtOld);
|
||||||
addedOne = true;
|
addedOne = true;
|
||||||
mixed = false;
|
mixed = false;
|
||||||
@@ -197,7 +197,7 @@ class SMT {
|
|||||||
const inserts = [];
|
const inserts = [];
|
||||||
const dels = [];
|
const dels = [];
|
||||||
|
|
||||||
let rt = mimc7.multiHash([1, key, value]);
|
let rt = mimc7.multiHash([key, value], bigInt.one);
|
||||||
inserts.push([rt,[1, key, value]] );
|
inserts.push([rt,[1, key, value]] );
|
||||||
|
|
||||||
for (let i=res.siblings.length-1; i>=0; i--) {
|
for (let i=res.siblings.length-1; i>=0; i--) {
|
||||||
@@ -207,9 +207,9 @@ class SMT {
|
|||||||
if (mixed) {
|
if (mixed) {
|
||||||
const oldSibling = resFind.siblings[i];
|
const oldSibling = resFind.siblings[i];
|
||||||
if (newKeyBits[i]) {
|
if (newKeyBits[i]) {
|
||||||
rtOld = mimc7.multiHash([oldSibling, rtOld]);
|
rtOld = mimc7.multiHash([oldSibling, rtOld], bigInt.zero);
|
||||||
} else {
|
} else {
|
||||||
rtOld = mimc7.multiHash([rtOld, oldSibling]);
|
rtOld = mimc7.multiHash([rtOld, oldSibling], bigInt.zero);
|
||||||
}
|
}
|
||||||
dels.push(rtOld);
|
dels.push(rtOld);
|
||||||
}
|
}
|
||||||
@@ -217,10 +217,10 @@ class SMT {
|
|||||||
|
|
||||||
let newRt;
|
let newRt;
|
||||||
if (newKeyBits[i]) {
|
if (newKeyBits[i]) {
|
||||||
newRt = mimc7.multiHash([res.siblings[i], rt]);
|
newRt = mimc7.multiHash([res.siblings[i], rt], bigInt.zero);
|
||||||
inserts.push([newRt,[res.siblings[i], rt]] );
|
inserts.push([newRt,[res.siblings[i], rt]] );
|
||||||
} else {
|
} else {
|
||||||
newRt = mimc7.multiHash([rt, res.siblings[i]]);
|
newRt = mimc7.multiHash([rt, res.siblings[i]], bigInt.zero);
|
||||||
inserts.push([newRt,[rt, res.siblings[i]]] );
|
inserts.push([newRt,[rt, res.siblings[i]]] );
|
||||||
}
|
}
|
||||||
rt = newRt;
|
rt = newRt;
|
||||||
|
|||||||
156
test/babyjub_js.js
Normal file
156
test/babyjub_js.js
Normal file
@@ -0,0 +1,156 @@
|
|||||||
|
const chai = require("chai");
|
||||||
|
const path = require("path");
|
||||||
|
const snarkjs = require("snarkjs");
|
||||||
|
const compiler = require("circom");
|
||||||
|
const babyjub = require("../src/babyjub.js");
|
||||||
|
|
||||||
|
const assert = chai.assert;
|
||||||
|
|
||||||
|
// const bigInt = require("big-integer");
|
||||||
|
|
||||||
|
|
||||||
|
describe("Baby Jub js test", function () {
|
||||||
|
|
||||||
|
this.timeout(100000);
|
||||||
|
|
||||||
|
it("Should add point (0,1) and (0,1)", () => {
|
||||||
|
|
||||||
|
const p1 = [
|
||||||
|
snarkjs.bigInt(0),
|
||||||
|
snarkjs.bigInt(1)];
|
||||||
|
const p2 = [
|
||||||
|
snarkjs.bigInt(0),
|
||||||
|
snarkjs.bigInt(1)
|
||||||
|
];
|
||||||
|
|
||||||
|
const out = babyjub.addPoint(p1, p2)
|
||||||
|
assert(out[0].equals(0));
|
||||||
|
assert(out[1].equals(1));
|
||||||
|
});
|
||||||
|
|
||||||
|
it("Should add 2 same numbers", () => {
|
||||||
|
|
||||||
|
const p1 = [
|
||||||
|
snarkjs.bigInt("17777552123799933955779906779655732241715742912184938656739573121738514868268"),
|
||||||
|
snarkjs.bigInt("2626589144620713026669568689430873010625803728049924121243784502389097019475"),
|
||||||
|
];
|
||||||
|
const p2 = [
|
||||||
|
snarkjs.bigInt("17777552123799933955779906779655732241715742912184938656739573121738514868268"),
|
||||||
|
snarkjs.bigInt("2626589144620713026669568689430873010625803728049924121243784502389097019475"),
|
||||||
|
];
|
||||||
|
|
||||||
|
const out = babyjub.addPoint(p1, p2)
|
||||||
|
assert(out[0].equals(snarkjs.bigInt("6890855772600357754907169075114257697580319025794532037257385534741338397365")));
|
||||||
|
assert(out[1].equals(snarkjs.bigInt("4338620300185947561074059802482547481416142213883829469920100239455078257889")));
|
||||||
|
});
|
||||||
|
|
||||||
|
it("Should add 2 different numbers", () => {
|
||||||
|
|
||||||
|
const p1 = [
|
||||||
|
snarkjs.bigInt("17777552123799933955779906779655732241715742912184938656739573121738514868268"),
|
||||||
|
snarkjs.bigInt("2626589144620713026669568689430873010625803728049924121243784502389097019475"),
|
||||||
|
];
|
||||||
|
const p2 = [
|
||||||
|
snarkjs.bigInt("16540640123574156134436876038791482806971768689494387082833631921987005038935"),
|
||||||
|
snarkjs.bigInt("20819045374670962167435360035096875258406992893633759881276124905556507972311"),
|
||||||
|
];
|
||||||
|
|
||||||
|
const out = babyjub.addPoint(p1, p2)
|
||||||
|
|
||||||
|
assert(out[0].equals(snarkjs.bigInt("7916061937171219682591368294088513039687205273691143098332585753343424131937")));
|
||||||
|
assert(out[1].equals(snarkjs.bigInt("14035240266687799601661095864649209771790948434046947201833777492504781204499")));
|
||||||
|
});
|
||||||
|
|
||||||
|
it("should mulPointEscalar 0", () => {
|
||||||
|
const p = [
|
||||||
|
snarkjs.bigInt("17777552123799933955779906779655732241715742912184938656739573121738514868268"),
|
||||||
|
snarkjs.bigInt("2626589144620713026669568689430873010625803728049924121243784502389097019475"),
|
||||||
|
];
|
||||||
|
|
||||||
|
const r = babyjub.mulPointEscalar(p, snarkjs.bigInt("3"));
|
||||||
|
let r2 = babyjub.addPoint(p, p);
|
||||||
|
r2 = babyjub.addPoint(r2, p);
|
||||||
|
assert.equal(r2[0].toString(), r[0].toString());
|
||||||
|
assert.equal(r2[1].toString(), r[1].toString());
|
||||||
|
assert.equal(r[0].toString(), "19372461775513343691590086534037741906533799473648040012278229434133483800898");
|
||||||
|
assert.equal(r[1].toString(), "9458658722007214007257525444427903161243386465067105737478306991484593958249");
|
||||||
|
});
|
||||||
|
|
||||||
|
it("should mulPointEscalar 1", () => {
|
||||||
|
const p = [
|
||||||
|
snarkjs.bigInt("17777552123799933955779906779655732241715742912184938656739573121738514868268"),
|
||||||
|
snarkjs.bigInt("2626589144620713026669568689430873010625803728049924121243784502389097019475"),
|
||||||
|
];
|
||||||
|
|
||||||
|
const r = babyjub.mulPointEscalar(p, snarkjs.bigInt("14035240266687799601661095864649209771790948434046947201833777492504781204499"));
|
||||||
|
assert.equal(r[0].toString(), "17070357974431721403481313912716834497662307308519659060910483826664480189605");
|
||||||
|
assert.equal(r[1].toString(), "4014745322800118607127020275658861516666525056516280575712425373174125159339");
|
||||||
|
});
|
||||||
|
|
||||||
|
it("should mulPointEscalar 2", () => {
|
||||||
|
const p = [
|
||||||
|
snarkjs.bigInt("6890855772600357754907169075114257697580319025794532037257385534741338397365"),
|
||||||
|
snarkjs.bigInt("4338620300185947561074059802482547481416142213883829469920100239455078257889"),
|
||||||
|
];
|
||||||
|
|
||||||
|
const r = babyjub.mulPointEscalar(p, snarkjs.bigInt("20819045374670962167435360035096875258406992893633759881276124905556507972311"));
|
||||||
|
assert.equal(r[0].toString(), "13563888653650925984868671744672725781658357821216877865297235725727006259983");
|
||||||
|
assert.equal(r[1].toString(), "8442587202676550862664528699803615547505326611544120184665036919364004251662");
|
||||||
|
});
|
||||||
|
|
||||||
|
it("should inCurve 1", () => {
|
||||||
|
const p = [
|
||||||
|
snarkjs.bigInt("17777552123799933955779906779655732241715742912184938656739573121738514868268"),
|
||||||
|
snarkjs.bigInt("2626589144620713026669568689430873010625803728049924121243784502389097019475"),
|
||||||
|
];
|
||||||
|
assert(babyjub.inCurve(p));
|
||||||
|
});
|
||||||
|
|
||||||
|
it("should inCurve 2", () => {
|
||||||
|
const p = [
|
||||||
|
snarkjs.bigInt("6890855772600357754907169075114257697580319025794532037257385534741338397365"),
|
||||||
|
snarkjs.bigInt("4338620300185947561074059802482547481416142213883829469920100239455078257889"),
|
||||||
|
];
|
||||||
|
assert(babyjub.inCurve(p));
|
||||||
|
});
|
||||||
|
|
||||||
|
it("should inSubgroup 1", () => {
|
||||||
|
const p = [
|
||||||
|
snarkjs.bigInt("17777552123799933955779906779655732241715742912184938656739573121738514868268"),
|
||||||
|
snarkjs.bigInt("2626589144620713026669568689430873010625803728049924121243784502389097019475"),
|
||||||
|
];
|
||||||
|
assert(babyjub.inSubgroup(p));
|
||||||
|
});
|
||||||
|
|
||||||
|
it("should inSubgroup 2", () => {
|
||||||
|
const p = [
|
||||||
|
snarkjs.bigInt("6890855772600357754907169075114257697580319025794532037257385534741338397365"),
|
||||||
|
snarkjs.bigInt("4338620300185947561074059802482547481416142213883829469920100239455078257889"),
|
||||||
|
];
|
||||||
|
assert(babyjub.inSubgroup(p));
|
||||||
|
});
|
||||||
|
|
||||||
|
it("should packPoint - unpackPoint 1", () => {
|
||||||
|
const p = [
|
||||||
|
snarkjs.bigInt("17777552123799933955779906779655732241715742912184938656739573121738514868268"),
|
||||||
|
snarkjs.bigInt("2626589144620713026669568689430873010625803728049924121243784502389097019475"),
|
||||||
|
];
|
||||||
|
const buf = babyjub.packPoint(p);
|
||||||
|
assert.equal(buf.toString('hex'), '53b81ed5bffe9545b54016234682e7b2f699bd42a5e9eae27ff4051bc698ce85');
|
||||||
|
const p2 = babyjub.unpackPoint(buf);
|
||||||
|
assert.equal(p2[0].toString(), "17777552123799933955779906779655732241715742912184938656739573121738514868268");
|
||||||
|
assert.equal(p2[1].toString(), "2626589144620713026669568689430873010625803728049924121243784502389097019475");
|
||||||
|
});
|
||||||
|
|
||||||
|
it("should packPoint - unpackPoint 2", () => {
|
||||||
|
const p = [
|
||||||
|
snarkjs.bigInt("6890855772600357754907169075114257697580319025794532037257385534741338397365"),
|
||||||
|
snarkjs.bigInt("4338620300185947561074059802482547481416142213883829469920100239455078257889"),
|
||||||
|
];
|
||||||
|
const buf = babyjub.packPoint(p);
|
||||||
|
assert.equal(buf.toString('hex'), 'e114eb17eddf794f063a68fecac515e3620e131976108555735c8b0773929709');
|
||||||
|
const p2 = babyjub.unpackPoint(buf);
|
||||||
|
assert.equal(p2[0].toString(), "6890855772600357754907169075114257697580319025794532037257385534741338397365");
|
||||||
|
assert.equal(p2[1].toString(), "4338620300185947561074059802482547481416142213883829469920100239455078257889");
|
||||||
|
});
|
||||||
|
});
|
||||||
@@ -2,6 +2,7 @@ const chai = require("chai");
|
|||||||
const path = require("path");
|
const path = require("path");
|
||||||
const snarkjs = require("snarkjs");
|
const snarkjs = require("snarkjs");
|
||||||
const compiler = require("circom");
|
const compiler = require("circom");
|
||||||
|
// const crypto = require("crypto");
|
||||||
|
|
||||||
const eddsa = require("../src/eddsa.js");
|
const eddsa = require("../src/eddsa.js");
|
||||||
const babyJub = require("../src/babyjub.js");
|
const babyJub = require("../src/babyjub.js");
|
||||||
@@ -45,7 +46,7 @@ describe("EdDSA test", function () {
|
|||||||
it("Sign a single 10 bytes from 0 to 9", async () => {
|
it("Sign a single 10 bytes from 0 to 9", async () => {
|
||||||
const msg = Buffer.from("00010203040506070809", "hex");
|
const msg = Buffer.from("00010203040506070809", "hex");
|
||||||
|
|
||||||
// const prvKey = eddsa.cratePrvKey();
|
// const prvKey = crypto.randomBytes(32);
|
||||||
|
|
||||||
const prvKey = Buffer.from("0001020304050607080900010203040506070809000102030405060708090001", "hex");
|
const prvKey = Buffer.from("0001020304050607080900010203040506070809000102030405060708090001", "hex");
|
||||||
|
|
||||||
|
|||||||
49
test/eddsa_js.js
Normal file
49
test/eddsa_js.js
Normal file
@@ -0,0 +1,49 @@
|
|||||||
|
const chai = require("chai");
|
||||||
|
const snarkjs = require("snarkjs");
|
||||||
|
|
||||||
|
const eddsa = require("../src/eddsa.js");
|
||||||
|
const babyJub = require("../src/babyjub.js");
|
||||||
|
|
||||||
|
const assert = chai.assert;
|
||||||
|
|
||||||
|
const bigInt = snarkjs.bigInt;
|
||||||
|
|
||||||
|
describe("EdDSA js test", function () {
|
||||||
|
|
||||||
|
this.timeout(100000);
|
||||||
|
|
||||||
|
it("Sign a single 10 bytes from 0 to 9", () => {
|
||||||
|
const msgBuf = Buffer.from("00010203040506070809", "hex");
|
||||||
|
const msg = bigInt.leBuff2int(msgBuf);
|
||||||
|
|
||||||
|
// const prvKey = crypto.randomBytes(32);
|
||||||
|
|
||||||
|
const prvKey = Buffer.from("0001020304050607080900010203040506070809000102030405060708090001", "hex");
|
||||||
|
|
||||||
|
const pubKey = eddsa.prv2pub(prvKey);
|
||||||
|
|
||||||
|
assert.equal(pubKey[0].toString(),
|
||||||
|
"2610057752638682202795145288373380503107623443963127956230801721756904484787");
|
||||||
|
assert.equal(pubKey[1].toString(),
|
||||||
|
"16617171478497210597712478520507818259149717466230047843969353176573634386897");
|
||||||
|
|
||||||
|
const pPubKey = babyJub.packPoint(pubKey);
|
||||||
|
|
||||||
|
const signature = eddsa.signMiMC(prvKey, msg);
|
||||||
|
assert.equal(signature.R8[0].toString(),
|
||||||
|
"4974729414807584049518234760796200867685098748448054182902488636762478901554");
|
||||||
|
assert.equal(signature.R8[1].toString(),
|
||||||
|
"18714049394522540751536514815950425694461287643205706667341348804546050128733");
|
||||||
|
assert.equal(signature.S.toString(),
|
||||||
|
"2171284143457722024136077617757713039502332290425057126942676527240038689549");
|
||||||
|
|
||||||
|
const pSignature = eddsa.packSignature(signature);
|
||||||
|
assert.equal(pSignature.toString("hex"), ""+
|
||||||
|
"5dfb6f843c023fe3e52548ccf22e55c81b426f7af81b4f51f7152f2fcfc65f29"+
|
||||||
|
"0dab19c5a0a75973cd75a54780de0c3a41ede6f57396fe99b5307fff3ce7cc04");
|
||||||
|
|
||||||
|
const uSignature = eddsa.unpackSignature(pSignature);
|
||||||
|
assert(eddsa.verifyMiMC(msg, uSignature, pubKey));
|
||||||
|
|
||||||
|
});
|
||||||
|
});
|
||||||
@@ -9,7 +9,7 @@ const assert = chai.assert;
|
|||||||
|
|
||||||
const bigInt = snarkjs.bigInt;
|
const bigInt = snarkjs.bigInt;
|
||||||
|
|
||||||
describe("EdDSA test", function () {
|
describe("EdDSA MiMC test", function () {
|
||||||
let circuit;
|
let circuit;
|
||||||
|
|
||||||
this.timeout(100000);
|
this.timeout(100000);
|
||||||
|
|||||||
Reference in New Issue
Block a user