Logo des Repositoriums

Auflistung nach Schlagwort "ElGamal Encryption Scheme"

1 - 1 von 1
  • Textdokument
    An Alternative Group for Applications of ElGamal in Cryptographic Protocols
    (E-Vote-ID 2023, 2023) Haenni, Rolf; Kořánová, Ilona Starý
    The subgroup of quadratic residues modulo a large safe prime is the most common choice in practice for the ElGamal cryptosystem. Computations in this group are simple and sufficiently efficient for at least 128 bits of security, and the DDH problem seems to be hard. In its practical application, however, this particular group has also several disadvantages, for example the relatively high cost for testing group membership or the uneven message space. In this paper, we discuss an alternative group for ElGamal, called multiplicative group of absolute values modulo a safe prime, which is isomorphic to the subgroup of quadratic residues, but with a slightly different group operation and much better properties for practical applications such as e-voting.