search

sagemath / sage

Main repository of SageMath
https://www.sagemath.org
Other
1.43k stars 479 forks source link

ELGamal Algorithm #11573

Open 8d5f1104-5b08-4be1-9d36-2faca43d1d5e opened 13 years ago

8d5f1104-5b08-4be1-9d36-2faca43d1d5e commented 13 years ago

In cryptography, the ElGamal encryption system is an asymmetric key encryption algorithm for public-key cryptography which is based on the Diffie–Hellman key exchange. It was described by Taher Elgamal in 1984. ElGamal encryption is used in the free GNU Privacy Guard software, recent versions of PGP, and other cryptosystems.

CC: @sagetrac-mvngu @sagetrac-mvngu

Component: cryptography

Keywords: Elgamal

Work Issues: missing docstrings

Author: Sam Scott

Reviewer: Julian Rueth

Issue created by migration from https://trac.sagemath.org/ticket/11573

11d1fc49-71a1-44e1-869f-76be013245a0 commented 12 years ago

Changed author from Charls Mathew to none

5a86714c-4e74-4458-8b30-320c32c63dfe commented 11 years ago
comment:2

I've started working on a basic implementation of this based on "Handbook of Applied Cryptography" - Menezes et al.

I'm intending to implement the generic version or ElGamal over a group G, where the default implementation will let G = F_p where p is a prime with approximately 128 bits of security.

5a86714c-4e74-4458-8b30-320c32c63dfe commented 11 years ago

Attachment: 17437.patch.gz

Implementation of the ElGamal algorithm

5a86714c-4e74-4458-8b30-320c32c63dfe commented 11 years ago
comment:3

So I attached my implementation of the ElGamal algorithm. I would appreciate it if someone would have a look through it. Hopefully there wont be any issues.

Thanks,

Sam

saraedum commented 11 years ago

Author: Sam Scott

saraedum commented 11 years ago
comment:5

Many of the methods lack doctests. Most of the methods that are not doctested are quite trivial, still they should have doctets.

saraedum commented 11 years ago

Reviewer: Julian Rueth

saraedum commented 7 years ago

Work Issues: missing docstrings