Opened 10 years ago
Last modified 4 years ago
#11573 needs_work enhancement
ELGamal Algorithm
Reported by: | charlsmathew | Owned by: | mvngu |
---|---|---|---|
Priority: | major | Milestone: | sage-6.4 |
Component: | cryptography | Keywords: | Elgamal |
Cc: | Minh, Nguyen | Merged in: | |
Authors: | Sam Scott | Reviewers: | Julian Rueth |
Report Upstream: | N/A | Work issues: | missing docstrings |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description
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.
Attachments (1)
Change History (12)
comment:1 Changed 9 years ago by
- Component changed from PLEASE CHANGE to cryptography
- Owner changed from tbd to mvngu
- Type changed from PLEASE CHANGE to enhancement
comment:2 Changed 9 years ago by
comment:3 Changed 8 years ago by
- Status changed from new to needs_review
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
comment:4 Changed 8 years ago by
comment:5 Changed 8 years ago by
- Status changed from needs_review to needs_work
Many of the methods lack doctests. Most of the methods that are not doctested are quite trivial, still they should have doctets.
comment:6 Changed 8 years ago by
- Reviewers set to Julian Rueth
comment:7 Changed 8 years ago by
- Cc Minh Nguyen added; Minh Nguyen removed
- Milestone changed from sage-5.11 to sage-5.12
comment:8 Changed 7 years ago by
- Milestone changed from sage-6.1 to sage-6.2
comment:9 Changed 7 years ago by
- Milestone changed from sage-6.2 to sage-6.3
comment:10 Changed 7 years ago by
- Milestone changed from sage-6.3 to sage-6.4
comment:11 Changed 4 years ago by
- Work issues set to missing docstrings
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.