Git Product home page Git Product logo

adkg's Introduction

Prototype implementation of Asynchronous Distributed Key Generation

This library implements the Asynchronous Distributed Key Generation protocol from the paper https://eprint.iacr.org/2021/1591

NOTE: This is a research implementation and may contain security issues. Do not use this for production.

Running and benchmarking adkg

First, docker-compose will need to be installed if it has not been previously:

  1. Install Docker. (For Linux, see Manage Docker as a non-root user) to run docker without sudo.)

  2. Install docker-compose.

Next, the image will need to be built (this will likely take a while)

$ docker-compose build adkg

Running tests and generating data points for adkg

You need to start a shell session in a container. The first run will take longer if the docker image hasn't already been built:

$ docker-compose run --rm adkg bash

Then, to test the adkg code locally, i.e., multiple thread in a single docker container, you need to run

$ pytest tests/test_adkg.py

Debug using vscode

To debug the code using vscode, first uncomment the following from Dockerfile

# RUN pip install debugpy
# ENTRYPOINT [ "python", "-m", "debugpy", "--listen", "0.0.0.0:5678", "--wait-for-client", "-m"]

Rebuild the docker images by runnning

docker-compose build adkg

Then debug by running the following command. Make sure to run the debugging in vscode after executing the following command.

docker-compose run -p 5678:5678 adkg pytest tests/test_adkg.py 

Run on multiple processes within a docker image

  1. Start a docker image by running $docker-compose run --rm adkg bash

  2. Start the ADKG instances $sh scripts/launch-tmuxlocal.sh apps/tutorial/adkg-tutorial.py conf/adkg/local

Running in AWS instances

For remote deployment first build using

docker build -t adkg-remote . --build-arg BUILD=dev

Todo:

  • Complete the fallback path of the optimized RBC code.
  • Use FFT for faster polynomial evaluation (including in exponents).
  • Terminate the optrbc threads.
  • Take reconstruction threshold and group as a public parameter.
  • Merge all configurations into a single branch
  • Include DCR-ACSS to the codebase.

Branches and description

adkg

  • Merged abaopt branch
  • bls12381 curve, low threshold, implements hbACSS0
  • This branch implements custom serialization for ACSS messages

abaopt

  • bls12381 curve, low threshold, implements hbACSS0
  • This branch implements custom serialization for ACSS messages

abaopt-ed

  • ed25519 curve, low threshold, implements hbACSS0
  • This branch implements custom serialization for ACSS messages

serial-high

  • bls12381 curve, high threshold, implements Haven
  • This branch implements custom serialization for ACSS messages

serial-high-ed

  • ed25519 curve, high threshold, implements Haven
  • This branch implements custom serialization for ACSS messages

dcr-acss

  • Uses the DCR-ACSS, takes the curve as a parameter, any threshold in [t, n-t-1] is supported
  • This branch implements custom serialization for ACSS messages

Contributors (Alphabetical)

Sourav Das, Zhuolun Xiang, and Tom Yurek

Historical Remarks.

This library is built upon the open-source hbACSS library from https://github.com/tyurek/hbACSS, which itself is built upon the open source implementation of the HoneyBadgerBFT protocol https://github.com/amiller/HoneyBadgerBFT

adkg's People

Contributors

sourav1547 avatar tyurek avatar ispeterxu avatar

Stargazers

 avatar

Watchers

James Cloos avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.