https://github.com/trivo25/o1js-elgamal

Implementation of different versions of the partial homomorphic encryption algorithm ElGamal in SnarkyJS.
https://github.com/trivo25/o1js-elgamal

Last synced: about 1 month ago
JSON representation

Implementation of different versions of the partial homomorphic encryption algorithm ElGamal in SnarkyJS.

• Host: GitHub
• URL: https://github.com/trivo25/o1js-elgamal
• Owner: Trivo25
• License: apache-2.0
• Created: 2023-02-27T21:06:01.000Z (almost 2 years ago)
• Default Branch: main
• Last Pushed: 2023-10-20T10:01:04.000Z (over 1 year ago)
• Last Synced: 2024-05-04T22:21:56.386Z (9 months ago)
• Language: TypeScript
• Homepage:
• Size: 10.4 MB
• Stars: 19
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# o1js Elgamal

This repository implements Elgmal, a partial homomorphic encryption scheme originally described by [Taher Elgamal in 1985](https://caislab.kaist.ac.kr/lecture/2010/spring/cs548/basic/B02.pdf). This implementation includes the original version of Elgamal, which is multiplicative homomorphic, as well as slightly modified versions called Exponential Elgamal, which is multiplicative homomorphic over the cipher space, but additive homomorphic over the plain text space, and a version implementing Elgamal on elliptic curves.

## ElGamal over a finite field

### Usage

Install the package `npm i o1js-elgamal`

Import the ElGamal finite field class as well as the cipher class.

```ts

import { Cipher, ElGamalFF } from 'o1js-elgamal';

```

Generate a secret and public key. The secret key is used to _decrypt_, whereas the public key is used to _encrypt_ a message.

```ts

let { pk, sk } = ElGamalFF.generateKeys();

```

Encrypt two messages using the public key.

```ts

let c1 = ElGamalFF.encrypt(Field(5), pk)

let c2 = ElGamalFF.encrypt(Field(5), pk)

```

Demonstrate the multiplicative homomorphism over the plain text space by multiplying the ciphers.

```ts

let c3 = c1.mul(c2)

```

Decrypt the cipher `c3` using the secret key.

```ts

let plain = ElGamalFF.decrypt(c3, sk);

```

Check that the decrypted text equals the expected output of `5 * 5 = 25`.

```ts

plain.assertEquals(Field(5).mul(5));

```

### Usage in a Mina smart contract

Take a look at at the example which uses [ElGamal within a Mina smart contract](https://github.com/Trivo25/o1js-elgamal/tree/main/src/examples).

## ElGamal over an elliptic curve

_TBD_

## How to build

```sh

npm install

npm run build

npm run test

node build/src/examples/elgamalff.js

```

## License

[Apache-2.0](LICENSE)