multiparty · Snafkin547 · Apr 26, 2024 · Apr 11, 2024 · Apr 12, 2024 · Apr 12, 2024
diff --git a/cypress.config.ts b/cypress.config.ts
@@ -0,0 +1,9 @@
+import { defineConfig } from 'cypress';
+
+export default defineConfig({
+  e2e: {
+    setupNodeEvents(on, config) {
+      // implement node event listeners here
+    }
+  }
+});
diff --git a/cypress/e2e/array-binary-search/client.html b/cypress/e2e/array-binary-search/client.html
@@ -0,0 +1,58 @@
+<!-- Basic UI for running the demo in the browser -->
+
+<html>
+  <head>
+    <title>Binary Search Tree</title>
+    <style>
+      .error {
+        color: #FF0000;
+      }
+    </style>
+    <script src="https://code.jquery.com/jquery-1.11.1.js"></script>
+    <script src="../../../dist/jiff-client.js"></script>
+    <script src="../../../dist/jiff-client-websockets.js"></script>
+
+    <!-- Contains UI Handlers and Input Checks -->
+    <script type="text/javascript" src="./client.js"></script>
+
+    <!-- Contains the MPC implementation -->
+    <script type="text/javascript" src="./mpc.js"></script>
+  </head>
+  <body>
+    <h1>Connect JIFF</h1>
+    <label for="computation_id">Computation ID</label><input id="computation_id" value="test"></input><br/><br/>
+    <label for="role">Choose Role</label>
+    <button id="connectButton" onclick="connect(1);connect(2)">Connect</button>
+    <br/><br/>
+    <hr/>
+    <div class="container" id="input1" style="display: block">
+      <div class="row">
+        <h1>Input Sorted Array</h1>
+      </div>
+      <div>
+        <p>Enter an array of sorted positive integers, each smaller than 13.</p>
+      </div>
+      <textarea rows="4" cols="50" id="inputArray">[1, 2, 7, 10, 11, 12]</textarea>
+      <br/><br/>
+      <div class="row">
+        <button class="btn btn-secondary" id="submit1" onclick="submitArray();">Submit</button>
+      </div>
+    </div>
+
+    <div class="container" id="input2" style="display: block">
+      <div class="row">
+        <h1>Input Search Element.</h1>
+      </div>
+      <div>
+        <p>Must be less than 13</p>
+      </div>
+      <input id="inputElement" pattern="[0-9]*"/>
+      <br/><br/>
+      <div class="row">
+        <button class="btn btn-secondary" id="submit2" onclick="submitElement();">Submit</button>
+      </div>
+    </div>
+
+    <div id="output"></div>
+  </body>
+</html>
diff --git a/cypress/e2e/array-binary-search/client.js b/cypress/e2e/array-binary-search/client.js
@@ -0,0 +1,91 @@
+let worker = new Worker('./web-worker.js');
+
+function connect(party_id) {
+  $('#connectButton').prop('disabled', true);
+  var computation_id = $('#computation_id').val();
+
+  var options = { party_id: party_id, party_count: 2, Zp: 13 };
+
+  var hostname = window.location.hostname.trim();
+  var port = window.location.port;
+  if (port == null || port === '') {
+    port = '80';
+  }
+  if (!(hostname.startsWith('http://') || hostname.startsWith('https://'))) {
+    hostname = 'http://' + hostname;
+  }
+  if (hostname.endsWith('/')) {
+    hostname = hostname.substring(0, hostname.length - 1);
+  }
+  if (hostname.indexOf(':') > -1 && hostname.lastIndexOf(':') > hostname.indexOf(':')) {
+    hostname = hostname.substring(0, hostname.lastIndexOf(':'));
+  }
+
+  hostname = hostname + ':' + port;
+
+  // eslint-disable-next-line no-undef
+  if (party_id === 1) {
+    worker.postMessage({
+      type: 'init_array',
+      hostname: hostname,
+      computation_id: computation_id,
+      options: options
+    });
+  } else if (party_id === 2) {
+    worker.postMessage({
+      type: 'init_elem',
+      hostname: hostname,
+      computation_id: computation_id,
+      options: options
+    });
+  }
+}
+
+worker.onmessage = function (e) {
+  if (e.data.type === 'array') {
+    const msg = e.data.result === 1 ? 'Element Found' : 'Element Does Not Exist';
+    document.querySelector('#output').innerHTML += `<p>${msg}</p>`;
+  }
+};
+
+worker.onmessage = function (e) {
+  if (e.data.type === 'element') {
+    const msg = e.data.result === 1 ? 'Element Found' : 'Element Does Not Exist';
+    document.querySelector('#output').innerHTML += `<p>${msg}</p>`;
+  }
+};
+
+// eslint-disable-next-line no-unused-vars
+function submitArray() {
+  var arr = JSON.parse($('#inputArray').val());
+  for (var i = 0; i < arr.length; i++) {
+    if (arr[i] >= 13) {
+      alert('All numbers must be less than 13');
+      return;
+    }
+  }
+
+  worker.postMessage({
+    type: 'computeArray',
+    input: arr
+  });
+}
+
+// eslint-disable-next-line no-unused-vars
+function submitElement() {
+  var element = $('#inputElement').val();
+  element = parseInt(element);
+  if (element == null || isNaN(element)) {
+    alert('Element must be a whole number');
+    return;
+  }
+  if (element < 0 || element >= 13) {
+    alert('Element must be between 0 and 13 exclusive');
+    return;
+  }
+
+  worker.postMessage({
+    type: 'computeElement',
+    input: element
+  });
+}
diff --git a/cypress/e2e/array-binary-search/mpc.js b/cypress/e2e/array-binary-search/mpc.js
@@ -0,0 +1,77 @@
+(function (exports, node) {
+
+  /**
+   * Connect to the server and initialize the jiff instance
+   */
+  exports.connect = function (hostname, computation_id, options) {
+    var opt = Object.assign({}, options);
+    // Added options goes here
+    opt.crypto_provider = true;
+
+    if (node) {
+      // eslint-disable-next-line no-undef
+      JIFFClient = require('../../lib/jiff-client');
+      // eslint-disable-next-line no-undef,no-global-assign
+      $ = require('jquery-deferred');
+      // eslint-disable-next-line no-undef
+      jiff_websockets = require('../../lib/ext/jiff-client-websockets.js');
+    }
+
+    // eslint-disable-next-line no-undef
+    saved_instance = new JIFFClient(hostname, computation_id, opt);
+    // if you need any extensions, put them here
+    // eslint-disable-next-line no-undef
+    saved_instance.apply_extension(jiff_websockets, opt);
+
+    return saved_instance;
+  };
+
+  exports.compute = async function (input, jiff_instance) {
+    if (jiff_instance.id === 1) {
+      input.sort(function (a, b) {
+        return a - b;
+      });
+    }
+    return new Promise((resolve, reject) => {
+      jiff_instance.wait_for([1, 2], async () => {
+        try {
+          const inputs = await jiff_instance.share_array(input)
+
+          const array = inputs[1];
+          const elem = inputs[2];
+
+          const occurrences = await binary_search(array, elem);
+          result = await jiff_instance.open(occurrences);
+          resolve(result);
+        } catch (error) {
+          reject(error);
+        }
+      });
+    });
+  };
+
+  function binary_search(array, element) {
+    if (array.length === 1) {
+      return array[0].seq(element);
+    }
+
+    // comparison
+    var mid = Math.floor(array.length / 2);
+    var cmp = element.slt(array[mid]);
+
+    // Slice array in half, choose slice depending on cmp
+    var nArray = [];
+    for (var i = 0; i < mid; i++) {
+      var c1 = array[i];
+      var c2 = array[mid + i];
+      nArray[i] = cmp.if_else(c1, c2);
+    }
+
+    // watch out for off by 1 errors if length is odd.
+    if (2 * mid < array.length) {
+      nArray[mid] = array[2 * mid];
+    }
+
+    return binary_search(nArray, element);
+  }
+})(typeof exports === 'undefined' ? (this.mpc = {}) : exports, typeof exports !== 'undefined');
diff --git a/cypress/e2e/array-binary-search/test.cy.ts b/cypress/e2e/array-binary-search/test.cy.ts
@@ -0,0 +1,33 @@
+describe('Array Binary Search', () => {
+  before(() => {
+    // Load the fixture data before the tests
+    cy.fixture('mpc_input.json').as('inputData');
+  });
+
+  it('Search Output', () => {
+    // Visit the HTML page
+    cy.visit('http://localhost:8080/cypress/e2e/array-binary-search/client.html');
+
+    // Load the input data and interact with the UI
+    cy.get('@inputData').then((inputData) => {
+      const arrayInput = (inputData as any)['array-binary-search']['1'] as number[];
+      const elementInput = (inputData as any)['array-binary-search']['2'] as number;
+
+      // Ensure the correct role is selected and the inputs are visible
+      cy.get('#connectButton').click();
+
+      // Input the array by contributor 1
+      cy.get('#input1').should('be.visible');
+      cy.get('#inputArray').clear().type(JSON.stringify(arrayInput));
+      cy.get('#submit1').click();
+
+      // Input the element to be searched by contributor 2
+      cy.get('#input2').should('be.visible');
+      cy.get('#inputElement').clear().type(`${elementInput}`);
+      cy.get('#submit2').click();
+
+      // Check the output
+      cy.get('#output').should('contain', 'Element Found');
+    });
+  });
+});
diff --git a/cypress/e2e/array-binary-search/web-worker.js b/cypress/e2e/array-binary-search/web-worker.js
@@ -0,0 +1,27 @@
+importScripts('./mpc.js', '../../../dist/jiff-client.js', '../../../dist/jiff-client-websockets.js');
+
+let elem_instance;
+let array_instance;
+
+self.onmessage = function (event) {
+  const data = event.data;
+
+  switch (data.type) {
+    case 'init_elem':
+      elem_instance = mpc.connect(data.hostname, data.computation_id, data.options);
+      break;
+    case 'init_array':
+      array_instance = mpc.connect(data.hostname, data.computation_id, data.options);
+      break;
+    case 'computeElement':
+      mpc.compute(data.input, elem_instance).then((result) => {
+        self.postMessage({ result: result, type: 'element' });
+      });
+      break;
+    case 'computeArray':
+      mpc.compute(data.input, array_instance).then((result) => {
+        self.postMessage({ result: result, type: 'array' });
+      });
+      break;
+  }
+};
diff --git a/cypress/fixtures/mpc_input.json b/cypress/fixtures/mpc_input.json
@@ -0,0 +1,3 @@
+{
+    "array-binary-search": {"1": [1, 2, 3], "2":3}
+}
diff --git a/cypress/support/commands.d.ts b/cypress/support/commands.d.ts
diff --git a/cypress/support/commands.ts b/cypress/support/commands.ts
@@ -0,0 +1 @@
+// / <reference types="cypress" />
diff --git a/cypress/support/e2e.ts b/cypress/support/e2e.ts
@@ -0,0 +1,20 @@
+// ***********************************************************
+// This example support/e2e.ts is processed and
+// loaded automatically before your test files.
+//
+// This is a great place to put global configuration and
+// behavior that modifies Cypress.
+//
+// You can change the location of this file or turn off
+// automatically serving support files with the
+// 'supportFile' configuration option.
+//
+// You can read more here:
+// https://on.cypress.io/configuration
+// ***********************************************************
+
+// Import commands.js using ES2015 syntax:
+// import './commands'
+
+// Alternatively you can use CommonJS syntax:
+require('./commands');
diff --git a/cypress/support/server.ts b/cypress/support/server.ts
@@ -0,0 +1,18 @@
+let path = require('path');
+let express = require('express');
+let app = express();
+let http = require('http').Server(app);
+let JIFFServer = require('../../lib/jiff-server');
+let jiff_instance = new JIFFServer(http, { logs: true });
+
+// Serve static files.
+app.use('/cypress', express.static(path.join(__dirname, '..', '..', 'cypress')));
+app.use('/dist', express.static(path.join(__dirname, '..', '..', 'dist')));
+app.use('/lib/ext', express.static(path.join(__dirname, '..', '..', 'lib', 'ext')));
+
+let jiffWebsocketServer = require('../../lib/ext/jiff-server-websockets');
+jiff_instance.apply_extension(jiffWebsocketServer);
+
+http.listen(8080, function () {
+  console.log('listening on *:8080');
+});