Opened 7 years ago

Last modified 5 years ago

#18412 new enhancement

ElGamal Cryptosystem

Reported by: peter.story Owned by:
Priority: major Milestone: sage-6.7
Component: cryptography Keywords:
Cc: kcrisman Merged in:
Authors: Peter Story Reviewers:
Report Upstream: N/A Work issues:
Branch: u/peter.story/elgamal_cryptosystem (Commits, GitHub, GitLab) Commit: dcf31944bfbc30bcdcc54ac4e828ec4506e87da9
Dependencies: Stopgaps:

Status badges


ElGamal is an asymmetric, non-deterministic public-key encryption system. Its security is equivalent to Diffie-Hellman, since both rely on the hardness of the discrete logarithm problem. This is a pedagogical module.

Change History (2)

comment:1 Changed 7 years ago by peter.story

  • Branch set to u/peter.story/elgamal_cryptosystem

comment:2 Changed 5 years ago by chapoton

  • Commit set to dcf31944bfbc30bcdcc54ac4e828ec4506e87da9

duplicate of #11573

New commits:

dcf3194Implemented ElGamal key generation, encryption, and decryption.
Note: See TracTickets for help on using tickets.