Οι υπογραφές ElGamal βασίζονται στη μη υπολογισιμότητα του προβλήματος του διακριτού λογαρίθμου σε ένα πεπερασμένο πεδίο: είναι εύκολο να υψωθεί ένας ακέραιος g {\displaystyle g} σε μια δύναμη x {\displaystyle x}, αλλά είναι δύσκολο να υπολογιστεί το x {\displaystyle x} απο το g x {\displaystyle g^{x}}. Wikipedia