GPQHE

KO | EN

gitlite — search

#javascript #python #hacktoberfest #react #ai #typescript #llm #go #golang #android #machine-learning #rust #deep-learning #linux

(★ 10)

A C library doing fully homomorphic encryption under the license of LGPL.

GPQHE Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# GPQHE

[GPQHE](https://github.com/OChicken/GPQHE) is a reference implementation of CKKS homomorphic encryption scheme. It is a free software under the terms of LGNU v2.1, and its architecture is designed analog to CKKS’s [HEAAN](https://github.com/snucrypto/HEAAN) and two NIST PQC submissions [NewHope](https://newhopecrypto.org/) & [Crystal-Kyber](https://pq-crystals.org/kyber/).

## Description

The virtues of [GPQHE](https://github.com/OChicken/GPQHE) includes

- Except using [Libgcrypt](https://gnupg.org/software/libgcrypt/index.html) (the cryptographic library in Linux kernel) for multi-precision integer (MPI) management, it does not rely on any existing HE libraries;
- Support NTT and MPI-RNS (residual number system) conversion in polynomial multiplication;
- Support basic HE primitives, linear transformation, digits extraction, nonlinear functions and ciphertext comparison;
- Purely written in C, and utilize linked-list for context parameters management;
- Valgrind is used to guarantee that no memory leakage is possible.

The architecture of a typical RLWE (that utilizing RNS in polynomial arithmetics)

![RLWE architecture](https://raw.githubusercontent.com/OChicken/GPQHE/main/doc/rlwe.png)

The standard HE workflow:

![HE workflow](https://raw.githubusercontent.com/OChicken/GPQHE/main/doc/he-workflow.png)

The supported algorithms in GPQHE:

![Supported algorithms in GPQHE](https://raw.githubusercontent.com/OChicken/GPQHE/main/doc/gpqhe.png)

## Package dependency

libgcrypt 1.10. This library is used in Linux kernel, and we utilize its mpi (multi-precision integer) module in GPQHE. If your system does not have it, do `sudo apt install libgcrypt11-dev`.

## How to use

```sh
# step 1: get GPQHE and build
git clone https://github.com/OChicken/GPQHE.git
cd GPQHE
git submodule init
git submodule update
mkdir -p lib
make

# step 2: run tests
cd tests
LD_LIBRARY_PATH=$PWD/../lib:$LD_LIBRARY_PATH
make test-gpqhe
./test-gpqhe enc sk
./test-gpqhe mul pk
```

## Remarks

1. For KAT (known answer tests), we use compiler option `-DSUPERCOP` in `src/Makefile` to deterministic generate random numbers. To fully support true rng, change it to `-DRANDOM`.

2. `tests/polymul.gp` is a [PARI/GP](https://pari.math.u-bordeaux.fr/) script file to verify correctness of polynomial multiplication.

## Acknowledgement

This library is developed upon [HEAAN](https://github.com/snucrypto/HEAAN), [NewHope](https://newhopecrypto.org/) and [Kyber](https://pq-crystals.org/kyber/). We show gratefulness to the developers.

GPQHE

GPQHE Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

GPQHE

GPQHE Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README