كريپطاج د الجمل

مقالة ناقصينها تصاور. هاد لمقالة ناقصينها تصاور، حاول تزيد تصاور ماعليهاش كوپيرايت ف/من كومنز. باش تعرف كيفاش تزيد تصويرة ف مقال، شوف صفحة لمعاونة. يلا بان ليك بلي هاد لمقال مامحتاجش ل تصاور، زيد التصنيف تصنيف:ستيتناء من طاݣ ناقصين تصاور ف لّخر معا التصنيفات و حيّد هاد لموضيل. ماتّخلعش! هاد لميصاج مديور باش تشوفو لفرقة ديال الصيانة و لمراجعة د لمقالات، و ماكيعنيش بلي درتي شي غلط!

لمقال مقطوع من شجرة، ما كايدي ليه تا شي مقال أخر، زيد ليان ديالو ف مقالات خرين.

ف لكريپطوݣرافيا، لكريپطاج ولا ترماز د الجمل (كتنطق لݣََمَل) هو ألݣوريتم د لكريپطاج ب السوارت ماشي سيمطريك ديال لكريپطوݣرافيا بساروت باين، مبازي على تّبدال د السوارت ديال ديفي هيلمان. قتارحو لماطماتسيان لمصري طاهر الجمل ف ^[1]1985. لفكرة ساس ديالو مبنية على لمشكيل ديال لوݣاريتم لمقطع.

لألݣوريتم

تولاد د الساروت

لكريپطاج د لجمل كيتقسم ن تلاتة د لمراحل: تولاد د الساروت، لكريپطاج، و الديكريپطاج. لمرحلة لولة فيها غير تبدال د السوارت (ديفي هيلمان)، أما جوج لخارا فيهوم تبدال د السوارت مخلط معا لحساب د لميصاج.

طرَف لول، أليس، كتولد جوج سوارت بطّريقة لي ماجا:

• كتختار شي ݣروپ تدواري ${\displaystyle G}$، رتبة (لعدد د لعناصر لي فيه) ديالو ${\displaystyle q}$، لمولد ديالو ${\displaystyle g}$. لعنصر لمحايد ديالو ${\displaystyle e}$. أحسن ختيار د ${\displaystyle q}$ هو يكون عاداد لوّلي كيتكتب على شكل ${\displaystyle q=2p+1}$ فين ${\displaystyle p}$ حتى هو لوّلي.
• كتختار شي رقم عشوائياً ${\displaystyle x}$ من ${\displaystyle \{1,...,q-1\}}$.
• كتحسب ${\displaystyle h_{a}=g^{x}}$
• الساروت لباين هو ${\displaystyle (G,q,g,h_{a})}$. أليس كتنشر الساروت لباين و كتخلي ${\displaystyle x}$ مخبعة.

كريپطاج

طرف تاني بوب، كيستعمل الساروت لباين ديال أليس ${\displaystyle (G,q,g,h_{a})}$ ماش يكريپطي بيه شي ميصاج ${\displaystyle M}$.

• كيربط لميصاج ${\displaystyle M}$ ن شي عنصر ${\displaystyle m}$ من ${\displaystyle G}$ بشي فونكسيون ترجاعية ${\displaystyle f}$.
• كيختار شي رقم عشوائياً ${\displaystyle y}$ من ${\displaystyle \{1,...,q-1\}}$.
• كيحسب ${\displaystyle s=h_{a}^{y}}$
• كيحسب ${\displaystyle h_{b}=g^{y}}$
• كيحسب ${\displaystyle c=m.s}$
• بوب كيصيفط ${\displaystyle (c,h_{b})}$ ن أليس، وكيخلي ${\displaystyle y}$ مكريپطي.

ديكريپطاج

أليس كاتبين على لميصاج لمكريپطي ب الساروت لخاص ديالا ${\displaystyle x}$.

• كتحسب ${\displaystyle s=h_{b}^{x}}$
• كتحسب ${\displaystyle s^{-1}}$ لمقلوب د ${\displaystyle s}$ ف لݣروپ ${\displaystyle G}$
• كتحسب ${\displaystyle m=c.s^{-1}}$
• كترجع ن ${\displaystyle M}$ بلفونكسيون ترجاعية ${\displaystyle f}$

عيون لكلام

1. Elgamal، T. (يوليوز 1985). "A public key cryptosystem and a signature scheme based on discrete logarithms". IEEE Transactions on Information Theory (ب نڭليزية). 31 (4): 469–472. doi:10.1109/TIT.1985.1057074. ISSN 0018-9448.