חתימה דיגיטלית אל-גמאל

אל-גמאל הוא שיטה דיגיטלית ל"חתימה" על הודעות. טאהר אל-גמאל הציע את השיטה. היא מסתמכת על בעיה מתמטית קשה שנקראת לוגריתם בדיד. זו בעיה שקשה מאוד לפתור. מייצרים זוג מפתחות: ציבורי וסודי. בוחרים מספר גדול p ובוחרים גם בסיס α. בוחרים סוד a ומחשבים ערך y שאותו ניתן לפרסם. המפתח הציבורי הוא p, α ו-y. המ...