zkjson 0.6.1 → 1.0.2

package/circom/collection/collection.circom

@@ -0,0 +1,32 @@
+pragma circom 2.1.5;
+
+include "../../node_modules/circomlib/circuits/smt/smtverifier.circom";
+include "../json/json.circom";
+
+template Collection (level, size_json, size_path, size_val) {  
+    signal input path[size_path];
+    signal input val[size_val];
+    signal input siblings[level];
+    signal input root;
+    signal input key;
+    signal output exist;
+    signal input json[size_json];
+
+    component smtVerifier = SMTVerifier(level);
+
+    component _json = JSON(size_json, size_path, size_val);
+    _json.json <== json;
+    _json.path <== path;
+    _json.val <== val;
+    exist <== _json.exist;
+
+    smtVerifier.enabled <== 1;
+    smtVerifier.fnc <== 0;
+    smtVerifier.oldKey <== 0;
+    smtVerifier.oldValue <== 0;
+    smtVerifier.isOld0 <== 0;
+    smtVerifier.root <== root;
+    smtVerifier.siblings <== siblings;
+    smtVerifier.key <== key;
+    smtVerifier.value <== _json.hash; 
+}

package/circom/collection/compile.sh

@@ -0,0 +1,10 @@
+#!/bin/bash
+circom index.circom --r1cs --wasm --sym --c \
+&& cd index_js \
+&& node generate_witness.js index.wasm ../input.json witness.wtns \
+&& cd .. \
+&& snarkjs groth16 setup index.r1cs ../pot12_final.ptau index_0000.zkey \
+&& snarkjs zkey contribute index_0000.zkey index_0001.zkey --name="zkJSON" -v \
+&& snarkjs zkey export verificationkey index_0001.zkey verification_key.json \
+&& snarkjs groth16 prove index_0001.zkey index_js/witness.wtns proof.json public.json \
+&& snarkjs groth16 verify verification_key.json public.json proof.json;

package/circom/collection/gen.js

@@ -0,0 +1,34 @@
+const _json = { a: 5 }
+const _path = "a"
+const _val = _json[_path]
+const { Collection } = require("../../sdk")
+
+const gen = async ({
+  size_val = 8,
+  size_path = 4,
+  size_json = 256,
+  level = 168,
+}) => {
+  const col = new Collection({
+    size_val,
+    size_path,
+    size_json,
+    level,
+  })
+  await col.init()
+  await col.insert("docA", _json)
+  await col.insert("docB", { b: 2 })
+  await col.insert("docC", { c: 3 })
+  await col.insert("docD", { c: 4 })
+  const id = "docA"
+  return {
+    inputs: await col.getInputs({
+      json: _json,
+      path: _path,
+      val: _val,
+      id,
+    }),
+  }
+}
+
+module.exports = gen

package/circom/collection/generateInput.js

@@ -0,0 +1,10 @@
+const { writeFileSync } = require("fs")
+const { resolve } = require("path")
+const gen = require("./gen")
+
+const main = async () => {
+  const { inputs } = await gen({})
+  writeFileSync(resolve(__dirname, "input.json"), JSON.stringify(inputs))
+}
+
+main()

package/circom/collection/index.circom

@@ -0,0 +1,4 @@
+pragma circom 2.1.5;
+include "./collection.circom";
+
+ component main {public [key, path, val]} = Collection(168, 256, 4, 8);

package/circom/collection/test.js

@@ -0,0 +1,21 @@
+const chai = require("chai")
+const { join } = require("path")
+const wasm_tester = require("circom_tester").wasm
+const gen = require("./gen")
+
+describe("JSON circuit", function () {
+  let circuit
+  this.timeout(0)
+
+  before(async () => {
+    circuit = await wasm_tester(join(__dirname, "index.circom"))
+    await circuit.loadSymbols()
+  })
+
+  it("should insert docs", async () => {
+    const { inputs } = await gen({})
+    const w = await circuit.calculateWitness(inputs, true)
+    await circuit.checkConstraints(w)
+    await circuit.assertOut(w, { exist: 1 })
+  })
+})

