Opened 8 years ago

Last modified 21 months 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)

17437.patch​ (15.5 KB) - added by scotts 6 years ago.
Implementation of the ElGamal? algorithm

Download all attachments as: .zip

Change History (12)

comment:1 Changed 7 years ago by davidloeffler

  • Authors Charls Mathew deleted
  • Component changed from PLEASE CHANGE to cryptography
  • Owner changed from tbd to mvngu
  • Type changed from PLEASE CHANGE to enhancement

comment:2 Changed 6 years ago by scotts

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.

Changed 6 years ago by scotts

Implementation of the ElGamal? algorithm

comment:3 Changed 6 years ago by scotts

  • 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 6 years ago by saraedum

  • Authors set to Sam Scott

comment:5 Changed 6 years ago by saraedum

  • 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 6 years ago by saraedum

  • Reviewers set to Julian Rueth

comment:7 Changed 6 years ago by jdemeyer

  • Cc Minh Nguyen added; Minh Nguyen removed
  • Milestone changed from sage-5.11 to sage-5.12

comment:8 Changed 5 years ago by vbraun_spam

  • Milestone changed from sage-6.1 to sage-6.2

comment:9 Changed 5 years ago by vbraun_spam

  • Milestone changed from sage-6.2 to sage-6.3

comment:10 Changed 5 years ago by vbraun_spam

  • Milestone changed from sage-6.3 to sage-6.4

comment:11 Changed 21 months ago by saraedum

  • Work issues set to missing docstrings
Note: See TracTickets for help on using tickets.