كريپطاج د الجمل
{{مقالة مقطوعة من شجرة}}
[[فيشي:Taher Elgamal it-sa 2010.jpg|تصغير|[[طارق الجمل]] لعالم لمصري لميريكاني لي طوّر هاد لالڭوريتم]]
ف ل<nowiki/>[[كريپطوݣرافيا]]، '''لكريپطاج''' ولا '''ترماز د الجمل''' (كتنطق لݣََمَل) هو ألݣوريتم د لكريپطاج ب السوارت ماشي سيمطريك ديال لكريپطوݣرافيا بساروت باين، مبازي على [[تّبدال د السوارت ديال ديفي هيلمان]]. قتارحو ل[[ماطيماتيسيان]] ل<nowiki/>[[مصر]]ي [[طاهر الجمل]] ف 1985.<ref>{{مرجع جورنال
|title=A public key cryptosystem and a signature scheme based on discrete logarithms
|url=http://ieeexplore.ieee.org/document/1057074/
|journal=IEEE Transactions on Information Theory
|date=يوليوز 1985
|issn=0018-9448
|pages=469–472
|volume=31
|issue=4
|DOI=10.1109/TIT.1985.1057074
|language=en
|first=T.
|last=Elgamal
}}</ref> لفكرة ساس ديالو مبنية على لمشكيل ديال [[لوݣاريتم لمقطع]].

== لألݣوريتم ==

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

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

* كتختار شي [[ݣروپ تدواري]] <math>G</math>، رتبة (لعدد د لعناصر لي فيه) ديالو <math>q</math>، لمولد ديالو <math>g</math>. لعنصر لمحايد ديالو <math>e</math>. أحسن ختيار د <math>q</math> هو يكون [[عاداد لولي|عاداد لوّلي]] كيتكتب على شكل <math>q = 2p+1</math> فين <math>p</math> حتى هو لوّلي.
* كتختار شي رقم عشوائياً <math>x</math> من <math>\{1, ..., q-1\}</math>.
* كتحسب <math>h_a = g^x</math>
* الساروت لباين هو <math>(G,q,g,h_a)</math>. أليس كتنشر الساروت لباين و كتخلي <math>x</math> مخبعة.

=== كريپطاج ===
طرف تاني بوب، كيستعمل الساروت لباين ديال أليس <math>(G,q,g,h_a)</math> ماش يكريپطي بيه شي ميصاج <math>M</math>.

* كيربط لميصاج <math>M</math> ن شي عنصر <math>m</math> من <math>G</math> بشي فونكسيون ترجاعية <math>f</math>.
* كيختار شي رقم عشوائياً <math>y</math> من <math>\{1, ..., q-1\}</math>.
* كيحسب <math>s=h_a^y </math>
* كيحسب <math>h_b = g^y</math>
* كيحسب <math>c = m.s </math>
* بوب كيصيفط <math>(c,h_b)</math> ن أليس، وكيخلي <math>y</math> مكريپطي.

=== ديكريپطاج ===
أليس كاتبين على لميصاج لمكريپطي ب الساروت لخاص ديالا <math>x</math>.

* كتحسب <math>s=h_b^x </math>
* كتحسب <math>s^{-1}</math> لمقلوب د <math>s</math> ف لݣروپ <math>G</math>
* كتحسب <math>m = c.s^{-1}</math>
* كترجع ن <math>M</math> بلفونكسيون ترجاعية <math>f</math>

== مصادر ==
{{عيون}}
{{ضبط مخازني}}

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

 لألݣوريتم 

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

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

 كتختار شي ݣروپ تدواري ، رتبة (لعدد د لعناصر لي فيه) ديالو ، لمولد ديالو . لعنصر لمحايد ديالو . أحسن ختيار د  هو يكون عاداد لوّلي كيتكتب على شكل  فين  حتى هو لوّلي.
 كتختار شي رقم عشوائياً  من .
 كتحسب 
 الساروت لباين هو . أليس كتنشر الساروت لباين و كتخلي  مخبعة.

 كريپطاج 
طرف تاني بوب، كيستعمل الساروت لباين ديال أليس  ماش يكريپطي بيه شي ميصاج .

 كيربط لميصاج  ن شي عنصر  من  بشي فونكسيون ترجاعية .
 كيختار شي رقم عشوائياً  من .
 كيحسب 
 كيحسب 
 كيحسب 
 بوب كيصيفط  ن أليس، وكيخلي  مكريپطي.

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

 كتحسب 
 كتحسب  لمقلوب د  ف لݣروپ 
 كتحسب 
 كترجع ن  بلفونكسيون ترجاعية 

 مصادر 

تصنيف:كريپطولوجيا
تصنيف:مقالات ب عناوين فيها نيولوجيزم