package/circom/collection/verifier.sol

@@ -0,0 +1,247 @@
+// SPDX-License-Identifier: GPL-3.0
+/*
+    Copyright 2021 0KIMS association.
+
+    This file is generated with [snarkJS](https://github.com/iden3/snarkjs).
+
+    snarkJS is a free software: you can redistribute it and/or modify it
+    under the terms of the GNU General Public License as published by
+    the Free Software Foundation, either version 3 of the License, or
+    (at your option) any later version.
+
+    snarkJS is distributed in the hope that it will be useful, but WITHOUT
+    ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
+    or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
+    License for more details.
+
+    You should have received a copy of the GNU General Public License
+    along with snarkJS. If not, see <https://www.gnu.org/licenses/>.
+*/
+
+pragma solidity >=0.7.0 <0.9.0;
+
+contract Groth16Verifier {
+    // Scalar field size
+    uint256 constant r    = 21888242871839275222246405745257275088548364400416034343698204186575808495617;
+    // Base field size
+    uint256 constant q   = 21888242871839275222246405745257275088696311157297823662689037894645226208583;
+
+    // Verification Key data
+    uint256 constant alphax  = 7332885377758315278340183047560982420908393795468599595091895974752420296340;
+    uint256 constant alphay  = 332255058049377868589021735422241784808251989994698755461004804814851540428;
+    uint256 constant betax1  = 14918511796604743115529252945397806548811923425844505517068409231790256866971;
+    uint256 constant betax2  = 211413574403138532859071680094500506786935898681671422463746292741380691281;
+    uint256 constant betay1  = 19126853899579995366417647673795374157635727056721981778430611935842415927913;
+    uint256 constant betay2  = 19131403844100444556608656382423150552404085133882015610549223179149801306375;
+    uint256 constant gammax1 = 11559732032986387107991004021392285783925812861821192530917403151452391805634;
+    uint256 constant gammax2 = 10857046999023057135944570762232829481370756359578518086990519993285655852781;
+    uint256 constant gammay1 = 4082367875863433681332203403145435568316851327593401208105741076214120093531;
+    uint256 constant gammay2 = 8495653923123431417604973247489272438418190587263600148770280649306958101930;
+    uint256 constant deltax1 = 1338748370198218127575268387508409076312941480250234669165702900883542427254;
+    uint256 constant deltax2 = 5944519461583765592851695002897468212676384258280428393756094763574287417307;
+    uint256 constant deltay1 = 502536598324740699596535780070532709536020500042060714783027661602727712951;
+    uint256 constant deltay2 = 18604985036767475398484738404701177229276307989963732975970409681957772187637;
+
+    
+    uint256 constant IC0x = 12403800331726348421485640070023823674423206913681342265537374572723902438217;
+    uint256 constant IC0y = 9448446283939777777860253421282454156647268766498360160531919705425123698857;
+    
+    uint256 constant IC1x = 15576564573564337854961672998545961514634758398973599327962564171707696834151;
+    uint256 constant IC1y = 5262346094625873450038844553075540554542007555767500405058289737565527489009;
+    
+    uint256 constant IC2x = 10969658266647358812276284449166837678231213014459689420652237677753544983747;
+    uint256 constant IC2y = 7815350903241609389479934750983079763221188661235945317868173266207778849494;
+    
+    uint256 constant IC3x = 2190462487630150441465491502046887077137573928331005749524337986206689239784;
+    uint256 constant IC3y = 5196966567897683498745807303085686340912100613229321591168645871824519900699;
+    
+    uint256 constant IC4x = 13743864360016643454947843941734596008538234629967485215156659750800018033583;
+    uint256 constant IC4y = 2480658609495528933038953851011442448229382871562386869529232812038859930259;
+    
+    uint256 constant IC5x = 4698140306949664573910200748410143500855195408076701668513073073959293394792;
+    uint256 constant IC5y = 16181527901865738311219438263179815840626779864479450145711461840262179234658;
+    
+    uint256 constant IC6x = 8602461937060587514265805846050143283747014914417066819791186825462308442579;
+    uint256 constant IC6y = 16442414688506275512040219630494172806806666556240381789168433934346167892930;
+    
+    uint256 constant IC7x = 8954617776432910660935815853652552727464950945007296801597482409715061547923;
+    uint256 constant IC7y = 17637370258347805673970409752145208764778860578047268439605095278060676070627;
+    
+    uint256 constant IC8x = 4733080996892757586529045952377928505759850862133226564301027185519660458631;
+    uint256 constant IC8y = 17352496398181433992961284695567035265509108020083490025176867779972235365065;
+    
+    uint256 constant IC9x = 17398999233559211664223731570239950305911742845108770169583083012151386183231;
+    uint256 constant IC9y = 12564914675255880752158572558491151591068311488322000410629376147300655450200;
+    
+    uint256 constant IC10x = 5270491944564058027296880391446395145216970292592565612174405926744425173235;
+    uint256 constant IC10y = 4203536651892326235386110668203832038718145647596880902178461711561508488571;
+    
+    uint256 constant IC11x = 13158441926038700298066530994184173406073929549976388593303023695505812062946;
+    uint256 constant IC11y = 14619979931751583852414460104045450663624193354802220701629872747110819935972;
+    
+    uint256 constant IC12x = 7000815153245707003529630883037888665946548933509849207036041346269367213694;
+    uint256 constant IC12y = 19011068219780929174717592903953400203826277024944767972697552713542012163814;
+    
+ 
+    // Memory data
+    uint16 constant pVk = 0;
+    uint16 constant pPairing = 128;
+
+    uint16 constant pLastMem = 896;
+
+    function verifyProof(uint[2] calldata _pA, uint[2][2] calldata _pB, uint[2] calldata _pC, uint[12] calldata _pubSignals) public view returns (bool) {
+        assembly {
+            function checkField(v) {
+                if iszero(lt(v, q)) {
+                    mstore(0, 0)
+                    return(0, 0x20)
+                }
+            }
+            
+            // G1 function to multiply a G1 value(x,y) to value in an address
+            function g1_mulAccC(pR, x, y, s) {
+                let success
+                let mIn := mload(0x40)
+                mstore(mIn, x)
+                mstore(add(mIn, 32), y)
+                mstore(add(mIn, 64), s)
+
+                success := staticcall(sub(gas(), 2000), 7, mIn, 96, mIn, 64)
+
+                if iszero(success) {
+                    mstore(0, 0)
+                    return(0, 0x20)
+                }
+
+                mstore(add(mIn, 64), mload(pR))
+                mstore(add(mIn, 96), mload(add(pR, 32)))
+
+                success := staticcall(sub(gas(), 2000), 6, mIn, 128, pR, 64)
+
+                if iszero(success) {
+                    mstore(0, 0)
+                    return(0, 0x20)
+                }
+            }
+
+            function checkPairing(pA, pB, pC, pubSignals, pMem) -> isOk {
+                let _pPairing := add(pMem, pPairing)
+                let _pVk := add(pMem, pVk)
+
+                mstore(_pVk, IC0x)
+                mstore(add(_pVk, 32), IC0y)
+
+                // Compute the linear combination vk_x
+                
+                g1_mulAccC(_pVk, IC1x, IC1y, calldataload(add(pubSignals, 0)))
+                
+                g1_mulAccC(_pVk, IC2x, IC2y, calldataload(add(pubSignals, 32)))
+                
+                g1_mulAccC(_pVk, IC3x, IC3y, calldataload(add(pubSignals, 64)))
+                
+                g1_mulAccC(_pVk, IC4x, IC4y, calldataload(add(pubSignals, 96)))
+                
+                g1_mulAccC(_pVk, IC5x, IC5y, calldataload(add(pubSignals, 128)))
+                
+                g1_mulAccC(_pVk, IC6x, IC6y, calldataload(add(pubSignals, 160)))
+                
+                g1_mulAccC(_pVk, IC7x, IC7y, calldataload(add(pubSignals, 192)))
+                
+                g1_mulAccC(_pVk, IC8x, IC8y, calldataload(add(pubSignals, 224)))
+                
+                g1_mulAccC(_pVk, IC9x, IC9y, calldataload(add(pubSignals, 256)))
+                
+                g1_mulAccC(_pVk, IC10x, IC10y, calldataload(add(pubSignals, 288)))
+                
+                g1_mulAccC(_pVk, IC11x, IC11y, calldataload(add(pubSignals, 320)))
+                
+                g1_mulAccC(_pVk, IC12x, IC12y, calldataload(add(pubSignals, 352)))
+                
+
+                // -A
+                mstore(_pPairing, calldataload(pA))
+                mstore(add(_pPairing, 32), mod(sub(q, calldataload(add(pA, 32))), q))
+
+                // B
+                mstore(add(_pPairing, 64), calldataload(pB))
+                mstore(add(_pPairing, 96), calldataload(add(pB, 32)))
+                mstore(add(_pPairing, 128), calldataload(add(pB, 64)))
+                mstore(add(_pPairing, 160), calldataload(add(pB, 96)))
+
+                // alpha1
+                mstore(add(_pPairing, 192), alphax)
+                mstore(add(_pPairing, 224), alphay)
+
+                // beta2
+                mstore(add(_pPairing, 256), betax1)
+                mstore(add(_pPairing, 288), betax2)
+                mstore(add(_pPairing, 320), betay1)
+                mstore(add(_pPairing, 352), betay2)
+
+                // vk_x
+                mstore(add(_pPairing, 384), mload(add(pMem, pVk)))
+                mstore(add(_pPairing, 416), mload(add(pMem, add(pVk, 32))))
+
+
+                // gamma2
+                mstore(add(_pPairing, 448), gammax1)
+                mstore(add(_pPairing, 480), gammax2)
+                mstore(add(_pPairing, 512), gammay1)
+                mstore(add(_pPairing, 544), gammay2)
+
+                // C
+                mstore(add(_pPairing, 576), calldataload(pC))
+                mstore(add(_pPairing, 608), calldataload(add(pC, 32)))
+
+                // delta2
+                mstore(add(_pPairing, 640), deltax1)
+                mstore(add(_pPairing, 672), deltax2)
+                mstore(add(_pPairing, 704), deltay1)
+                mstore(add(_pPairing, 736), deltay2)
+
+
+                let success := staticcall(sub(gas(), 2000), 8, _pPairing, 768, _pPairing, 0x20)
+
+                isOk := and(success, mload(_pPairing))
+            }
+
+            let pMem := mload(0x40)
+            mstore(0x40, add(pMem, pLastMem))
+
+            // Validate that all evaluations ∈ F
+            
+            checkField(calldataload(add(_pubSignals, 0)))
+            
+            checkField(calldataload(add(_pubSignals, 32)))
+            
+            checkField(calldataload(add(_pubSignals, 64)))
+            
+            checkField(calldataload(add(_pubSignals, 96)))
+            
+            checkField(calldataload(add(_pubSignals, 128)))
+            
+            checkField(calldataload(add(_pubSignals, 160)))
+            
+            checkField(calldataload(add(_pubSignals, 192)))
+            
+            checkField(calldataload(add(_pubSignals, 224)))
+            
+            checkField(calldataload(add(_pubSignals, 256)))
+            
+            checkField(calldataload(add(_pubSignals, 288)))
+            
+            checkField(calldataload(add(_pubSignals, 320)))
+            
+            checkField(calldataload(add(_pubSignals, 352)))
+            
+            checkField(calldataload(add(_pubSignals, 384)))
+            
+
+            // Validate all evaluations
+            let isValid := checkPairing(_pA, _pB, _pC, _pubSignals, pMem)
+
+            mstore(0, isValid)
+             return(0, 0x20)
+         }
+     }
+ }

