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:

Install Docker. (For Linux, see Manage Docker as a non-root user) to run docker without sudo.)
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

Start a docker image by running $docker-compose run --rm adkg bash
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

sourav1547/adkg