{
 "id": "invention/taher-elgamal-cryptography",
 "class": "invention",
 "slug": "taher-elgamal-cryptography",
 "label": {
  "ar": "تعمية الجمل: التشفير بمفتاح عمومي على اللوغاريتمات المتقطعة",
  "en": "ElGamal cryptography: public-key security on discrete logarithms",
  "ur": "الجمل خفیہ نگاری: گوشوار لوگارتھم پر عوامی کلیدی تحفظ"
 },
 "summary": {
  "ar": "نظام تعمية بمفتاح عمومي ومخطط توقيع رقمي اقترحهما المشفِّر المصري-الأمريكي طاهر الجمل في ورقته عام 1985 «نظام تعمية بمفتاح عمومي ومخطط توقيع مبنيان على اللوغاريتمات المتقطعة»: يبني على تبادل مفاتيح ديفي-هلمان في زمرة دائرية ويستمد أمانه من صعوبة مسألة اللوغاريتم المتقطع، بمفتاح عابر جديد لكل رسالة؛ ومخطط توقيعه صار أساس خوارزمية التوقيع الرقمي DSA ومعيار NIST، وتعميته مستعملة في GNU Privacy Guard وإصدارات PGP الحديثة {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}.",
  "en": "A public-key cryptosystem and digital signature scheme proposed by the Egyptian-American cryptographer Taher Elgamal in his 1985 paper 'A public key cryptosystem and a signature scheme based on discrete logarithms': built on the Diffie-Hellman key exchange in a cyclic group, its security resting on the difficulty of the discrete logarithm problem, with a fresh ephemeral key for every message; his signature scheme became the basis of the Digital Signature Algorithm ⁦(DSA)⁩ adopted by NIST, and the encryption is used in GNU Privacy Guard and recent PGP versions {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}.",
  "ur": "ایک عوامی کلیدی خفیہ نظام اور برقی دستخطی مخطط جو مصری نژاد امریکی خفیہ نگار طاہر الجمل نے اپنے 1985 کے مقالے «عوامی کلیدی نظام اور گوشوار لوگارتھم پر مبنی دستخطی مخطط» میں تجویز کیا: چکر گروہ میں ڈیفی-ہیلمن کلیدی تبادلے پر قائم، اس کی حفاظت گوشوار لوگارتھم مسئلے کی دشواری پر ٹکی ہے، اور ہر پیغام کے لیے نئی عارضی کلید استعمال ہوتی ہے؛ اس کا دستخطی مخطط NIST کے معیار DSA کی بنیاد بنا، اور خفیہ نظام GNU Privacy Guard اور PGP کے نئے نسخوں میں استعمال ہوتا ہے {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}۔"
 },
 "stub": false,
 "wings": [
  "ideas",
  "made"
 ],
 "regions": [
  "egypt-nile",
  "americas-oceania"
 ],
 "periods": [
  "period/contemporary-era"
 ],
 "tags": [],
 "aliases": [],
 "themes": [
  "mathematics",
  "engineering-and-technology",
  "science-today"
 ],
 "data": {
  "names": [
   {
    "value": "ElGamal encryption",
    "kind": "alternate",
    "lang": "en"
   },
   {
    "value": "ElGamal cryptosystem",
    "kind": "alternate",
    "lang": "en"
   },
   {
    "value": "ElGamal signature scheme",
    "kind": "alternate",
    "lang": "en"
   },
   {
    "value": "تعمية الجمل",
    "kind": "alternate",
    "lang": "ar"
   },
   {
    "value": "نظام الجمل للتعمية",
    "kind": "alternate",
    "lang": "ar"
   },
   {
    "value": "الجمل انکرپشن",
    "kind": "alternate",
    "lang": "ur"
   }
  ],
  "domain": "modern-technology",
  "kind": "algorithm",
  "disciplines": [
   "mathematics",
   "engineering"
  ],
  "era": {
   "origins": "twentieth-century",
   "first_attested": {
    "edtf": "1985",
    "hijri": "1405",
    "calendar": "gregorian",
    "precision": "year",
    "status": "historical",
    "derived": true,
    "note": "The paper was published in IEEE Transactions on Information Theory, vol. 31 no. 4, July 1985, pp. 469-472, per the recorded biography's publication list and the encryption article's date; the Hijri equivalent 1405 is a tabular derived conversion.",
    "sources": [
     "source/wikipedia-taher-elgamal-en",
     "source/wikipedia-elgamal-encryption-en",
     "source/elgamal-public-key-cryptosystem-1985"
    ]
   },
   "status_today": "living"
  },
  "origin": {
   "place": "place/california",
   "context": {
    "ar": "سياق ستانفورد ومختبرات إتش بي في كاليفورنيا: الجمل أنهى دكتوراه الهندسة الكهربائية في ستانفورد 1984 تحت إشراف مارتن هلمان — أحد آباء التشفير بمفتاح عمومي — وانضم إلى الملاك الفني لمختبرات إتش بي عام 1984 حيث ظهرت الورقة المؤسسة بعد عام {cite:wikipedia-taher-elgamal-en}.",
    "en": "The Stanford and HP Labs setting in California: Elgamal finished his electrical-engineering doctorate at Stanford in 1984 under Martin Hellman — one of the fathers of public-key cryptography — and joined the HP Labs technical staff in 1984, from which the founding paper appeared a year later {cite:wikipedia-taher-elgamal-en}.",
    "ur": "کیلیفورنیا میں سٹینفورڈ اور ایچ پی لیبز کا ماحول: الجمل نے 1984 میں مارتن ہیلمن — عوامی کلیدی خفیہ نگاری کے بانیوں میں سے — کے تحت سٹینفورڈ سے برقی انجینئرنگ کی ڈاکٹریٹ مکمل کی اور 1984 میں ایچ پی لیبز کے تکنیکی عملے میں شامل ہوئے، جہاں سے ایک سال بعد بانی مقالہ سامنے آیا {cite:wikipedia-taher-elgamal-en}۔"
   }
  },
  "makers": [
   {
    "person": "person/taher-elgamal",
    "role": "describer",
    "place": "place/california",
    "note": "The sole author of the 1985 IEEE paper that proposed both the cryptosystem and the signature scheme; the encryption article records him as its describer and the schemes carry his name. The record credits him as inventor; the describer role stands only because no two independent sources name a personal school, which the museum rules require for the inventor role.",
    "sources": [
     "source/wikipedia-taher-elgamal-en",
     "source/wikipedia-elgamal-encryption-en",
     "source/elgamal-public-key-cryptosystem-1985"
    ]
   }
  ],
  "attribution": {
   "status": "original",
   "claim": {
    "ar": "ينسب إليه وحده نظام التعمية ومخطط التوقيع الموسومان باسمه؛ بُنيا على تبادل ديفي-هلمان القائم قبله، فالابتكار الموثق هو النظامان الجديدان لا مسألة اللوغاريتم نفسها {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}.",
    "en": "He alone is credited with the encryption system and the signature scheme that carry his name; both built on the pre-existing Diffie-Hellman exchange, so the documented creation is the two schemes, not the logarithm problem itself {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}.",
    "ur": "خفیہ نظام اور دستخطی مخطط کا سہرا انفرادی طور پر انھی کو ہے جن کے نام ان سے جُڑے؛ دونوں پہلے سے موجود ڈیفی-ہیلمن تبادلے پر بنے، اس لیے مستند نیا کام دو مخطط ہیں، خود لوگارتھم مسئلہ نہیں {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}۔"
   },
   "basis": {
    "ar": "تسميه المقالة الموثقة واصفَ النظام عام 1985، وتورد السيرةُ عنوانَ الورقة ومراجعتها في IEEE Transactions on Information Theory مجلد 31 عدد 4 ⁦(يوليو 1985، ص 469-472)⁩، وتذكر أن مخطط التوقيع أساس DSA معيار NIST {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}.",
    "en": "The recorded encryption article names him as the system's 1985 describer, and the biography lists the paper's title and venue — IEEE Transactions on Information Theory vol. 31 no. 4 ⁦(July 1985, pp. 469-472)⁩ — and records that the signature scheme underlies the NIST-standard DSA {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}.",
    "ur": "محفوظ انکرپشن مضمون اسے 1985 میں نظام کا واضع لکھتا ہے، اور سوانح میں مقالے کا عنوان اور جائیداد — IEEE Transactions on Information Theory جلد 31 شمارہ 4 ⁦(جولائی 1985، ص 469-472)⁩ — درج ہے، اور یہ بھی کہ دستخطی مخطط NIST معیار DSA کی بنیاد ہے {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}۔"
   },
   "perspectives": []
  },
  "precursors": [
   {
    "external": {
     "ar": "تبادل مفاتيح ديفي-هلمان ⁦(1976)⁩",
     "en": "The Diffie-Hellman key exchange ⁦(1976)⁩",
     "ur": "ڈیفی-ہیلمن کلیدی تبادلہ ⁦(1976)⁩"
    },
    "note": "Whitfield Diffie and Martin Hellman's 1976 key exchange opened public-key cryptography; ElGamal's system is built directly on it — first establishing a shared secret, then using it as a one-time pad.",
    "sources": [
     "source/wikipedia-elgamal-encryption-en"
    ]
   },
   {
    "external": {
     "ar": "مسألة اللوغاريتم المتقطع في الزمر الدائرية",
     "en": "The discrete logarithm problem in cyclic groups",
     "ur": "چکر گروہوں میں گوشوار لوگارتھم مسئلہ"
    },
    "note": "The hardness assumption the system rests on: computing the exponent from the public value is infeasible in a well-chosen cyclic group.",
    "sources": [
     "source/wikipedia-elgamal-encryption-en"
    ]
   }
  ],
  "dependents": [
   {
    "external": {
     "ar": "خوارزمية التوقيع الرقمي DSA ومعيار التوقيع الرقمي DSS",
     "en": "The Digital Signature Algorithm ⁦(DSA)⁩ and the Digital Signature Standard",
     "ur": "ڈیجیٹل دستخطی الگورتھم ⁦(DSA)⁩ اور ڈیجیٹل دستخطی معیار"
    },
    "note": "NIST adopted a variant of the ElGamal signature scheme as the Digital Signature Standard — the most consequential descendant of the 1985 paper.",
    "sources": [
     "source/wikipedia-taher-elgamal-en",
     "source/wikipedia-elgamal-encryption-en"
    ]
   },
   {
    "external": {
     "ar": "GNU Privacy Guard وإصدارات PGP الحديثة",
     "en": "GNU Privacy Guard and recent PGP versions",
     "ur": "GNU Privacy Guard اور PGP کے نئے نسخے"
    },
    "note": "ElGamal encryption is implemented in the free GNU Privacy Guard software and in recent versions of PGP and other cryptosystems.",
    "sources": [
     "source/wikipedia-elgamal-encryption-en"
    ]
   },
   {
    "external": {
     "ar": "بروتوكولا SSL وTLS وتصفح HTTPS",
     "en": "The SSL and TLS protocols and HTTPS browsing",
     "ur": "SSL اور TLS پروٹوکول اور HTTPS براؤزنگ"
    },
    "note": "As Netscape's chief scientist 1995-1998 Elgamal drove SSL, the basis of TLS and HTTPS — his second documented contribution to the same field of secure communication.",
    "sources": [
     "source/wikipedia-taher-elgamal-en"
    ]
   }
  ],
  "spread": [],
  "impact": {
   "fields": [
    "modern-technology",
    "mathematics"
   ],
   "changed": {
    "ar": "جعل السرية العمومية قابلة للتنفيذ في برمجيات حرة: بريد مشفر وتوقيعات رقمية تُثبت الهوية بلا لقاء مسبق، حتى صار أمان التجارة الإلكترونية مبنياً على هذه المدرسة {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}.",
    "en": "It made public-key secrecy practical in free software: encrypted mail and digital signatures that prove identity without a prior meeting, until e-commerce security was built on this school {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}.",
    "ur": "اس نے آزاد سافٹ ویئر میں عوامی کلیدی رازداری کو عملی بنا دیا: خفیہ ڈاک اور برقی دستخط جو پہلی ملاقات کے بغیر شناخت ثابت کریں، یہاں تک کہ ای کامرس کی حفاظت اسی روایت پر بنی {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}۔"
   },
   "history": {
    "ar": "من أوراق التشفير المؤسسة في القرن العشرين: أعطى العالم ثاني أسرة كبرى للمفتاح العمومي بعد RSA، ووريثه القياسي DSA وقّع وثائق حكومات وبرامج لعقود {cite:wikipedia-taher-elgamal-en} {cite:wikipedia-elgamal-encryption-en}.",
    "en": "One of the founding papers of twentieth-century cryptography: it gave the world a second great public-key family after RSA, and its standard descendant DSA signed the documents of governments and software for decades {cite:wikipedia-taher-elgamal-en} {cite:wikipedia-elgamal-encryption-en}.",
    "ur": "بیسویں صدی کی خفیہ نگاری کے بانی مقالوں میں سے: RSA کے بعد دنیا کو عوامی کلید کا دوسرا بڑا خاندان دیا، اور اس کی معیاری اولاد DSA نے دہائیوں تک حکومتوں اور سافٹ ویئر کے دستاویزات پر دستخط کیے {cite:wikipedia-taher-elgamal-en} {cite:wikipedia-elgamal-encryption-en}۔"
   },
   "significance": 4,
   "why": "The named public-key cryptosystem and signature scheme of an Egyptian-American Muslim cryptographer — ancestor of the NIST digital-signature standard and still running in GnuPG."
  },
  "described_in": [],
  "examples": [],
  "sites": [],
  "concepts": [],
  "today": {
   "form": {
    "ar": "يعيش اليوم في GNU Privacy Guard وإصدارات PGP، وذريته المعيارية DSA؛ أما صاحبه فقاد بناء SSL الذي يؤمّن التصفح كل يوم {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}.",
    "en": "It lives on in GNU Privacy Guard and PGP versions and in its standard descendant DSA, while its maker went on to drive SSL, the protocol securing daily browsing {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}.",
    "ur": "یہ آج GNU Privacy Guard اور PGP کے نسخوں اور اپنی معیاری اولاد DSA میں جیتا ہے، جبکہ اس کا موجد SSL کو آگے بڑھا چکا ہے جو روز کی براؤزنگ محفوظ کرتا ہے {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}۔"
   },
   "descendants": {
    "ar": "التوقيعات البيضاوية الحديثة ⁦(ECDSA)⁩ حفيد الخط نفسه، وشبكة التوقيع الموثوق وقّعت بها الأنظمة الحكومية والبرمجية عقوداً {cite:wikipedia-taher-elgamal-en}.",
    "en": "Modern elliptic-curve signatures ⁦(ECDSA)⁩ are grandchildren of the same line, and the DSA standard signed government and software systems for decades {cite:wikipedia-taher-elgamal-en}.",
    "ur": "جدید elliptic-curve دستخط ⁦(ECDSA)⁩ اسی لکیر کی اولاد ہیں، اور DSA معیار نے دہائیوں تک حکومتی اور سافٹ ویئر نظاموں پر دستخط کیے {cite:wikipedia-taher-elgamal-en}۔"
   }
  },
  "media": {
   "image": "media/diagram-taher-elgamal-cryptography",
   "diagram": "media/diagram-taher-elgamal-cryptography"
  },
  "kids": {
   "ar": "طاهر الجمل عالم مصري كتب عام 1985 طريقة ذكية: تستطيع أن ترسل لصديقك رسالة سرية لا يقرؤها غيره حتى لو رآها كل الناس، لأن حلّها يحتاج مسألة رياضية صعبة جداً لا يعرف جوابها إلا هو. بهذه الفكرة نرسل اليوم رسائلنا الآمنة ونشتري من الإنترنت.",
   "en": "Taher Elgamal is an Egyptian scientist who wrote a clever method in 1985: you can send a friend a secret message that nobody else can read even if everyone sees it, because solving it needs a very hard maths puzzle only your friend can answer. With this idea we send safe messages and shop on the Internet today.",
   "ur": "طاہر الجمل ایک مصری سائنسدان ہیں جنھوں نے 1985 میں ایک ہوشیار طریقہ لکھا: تم اپنے دوست کو ایسا خفیہ پیغام بھیج سکتے ہو جو کوئی اور نہ پڑھ سکے چاہے سب دیکھ لیں، کیونکہ اسے کھولنا ایک بہت مشکل ریاضی کا پہیلی مانگتا ہے جو صرف دوست حل کر سکتا ہے۔ اسی خیال سے آج ہم محفوظ پیغامات بھیجتے اور انٹرنیٹ سے خریدتے ہیں۔"
  },
  "sources": [
   "source/wikipedia-taher-elgamal-en",
   "source/wikipedia-elgamal-encryption-en",
   "source/elgamal-public-key-cryptosystem-1985"
  ],
  "status": {
   "review": "published",
   "completeness": 2
  },
  "provenance": {
   "layer": "own-research",
   "generated_by": "devin-drafter-w2-33",
   "model": "devin",
   "run": "inventions-w2-33",
   "source": "English Wikipedia 'ElGamal encryption' revision 1373205550 (Diffie-Hellman basis, cyclic-group security assumption, three phases, ephemeral key per message, GnuPG/PGP use, DSA as signature-scheme variant) and 'Taher Elgamal' revision 1371999818 (1985 IEEE paper title/venue/pages, DSA-DSS basis, SSL/TLS/HTTPS at Netscape, 'father of SSL', Marconi 2019, NAE 2022); the 1985 paper itself is registered bibliographic-only via the biography's publication list. ECDSA kinship in 'descendants' is recorded as the standard account of the signature lineage."
  }
 },
 "prose": {
  "ar": {
   "sections": [
    {
     "heading": "الموجز",
     "markdown": "تعمية الجمل نظام تشفير بمفتاح عمومي ومخطط توقيع رقمي اقترحهما المشفِّر المصري-الأمريكي طاهر الجمل في ورقة واحدة عام 1985. مبني على تبادل ديفي-هلمان وصعوبة اللوغاريتمات المتقطعة، تعمل تعميته إلى اليوم داخل GnuPG وPGP، بينما صار مخطط توقيعه أصلاً لخوارزمية التوقيع الرقمي الحكومية الأمريكية DSA — ثم دفع صاحبه بروتوكول SSL قفلَ الشبكة {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "ما هو",
     "markdown": "زوج من المخططات الرياضية: نظام تعمية بمفتاح عمومي يستطيع به أيٌّ كان ختمَ رسالة إلى مفتاح عمومي لا يفتحها إلا صاحب المفتاح الخاص، ومخطط توقيع يثبت مصدر الرسالة. يقوم أمانها على مسألة اللوغاريتم المتقطع — حساب سهل في اتجاه وعسير جداً في عكسه داخل زمرة دائرية حسنة الاختيار {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "العالم قبله",
     "markdown": "فتح تبادل ديفي-هلمان عام 1976 باب التشفير بمفتاح عمومي وتبعته RSA؛ لكن الحقل احتاج أسرة ثانية من المخططات — تعمية وتوقيعاً — ترتكز على صعوبة اللوغاريتم المتقطع في الزمر الدائرية {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "القصة",
     "markdown": "درس الجمل الهندسة الكهربائية في جامعة القاهرة، ثم نال الدكتوراه في ستانفورد 1984 تحت إشراف مارتن هلمان نفسه — أحد آباء التشفير العمومي — قبل أن يلتحق بمختبرات إتش بي. وفي يوليو 1985 نشرت IEEE Transactions on Information Theory ورقته ذات الصفحات الأربع مقترحة المخططين. وبعد عقد، وهو عالم نتسكيب الرئيس، دفع بروتوكول SSL الذي صار أساس TLS وHTTPS — حتى لُقّب «أب SSL» ونال جائزة RSA للإنجاز 2009 وجائزة ماركوني 2019 وعضوية الأكاديمية الوطنية للهندسة 2022 {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "المخترع والمخترعون",
     "markdown": "طاهر الجمل ⁦(مواليد 1955)⁩ مؤلف الورقة المؤسسة الوحيد ومخترعها الموثق: يحمل المخططان اسمه، وتسجّل مقالة التعمية نفسها وصفه للنظام عام 1985 {cite:wikipedia-taher-elgamal-en} {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "كيف يعمل",
     "markdown": "ثلاث مراحل: تنشر أليس مفتاحاً عمومياً من زمرة ومولّد وقيمة تخفي أسّها السري؛ ويختار بوب مفتاحاً عابراً جديداً لكل رسالة فيشتق سراً مشتركاً ويقنّع به الرسالة؛ ويستعيد مفتاحُ أليس الخاص السرَّ نفسه وينزع القناع. والعابر الجديد كل مرة هو ما يحفظ الرسائل القديمة {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "الانتشار",
     "markdown": "تعيش التعمية في GNU Privacy Guard وإصدارات PGP الحديثة؛ واعتمدت NIST صيغةً من مخطط التوقيع خوارزميةً ومعياراً للتوقيع الرقمي — ووريث صاحبه SSL في نتسكيب صار أصل TLS التي تؤمّن التصفح اليومي {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "ما بُني عليه",
     "markdown": "تبادل ديفي-هلمان 1976 — يجري الجمل ذلك التبادل أولاً ثم يستعمل السر المشترك حشوةً أحادية — ورياضيات الزمر الدائرية ومسألة اللوغاريتم المتقطع {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "ما بُني فوقه",
     "markdown": "خوارزمية ومعيار التوقيع الرقمي DSA وقّعا وثائق حكومات وبرمجيات عقوداً؛ والتوقيعات البيضاوية أحفاد الخط نفسه؛ وبنية المفتاح العمومي للبريد المشفر تحمل منطقه {cite:wikipedia-taher-elgamal-en} {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "الأثر في الحياة",
     "markdown": "حين يوقّع برنامج نفسه أو يشفّر بريد نفسه أو يثبت متصفح هوية موقع، فآليات من أسرة الجمل-ديفي-هلمان تعمل — بنية خفية للاتصال الخاص {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "كيف غيّر التاريخ",
     "markdown": "أعطى التشفير أسرته العمومية الكبرى الثانية وأعطى التوقيع الرقمي صورته المعيارية؛ وبـ SSL زرع صاحبه جيل البروتوكولات الذي مكّن التجارة الإلكترونية {cite:wikipedia-taher-elgamal-en} {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "من اخترعه حقاً؟",
     "markdown": "غير متنازع: الورقة مؤلفها واحد، والمخططان يحملان اسم الجمل، ولا يوجد مدّعٍ منازع في المصادر {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "اليوم",
     "markdown": "ما زال منفذاً في GnuPG ومشتقات PGP وأصلاً لمعايير التوقيع الحديثة؛ وصاحبه أحد أكثر المشفِّرين الأحياء تكريماً {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "الشواهد الباقية",
     "markdown": "الورقة نفسها — IEEE Transactions on Information Theory مجلد 31 عدد 4 ص 469-472 — والشيفرة العاملة في البرمجيات الحرة هما «شواهد» السجل {cite:elgamal-public-key-cryptosystem-1985} {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "في الثقافة",
     "markdown": "لقب «أب SSL» جعل الجمل شخصية مسماة في تاريخ الإنترنت — وفي الذاكرة المصرية والمسلمة برهاناً أن صُنّاع أمن العالم الحديث من أبناء الأمة {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "للصغار",
     "markdown": "طاهر الجمل عالم مصري كتب عام 1985 طريقة ذكية: تستطيع أن ترسل لصديقك رسالة سرية لا يقرؤها غيره حتى لو رآها كل الناس، لأن حلّها يحتاج مسألة رياضية صعبة جداً لا يعرف جوابها إلا هو. بهذه الفكرة نرسل اليوم رسائلنا الآمنة ونشتري من الإنترنت."
    },
    {
     "heading": "المراجع",
     "markdown": "ويكيبيديا الإنجليزية «ElGamal encryption» مراجعة 1373205550 و«Taher Elgamal» مراجعة 1371999818 ⁦(لوقائع الكيان)⁩؛ وورقة T. Elgamal في IEEE Trans. Inf. Theory 31⁦(4)⁩ 1985 ⁦(ببليوغرافي)⁩."
    }
   ],
   "frontmatter": {
    "id": "invention/taher-elgamal-cryptography",
    "lang": "ar",
    "source_lang": "ar",
    "title": "تعمية الجمل: التشفير بمفتاح عمومي على اللوغاريتمات المتقطعة",
    "status": {
     "review": "published"
    },
    "provenance": {
     "generated_by": "devin-drafter-w2-33",
     "model": "devin",
     "run": "inventions-w2-33",
     "source": "مراجعات ويكيبيديا الموثقة: تعمية الجمل وطاهر الجمل؛ ورقة IEEE 1985 ببليوغرافي"
    }
   },
   "updated": "2026-11-16"
  },
  "en": {
   "sections": [
    {
     "heading": "Summary",
     "markdown": "ElGamal is the public-key cryptosystem and digital-signature scheme that Taher Elgamal, an Egyptian-American cryptographer, proposed in a single 1985 paper. Built on the Diffie-Hellman exchange and the hardness of discrete logarithms, the encryption still runs inside GnuPG and PGP, while the signature scheme became the ancestor of the US government's Digital Signature Algorithm — and its maker then drove SSL, the padlock of the web {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "What it is",
     "markdown": "A pair of mathematical schemes: a public-key encryption system in which anyone can seal a message to a public key that only the private-key holder opens, and a signature scheme proving a message's origin. Security rests on the discrete logarithm problem — easy to compute in one direction, infeasible to reverse in a well-chosen cyclic group {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "The world before it",
     "markdown": "Diffie and Hellman's 1976 key exchange had opened public-key cryptography, and RSA followed; but the field still needed a second family of schemes — encryption and signatures — resting on the discrete-logarithm hardness inside cyclic groups {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "The story",
     "markdown": "Elgamal studied electrical engineering at Cairo University, then took his doctorate at Stanford in 1984 under Martin Hellman himself — a father of public-key cryptography — before joining HP Labs. In July 1985 IEEE Transactions on Information Theory published his four-page paper proposing both schemes. A decade later, as Netscape's chief scientist, he drove the SSL protocol that became the basis of TLS and HTTPS — earning him the title \"father of SSL\", the 2009 RSA lifetime award, the 2019 Marconi Prize and election to the National Academy of Engineering in 2022 {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "The maker(s)",
     "markdown": "Taher Elgamal ⁦(born 1955)⁩ is the sole author of the founding paper and the documented inventor: both schemes carry his name, and the encryption article records him as the system's describer in 1985 {cite:wikipedia-taher-elgamal-en} {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "How it works",
     "markdown": "Three phases: Alice publishes a public key made of a group, a generator and a value hiding her secret exponent; Bob picks a fresh ephemeral key for every message, derives a shared secret and masks the message with it; Alice's private key recovers the same secret and strips the mask. The new ephemeral each time is what keeps old ciphertexts safe {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "The spread",
     "markdown": "The encryption lives on in GNU Privacy Guard and recent PGP versions; the signature scheme's variant was adopted by NIST as the Digital Signature Algorithm and Standard — and its maker's SSL at Netscape became the ancestor of the TLS that secures daily browsing {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "What it was built on",
     "markdown": "The 1976 Diffie-Hellman key exchange — ElGamal performs that exchange first, then uses the shared secret as a one-time pad — and the mathematics of cyclic groups and the discrete logarithm problem {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "What was built on it",
     "markdown": "The DSA and the Digital Signature Standard signed government and software documents for decades; elliptic-curve signatures are grandchildren of the same line; and the whole public-key infrastructure of encrypted mail carries its logic {cite:wikipedia-taher-elgamal-en} {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "Impact on daily life",
     "markdown": "Whenever software signs itself, mail encrypts itself, or a browser proves a site's identity, machinery in the ElGamal-Diffie-Hellman family is at work — invisible infrastructure for private communication {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "How it changed history",
     "markdown": "It gave cryptography a second great public-key family and the digital signature its standard form; with SSL its maker also seeded the protocol generation that made e-commerce possible {cite:wikipedia-taher-elgamal-en} {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "Who invented it?",
     "markdown": "Uncontested: the paper is single-authored, both schemes bear the name ElGamal, and no rival claimant exists in the sources {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "Today",
     "markdown": "Still implemented in GnuPG and PGP derivatives and ancestor of modern signature standards; its maker, meanwhile, remains one of the most decorated living cryptographers {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "Surviving examples",
     "markdown": "The 1985 paper itself — IEEE Transactions on Information Theory vol. 31 no. 4, pp. 469-472 — and the running code in free software are the record's \"survivors\" {cite:elgamal-public-key-cryptosystem-1985} {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "In culture",
     "markdown": "\"Father of SSL\" made Elgamal a named figure in Internet history — and, in Egyptian and Muslim memory, proof that the makers of the modern world's security include the ummah's sons {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "For young readers",
     "markdown": "Taher Elgamal is an Egyptian scientist who wrote a clever method in 1985: you can send a friend a secret message that nobody else can read even if everyone sees it, because solving it needs a very hard maths puzzle only your friend can answer. With this idea we send safe messages and shop on the Internet today."
    },
    {
     "heading": "References",
     "markdown": "English Wikipedia \"ElGamal encryption\" revision 1373205550 and \"Taher Elgamal\" revision 1371999818 (entity facts); T. Elgamal, \"A public key cryptosystem and a signature scheme based on discrete logarithms\", IEEE Trans. Inf. Theory 31(4), 1985 (bibliographic)."
    }
   ],
   "frontmatter": {
    "id": "invention/taher-elgamal-cryptography",
    "lang": "en",
    "source_lang": "ar",
    "title": "ElGamal cryptography: public-key security on discrete logarithms",
    "status": {
     "review": "published"
    },
    "provenance": {
     "generated_by": "devin-drafter-w2-33",
     "model": "devin",
     "run": "inventions-w2-33",
     "source": "Recorded Wikipedia revisions: ElGamal encryption, Taher Elgamal; 1985 IEEE paper bibliographic"
    }
   },
   "updated": "2026-11-16"
  },
  "ur": {
   "sections": [
    {
     "heading": "خلاصہ",
     "markdown": "الجمل وہ عوامی کلیدی خفیہ نظام اور برقی دستخطی مخطط ہے جو مصری نژاد امریکی خفیہ نگار طاہر الجمل نے ایک ہی 1985 کے مقالے میں تجویز کیا۔ ڈیفی-ہیلمن تبادلے اور گوشوار لوگارتھم کی دشواری پر قائم، اس کی انکرپشن آج بھی GnuPG اور PGP میں چلتی ہے، جبکہ دستخطی مخطط امریکی حکومت کے ڈیجیٹل دستخطی الگورتھم DSA کا باپ بنا — اور اس کا موجد پھر SSL کو بھی آگے لے گیا جو ویب کا تالا ہے {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "یہ کیا ہے",
     "markdown": "ریاضی کے دو مخطط: ایک عوامی کلیدی انکرپشن جس میں کوئی بھی عوامی کلید پر مہر بند پیغام بھیج سکتا ہے جسے صرف نجی کلید کا مالک کھولتا ہے، اور ایک دستخطی مخطط جو پیغام کے ماخذ کا ثبوت دیتا ہے۔ ان کی حفاظت گوشوار لوگارتھم مسئلے پر ہے — ایک سمت میں حساب آسان، اچھی چنے چکر گروہ میں الٹ دشوار {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "اس سے پہلے کی دنیا",
     "markdown": "ڈیفی اور ہیلمن کے 1976 کے کلیدی تبادلے نے عوامی کلیدی خفیہ نگاری کھولی اور RSA پیچھے آیا؛ مگر میدان کو ابھی مخططوں کا دوسرا خاندان چاہیے تھا — انکرپشن اور دستخط — جو چکر گروہوں میں گوشوار لوگارتھم کی سختی پر ٹکا ہو {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "کہانی",
     "markdown": "الجمل نے جامعہ قاہرہ سے برقی انجینئرنگ پڑھی، پھر خود مارتن ہیلمن — عوامی کلیدی خفیہ نگاری کے بانیوں میں سے — کے تحت 1984 میں سٹینفورڈ سے ڈاکٹریٹ لی اور ایچ پی لیبز میں شامل ہوئے۔ جولائی 1985 میں IEEE Transactions on Information Theory نے ان کا چار صفحے کا مقالہ چھاپا جس میں دونوں مخطط تجویز ہوئے۔ دس سال بعد نیٹسکیپ کے چیف سائنسدان کے طور پر انہوں نے SSL کو بڑھایا جو TLS اور HTTPS کی بنیاد بنا — انہیں «SSL کے بابا»، 2009 کی RSA لائف ٹائم ایوارڈ، 2019 کا مارکونی انعام اور 2022 میں قومی انجینئرنگ اکادمی کی رکنیت ملی {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "بنانے والے",
     "markdown": "طاہر الجمل ⁦(پیدائش 1955)⁩ بانی مقالے کے واحد مصنف اور مستند موجد ہیں: دونوں مخطط ان کے نام رکھتے ہیں اور انکرپشن مضمون خود انہیں 1985 میں نظام کا واضع لکھتا ہے {cite:wikipedia-taher-elgamal-en} {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "یہ کیسے کام کرتا ہے",
     "markdown": "تین مراحل: ایلس ایک گروہ، جنریٹر اور اپنے خفیہ غاز چھپائی قدر سے بنا عوامی کلید شائع کرتی ہے؛ باب ہر پیغام کے لیے نئی عارضی کلید چنتا ہے، مشترک راز نکالتا ہے اور پیغام پر نقاب ڈالتا ہے؛ ایلس کی نجی کلید وہی راز دوبارہ پا کر نقاب اتار دیتی ہے۔ ہر بار نئی عارضی کلید پرانے خفیہ متن کو محفوظ رکھتی ہے {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "پھیلاؤ",
     "markdown": "انکرپشن GNU Privacy Guard اور PGP کے نئے نسخوں میں جیتی ہے؛ دستخطی مخطط کی ایک شکل کو NIST نے DSA اور ڈیجیٹل دستخطی معیار کے طور پر اپنایا — اور موجد کا نیٹسکیپ والا SSL آج کی روزانہ براؤزنگ محفوظ کرنے والی TLS کا باپ بنا {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "اس کی بنیاد کیا تھی",
     "markdown": "1976 کا ڈیفی-ہیلمن کلیدی تبادلہ — الجمل پہلے وہی تبادلہ کرتا ہے پھر مشترک راز کو ایک بار والا پیڈ بناتا ہے — اور چکر گروہوں اور گوشوار لوگارتھم مسئلے کی ریاضی {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "اس پر کیا بنایا گیا",
     "markdown": "DSA اور ڈیجیٹل دستخطی معیار نے دہائیوں تک حکومتی اور سافٹ ویئر دستاویزات پر دستخط کیے؛ elliptic-curve دستخط اسی لکیر کی اولاد ہیں؛ اور خفیہ ڈاک کی ساری عوامی کلیدی بنیاد اسی منطق پر چلتی ہے {cite:wikipedia-taher-elgamal-en} {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "روزمرہ زندگی پر اثر",
     "markdown": "جب بھی کوئی سافٹ ویئر خود پر دستخط کرتا ہے، خط خود کو خفیہ کرتا ہے، یا براؤزر کسی سائٹ کی شناخت ثابت کرتا ہے — الجمل-ڈیفی-ہیلمن خاندان کی مشینری کام کر رہی ہے، نجی بات چیت کی نظر نہ آنے والی بنیاد {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "اس نے تاریخ کو کیسے بدلا",
     "markdown": "اس نے خفیہ نگاری کو عوامی کلید کا دوسرا بڑا خاندان اور برقی دستخط کو معیاری شکل دی؛ SSL کے ذریعے اس کے موجد نے وہ پروٹوکول نسل بوائی جس نے ای کامرس ممکن بنایا {cite:wikipedia-taher-elgamal-en} {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "اسے حقیقتاً کس نے ایجاد کیا؟",
     "markdown": "غیر متنازع: مقالہ یکتا مصنف کا ہے، دونوں مخطط الجمل کہلاتے ہیں، اور مآخذوں میں کوئی مقابل دعویدار نہیں {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "آج",
     "markdown": "آج بھی GnuPG اور PGP کی شاخوں میں موجود اور جدید دستخطی معیاروں کا باپ؛ اس کا موجد زندہ خفیہ نگاروں میں سب سے زیادہ اعزاز یافتہ ہے {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "باقی ماندہ شواہد",
     "markdown": "خود مقالہ — IEEE Transactions on Information Theory جلد 31 شمارہ 4 ص 469-472 — اور آزاد سافٹ ویئر میں چلتا ہوا کوڈ اس ریکارڈ کے «شواہد» ہیں {cite:elgamal-public-key-cryptosystem-1985} {cite:wikipedia-elgamal-encryption-en}."
    },
    {
     "heading": "ثقافت میں",
     "markdown": "«SSL کے بابا» کے لقب نے الجمل کو انٹرنیٹ تاریخ کا نام ور کردار بنایا — اور مصری اور مسلم یادداشت میں اس بات کا ثبوت کہ جدید دنیا کی حفاظت بنانے والوں میں امت کے بیٹے بھی ہیں {cite:wikipedia-taher-elgamal-en}."
    },
    {
     "heading": "بچوں کے لیے",
     "markdown": "طاہر الجمل ایک مصری سائنسدان ہیں جنھوں نے 1985 میں ایک ہوشیار طریقہ لکھا: تم اپنے دوست کو ایسا خفیہ پیغام بھیج سکتے ہو جو کوئی اور نہ پڑھ سکے چاہے سب دیکھ لیں، کیونکہ اسے کھولنا ایک بہت مشکل ریاضی کی پہیلی مانگتا ہے جو صرف دوست حل کر سکتا ہے۔ اسی خیال سے آج ہم محفوظ پیغامات بھیجتے اور انٹرنیٹ سے خریدتے ہیں۔"
    },
    {
     "heading": "مراجع",
     "markdown": "انگریزی ویکیپیڈیا «ElGamal encryption» نظرثانی 1373205550 اور «Taher Elgamal» نظرثانی 1371999818 ⁦(وقائع کے لیے)⁩؛ طاہر الجمل کا مقالہ IEEE Trans. Inf. Theory 31⁦(4)⁩ 1985 ⁦(صرف کتابیاتی)⁩۔"
    }
   ],
   "frontmatter": {
    "id": "invention/taher-elgamal-cryptography",
    "lang": "ur",
    "source_lang": "ar",
    "title": "الجمل خفیہ نگاری: گوشوار لوگارتھم پر عوامی کلیدی تحفظ",
    "status": {
     "review": "published"
    },
    "provenance": {
     "generated_by": "devin-drafter-w2-33",
     "model": "devin",
     "run": "inventions-w2-33",
     "source": "ویکیپیڈیا کی محفوظ نظرثانیاں: الجمل انکرپشن، طاہر الجمل؛ IEEE مقالہ 1985 صرف کتابیاتی"
    }
   },
   "updated": "2026-11-16"
  }
 },
 "degree": 4,
 "contemporaries": [],
 "updated": "2026-11-16",
 "connections": [
  {
   "to": "person/taher-elgamal",
   "type": "invented_by",
   "inverse": true,
   "derived": true,
   "role": "inventor",
   "sources": [
    "source/wikipedia-taher-elgamal-en",
    "source/elgamal-public-key-cryptosystem-1985"
   ]
  },
  {
   "to": "person/taher-elgamal",
   "type": "described_by",
   "inverse": true,
   "derived": true,
   "role": "describer",
   "note": "The sole author of the 1985 IEEE paper that proposed both the cryptosystem and the signature scheme; the encryption article records him as its describer and the schemes carry his name. The record credits him as inventor; the describer role stands only because no two independent sources name a personal school, which the museum rules require for the inventor role.",
   "sources": [
    "source/wikipedia-taher-elgamal-en",
    "source/wikipedia-elgamal-encryption-en",
    "source/elgamal-public-key-cryptosystem-1985"
   ]
  }
 ],
 "related": [
  "place/stanford",
  "invention/atalla-mosfet",
  "object/saat-al-fil",
  "person/hassan-al-jabarti",
  "person/taher-elgamal",
  "building/marib-dam",
  "building/nilometer-of-rawda",
  "concept/abbasid-tin-glazed-ware"
 ],
 "license": {
  "prose": "CC BY-SA 4.0",
  "data": "CC0 1.0"
 }
}