package/circom/db/compile.sh

@@ -0,0 +1,10 @@
+#!/bin/bash
+circom index.circom --r1cs --wasm --sym --c \
+&& cd index_js \
+&& node generate_witness.js index.wasm ../input.json witness.wtns \
+&& cd .. \
+&& snarkjs groth16 setup index.r1cs ../pot12_final.ptau index_0000.zkey \
+&& snarkjs zkey contribute index_0000.zkey index_0001.zkey --name="zkJSON" -v \
+&& snarkjs zkey export verificationkey index_0001.zkey verification_key.json \
+&& snarkjs groth16 prove index_0001.zkey index_js/witness.wtns proof.json public.json \
+&& snarkjs groth16 verify verification_key.json public.json proof.json;

package/circom/db/db.circom

@@ -0,0 +1,39 @@
+pragma circom 2.1.5;
+include "../../node_modules/circomlib/circuits/smt/smtverifier.circom";
+include "../collection/collection.circom";
+include "../../node_modules/circomlib/circuits/poseidon.circom";
+
+template DB (level_col, level, size_json, size_path, size_val) {  
+    signal input path[size_path];
+    signal input val[size_val];
+    signal input json[size_json];
+    signal input siblings[level];
+    signal input col_siblings[level_col];
+    signal input col_root;
+    signal input col_key;
+    signal input root;
+    signal input key;
+    signal output exist;
+
+    component smtVerifier = SMTVerifier(level_col);
+    component hash = Poseidon(1);
+    hash.inputs[0] <== root;
+    smtVerifier.enabled <== 1;
+    smtVerifier.fnc <== 0;
+    smtVerifier.oldKey <== 0;
+    smtVerifier.oldValue <== 0;
+    smtVerifier.isOld0 <== 0;
+    smtVerifier.root <== col_root;
+    smtVerifier.siblings <== col_siblings;
+    smtVerifier.key <== col_key;
+    smtVerifier.value <== hash.out;   
+
+    component _coll = Collection(level, size_json, size_path, size_val);
+    _coll.path <== path;
+    _coll.val <== val;
+    _coll.siblings <== siblings;
+    _coll.json <== json;
+    _coll.root <== root;
+    _coll.key <== key;
+    exist <== _coll.exist;
+}

