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

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

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

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

لألݣوريتم

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

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

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

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

كريپطاج

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

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

ديكريپطاج

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

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