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