package/circom/db/gen.js

@@ -0,0 +1,30 @@
+const { DB } = require("../../sdk")
+
+const _json = { a: 5 }
+const _path = "a"
+const _val = _json[_path]
+
+const gen = async ({
+  size_val = 8,
+  size_path = 4,
+  size_json = 256,
+  level = 168,
+  level_col = 8,
+}) => {
+  const db = new DB({ size_val, size_path, size_json, level, level_col })
+  await db.init()
+  const col_index = await db.addCollection()
+  await db.insert(col_index, "docA", _json)
+  await db.insert(col_index, "docB", { b: 2 })
+  return {
+    inputs: await db.getInputs({
+      col_id: col_index,
+      id: "docA",
+      json: _json,
+      path: _path,
+      val: _val,
+    }),
+  }
+}
+
+module.exports = gen

package/circom/db/generateInput.js

@@ -0,0 +1,10 @@
+const { writeFileSync } = require("fs")
+const { resolve } = require("path")
+const gen = require("./gen")
+
+const main = async () => {
+  const { inputs } = await gen({})
+  writeFileSync(resolve(__dirname, "input.json"), JSON.stringify(inputs))
+}
+
+main()

package/circom/db/index.circom

@@ -0,0 +1,4 @@
+pragma circom 2.1.5;
+include "./db.circom";
+
+component main {public [col_key, key, path, val, col_root]} = DB(8, 168, 256, 4, 8);

package/circom/db/test.js

@@ -0,0 +1,21 @@
+const chai = require("chai")
+const { join } = require("path")
+const wasm_tester = require("circom_tester").wasm
+const gen = require("./gen")
+
+describe("JSON circuit", function () {
+  let circuit
+  this.timeout(1000000000)
+
+  before(async () => {
+    circuit = await wasm_tester(join(__dirname, "index.circom"))
+    await circuit.loadSymbols()
+  })
+
+  it("should insert docs", async () => {
+    const { inputs } = await gen({})
+    const w = await circuit.calculateWitness(inputs, true)
+    await circuit.checkConstraints(w)
+    await circuit.assertOut(w, { exist: 1 })
+  })
+})