Secure Multiparty Computing (MPC) Module for RSA Keypair Generation and Message Decryption

Secure Multiparty Computing (MPC) is a heated research field in cryptography with the goal of creating methods for multiple parties to jointly contribute to the computation while keeping the input private to each party.

RSA encryption algorithm, which requires lots of computations involving multiplication and modulus on large prime numbers, is suitable to be modified to working in an MPC scenario.

This project aims to implement a containerized MPC module for RSA keypair generation and message decryption.

Refined version of a course project.

Build and Run the Project

Run from Docker image

The Docker image is available in the Docker hub. You can simply do a docker pull to acquire the images.

$ docker pull matchy233/mpc-project_manager
$ docker pull matchy233/mpc-project_worker

It's also possible to build the image from source. We use Docker compose to distribute manager and worker conveniently. Install Docker compose if not already installed and simply run:

$ docker-compose build

Afterwards, you should be able to check the generated images by

$ docker images
REPOSITORY            TAG           IMAGE ID       CREATED             SIZE
mpc-project_manager   latest        56c59ec8a29d   1 minute ago        445MB
mpc-project_worker    latest        3432307d295f   2 minutes ago       244MB

To run the application, a simple docker run will easily get the manager or worker set up.

The following 2 commands set up 2 containers. One is named manager running in manager mode with the exposed port published to port 8350 of the local machine; the other is named worker1 running in worker mode with the exposed port published to port 8353 of the local machine. These containers are then accessible through <local_machine_IP>:<published_port> from other machines.

$ docker run --rm --it --name manager mpc-project_manager -p 8350:8080
$ docker run --rm --itd --name worker1 mpc-project_worker -p 8353:8080

Build from source

We use Gradle to manage and build the project. Thus, you can simply build the project from source with Gradle. Simply run the following command if you have Gradle installed on your machine:

$ gradle clean install

If you don't have gradle installed, you can build with the Gradle wrapper:

$ gradlew clean install

After running either command, you can find the executable in /app/build/install/.

Reference

1. Malkin, M., Wu, T. D., & Boneh, D. (1999, February). Experimenting with Shared Generation of RSA Keys. In NDSS (The Network and Distributed System Security Symposium).
2. Boneh, D., & Franklin, M. (1997, August). Efficient generation of shared RSA keys. In CRYPTO (Annual international cryptology conference) (pp. 425-439). Springer, Berlin, Heidelberg.
3. Catalano, D., Gennaro, R., & Halevi, S. (2000, May). Computing inverses over a shared secret modulus. In Eurocrypt(International Conference on the Theory and Applications of Cryptographic Techniques) (pp. 190-206). Springer, Berlin, Heidelberg.