السلام عليكم
اود ان اقدم شرح بسيط جدا لنظام التشفير الشهير Rsa
هدا النظام تكمن قوته في كونه يعتمد مفتاح عام ومفتاح خاص
فكرة التشفير بالمفاتيح العامة والخاصة تعطي فعالية كبيرة في عملية التشفير
متلا
لديك عدة زبناء تريد ان يرسلوا لك رساىل مشفرة ولا احد يستطيع ان يفكها الا انت
ستقوم بما يلي :
نصنع نمودج صغير
ناخد عددين اوليين 31 و 29 لا يعلم بهم احد الا انت
نصنع مفتاح عام يسمى أ
أ= 29*31 = 899
ادن لدينا المفتاح الاول هو 899
نختار مفتاح عشواي يخضع لشوط محددة متلا. 13
تم سنصنع المفتاح الخاص ط
بحيت
(29-1*31-1) = 840
وانطلاقا من 840 و13 سنستعمل
الخاصية التالية
13* ط = 1 ( mod 840)
هنا العدد الدي يحقق هدا الشرط هو 517
ادن هنا سنسلم للزبناء العددين
899 و 13
كل من يريد ان يرسل الينا رسالة M مشفرة عليه استعمال العددين 899و 13
بالشكل التالي
M^13) mod 899)
متلا الرسالة هي 2 =M
101 = M^13) mod 899)
هنا الرسالة المشفرة هي 101= C
الوحيد الدي يستطيع تفكيك هده الرسالة هو انت لانك الوحيد الدي يمتلك المفتاح الخاص
في هده الحالة المفتاح الخاص هو 517
وباستعمال المعادلة
2 = C^13) mod 899)
سنسترجع الرسالة المشفرة 2
Key generation
طبعا لصناعة المفتاح العام يتم استعمال اعداد اولية كبيرة للغاية وهي لا يمكن اختراقها الا في سنوات
هدا الجدول يعطينا المدة الزمنية لاختراق النظام باستعمال حاسوب عادي
متلا ادا استعملنا عدد حجمه
Bits Time
128 Less than 2 seconds
260 1 hour
4196. Years2
هناك مختبرات تصنع المفاتيح العامة والمفاتيح الخاصة وتبيعها الى الشركات الكبرى متل كوكل وابل وغيرها
ويمكن استعمالها في المجال العسكري
ويمكن ان تصنع المفاتيح بنفسك تحتاج بعض الخبرة في الرياضيات والبرمجة
تم تقديم هدا التشفير سنة 1977 في معهد مساشوستس للتكنولوجيا ويستعمل على نطاق واسع كبروتكول تشفير المعلومات
وشكرا
اود ان اقدم شرح بسيط جدا لنظام التشفير الشهير Rsa
هدا النظام تكمن قوته في كونه يعتمد مفتاح عام ومفتاح خاص
فكرة التشفير بالمفاتيح العامة والخاصة تعطي فعالية كبيرة في عملية التشفير
متلا
لديك عدة زبناء تريد ان يرسلوا لك رساىل مشفرة ولا احد يستطيع ان يفكها الا انت
ستقوم بما يلي :
نصنع نمودج صغير
ناخد عددين اوليين 31 و 29 لا يعلم بهم احد الا انت
نصنع مفتاح عام يسمى أ
أ= 29*31 = 899
ادن لدينا المفتاح الاول هو 899
نختار مفتاح عشواي يخضع لشوط محددة متلا. 13
تم سنصنع المفتاح الخاص ط
بحيت
(29-1*31-1) = 840
وانطلاقا من 840 و13 سنستعمل
الخاصية التالية
13* ط = 1 ( mod 840)
هنا العدد الدي يحقق هدا الشرط هو 517
ادن هنا سنسلم للزبناء العددين
899 و 13
كل من يريد ان يرسل الينا رسالة M مشفرة عليه استعمال العددين 899و 13
بالشكل التالي
M^13) mod 899)
متلا الرسالة هي 2 =M
101 = M^13) mod 899)
هنا الرسالة المشفرة هي 101= C
الوحيد الدي يستطيع تفكيك هده الرسالة هو انت لانك الوحيد الدي يمتلك المفتاح الخاص
في هده الحالة المفتاح الخاص هو 517
وباستعمال المعادلة
2 = C^13) mod 899)
سنسترجع الرسالة المشفرة 2
Key generation
طبعا لصناعة المفتاح العام يتم استعمال اعداد اولية كبيرة للغاية وهي لا يمكن اختراقها الا في سنوات
هدا الجدول يعطينا المدة الزمنية لاختراق النظام باستعمال حاسوب عادي
متلا ادا استعملنا عدد حجمه
Bits Time
128 Less than 2 seconds
260 1 hour
4196. Years2
هناك مختبرات تصنع المفاتيح العامة والمفاتيح الخاصة وتبيعها الى الشركات الكبرى متل كوكل وابل وغيرها
ويمكن استعمالها في المجال العسكري
ويمكن ان تصنع المفاتيح بنفسك تحتاج بعض الخبرة في الرياضيات والبرمجة
تم تقديم هدا التشفير سنة 1977 في معهد مساشوستس للتكنولوجيا ويستعمل على نطاق واسع كبروتكول تشفير المعلومات
وشكرا