حوارزمية 1011/16-132[1:1188 (رؤية من الداخل © إعداد و تأليف : أحمد الشتقيطي
. ثقدمة
كر ما هو التشفير ؟
كر التشفير في العصر القديم
1 - ما هو التشفير ؟
هو عملية يتم فيها إخفاء المعلومات عن طريق مفتاح سري وجواززمية, حيث يمكن للشخص الذي يرف
المفتاح و خوارزمية التشفير, فك الشفرة ( أي استعادة المعلومات الأصلية), يمكن أيضاً أن يقوم شخص آخر
لا يعرف المفتاح و لا الخوارزمية بفك الشفرة !! و تُسمى العملية هنا "عملية غير مخولة".
عام قبل الميلاد لحماية رسائله السرية, وبلغ هذا الاستخدام ذروته في قرات الحروب, حوفا من وقوع الرسائل الحساسة
في أيدي الأعداء, فالحروب دائما كانت الملهم الأكبر لفلهور حوارزميات الشفير. ل
2- التشفير في العصر القاديم
يُعد علم التشغير من أقدم العلوم الموجودة في يومنا هذا حيث تمند أصوله إل زمن الفراعنة و القياصرة أيضا, فقد
كان الفاعنة أول من قام بعملية التشفير للتراسل بين قطاعات الميش, دون أن ننسى أن أفضل طريقة استخدت في
القدم هي طريقة يوليوس فيصر دوع 1:ة101) وهو أحد قياصرة الروم, كما استخدم الصينيون القدامى رقا
عديدة في علم التشفير والفعمية لنفل الرسائل السرية أنناء الحروب, فقد كانوا يستخدمون التشفير من أجل إخفاء
الشكل الحقيقي للرسائل حتى لو سقطت في يد العدو فإنه يصعب عليه فهمها.
كما يُخبر علماء المسلمين و العرب أول من اكتشف طرق استخاج المععّى . , من أشهرهم العلامة يعقوب بن
إسحاق الكندي و ابن وَحتِيَّة الدبططي الذي كشف النام عن رموز المبروغليفية قبل أن يكتشفها العالم الفرئسي
«متلله ويسمدك عذه صة: 1ه[ بعشرة قروا له غبار
, وكذلك اشتهر ابن دريهم الذي كان لا
طويلة يشر فيها مخلف الطرق في تعمية الخصوص وكان يحسن قاءة الرغليفية.(4
متتديات الفريق العربي لبرجحة قسم المقالات العلمية والتقنية

حوارزمية 1011/16-132[1111817 (رؤية من الداخل ) إعداد و تأليف : أحمد الشتقيطي
يحبر البعض أن طريقة الألغاز كانت من أوائل الطرق المستخدمة قدا في اللشفير, فكانوا يأحذون ملا جلة مل
(ادفع لي أجز ) ويدحلون كل حرف في بداية كلمة جديدة شصبح (إذا دحل فاروق عليه باس يبدو أكثر جالا واتبه
3- التشفير الحديث
استخدام القعمية لحقيق تفوق على العدو في محال الاتصالات» كانت الأبحاث التي جرت بشكل منفصل في كل من
المؤسستين العسكرينين الأمريكية والبريطانية في سبعينيات القرن العشرين فحا جديدا يما صار يعرف الآن بتقنيات
النعمية القوية المتمدة على الحوسبة» وارنبطت العمية بعلوم الخبر ونظرية الأعداد ونغارية التعفيد ونغلرية المعلوماتية.
في نحاية السبعينات من القرن النصرع, و مع الاستخدام الحكتف لأجهزة الكمبيوتر, دحل علم التشفير مرحلة جديدة
حيث ضيح ال بيه "اللشفير الحديث” ( 7زاتة:ع16 0:70 101:ع160) و مع المطور السريع الذي يشهده
يمال الحماية و الأمن, أصبحت الحاجة ملحة لطرق تشفير قوية, لأن زيادة سرعة الكمبيوتر تعني قصر الوقت الذي
يحتاجه الأخير لكسر أو كشف مفتاح تشفير معين.
بيجع الفضل في إظهار مفهوم التشغير الغير متناظر إل الإثدين 01556 1ه تف17 ر مفسلاء 5 متاماار
ا هذا المفهوم لأول مرة في المؤتمر الوطني للحاسوب في عام 1976 © قبل أن ينم نشره بعد بضعة
أشهر في "الرجهات المديدة في علم اتشثير" ووحادرة يوم موه د قصعتا عاط م01 ©
متتديات الفريق العربي لبرحة قسم المقالات العلمية والتقنية

خوارزعية 10116-11211017 (رؤية من الداخل ) إعذاد و تأليف : أحمد الشتقي
يظل المخترع الأب تُحتفيا حلف الكواليس - كما يحدث دائما في تاريخ اللشفير - إِذْ يحبر البعض ‏ أن الباحث
بشكل مستقل, رغم أن كتاباته © عن الموضوع لم تنشر إلا مؤخراء
لم يستطع كل من 0115518 .117 و ه00 1اع12 .14 تقدم مثال حي على نظام المفتاح العام في البحث الذي قدماه
سنة 1976. كان يجب عليهم أن يترا سنة1978 للحصول على مثال واقعي نمقدم من طرف افلائي المميز +
متتديات الفريق العربي لبريحمة قسم المقالات العلمية والتقنية

كثلر 2.1 - فكرة الموارزمية
جر 2:2 - رتيل
كثهر 2.3 - مثال تطبيقي
5 - التعقيد الزبي
1- فكرة الخوارزمية
تُعتبر خوارزمية 2-14 الأول من نوعها في موضيع تبديل المفاتيح, حيث تسمح لشخصين (عادة ما يُطلق عليهما
ععناه و 205) تبادل بيانات حساسة دون أن يفهمها الطرف الفالث (الخصنت) حتى و لو حصل على نسخة
منها. تعتمد الخوارزمية في عملها على إنشاء مفتاح سري مشترك يمكن استخدامه فيما بعد لتشفير المحادثات باستخدام
صاثل برغ ماه مسري
حوارزهية تشفير مم
©" سار تقار 1188ل بدورها عددا صحيحا بشكل عشوائي, سميه ج, ثم تحسب العدد 961 “8 حير ثم
ترسل - علناً - العدد الحديد إلى 1806
©" يقوم د80 بنفس المكة السابقة: يخا بشكل سي عددا عشوائياج ثم بحسب 89968 2 6 ثم يرسل
متتديات الفريق العربي للبرحة قسم المقالات العلمية والتقنية

نحوارزمية 1011116-132[1:1181 (رؤية من الداخل » إعداد و تأليف : أحمد الشنقيطي
8055 9618 49 و التهى الأمر !
الآن, أصبع ععفله و د30 يمتلكان العدد 12 96 299 و الذي لا يعرة أحد سواهما, يمكنهما استخدام هذا
لكن, كيف يمكن هذا ؟؟
السابقان لا يدحلان ضمن المعلومات الخبادلة علنا, المعلومات التي يمكن للمتصنت الحصول عليها هي لل ,11,13
© أ16لة و لتحديد 8 انطلاقا من لد يجب تخطي عقبة 333ة0ة :1052 ©7©1© 1015 التي من المستحيل "عمليا"
كيف تتأكد ©©13ل/ من وصول الرسالة إلى دا130 و عدم تحريفها ؟
عندما تُرسل ©عفلل رسالة سوف يتم تشفيرها بالمفتاح الخاص با أو المفتاح العام التابع ل تأ130, بحيث تشحول هذه
الرسالة إلى رموز لا يمكن فهمها وينم إرفاق معها توقيع المرسلء
عند إذن يقوم المستقبل بإرسال نسخه من التوقيع الالكتروتي إلى المهة المختصة بإصدار الشهادة لتأكد من صحة
التوقع ومن ثم تقوم أجهزة الكمبيوتر المابعة للجهة المختصة بالتحققق من صحة التوقع وتُعاد التيجة للمستقيل مرة
أخحرىء لتأكد من صحة وسلامة الرسالة» فيقوم المستقبل بقراءة الرسالة وذلك باستخدام مفتاحه الخاص إذا كان
يُستخدم أيضا مع التوقع الالكتروني عملية
التشفير قد ثم على أساس رقمه العام أو بواسعطة الرقم العام للمرسل إذا ثم ‎١‏
‏ثم يجيب على المرسل باستخدام نفس الطريقة وهكذا تشكرر العملية؛
الغاش التي توفر تكلفة أقل من تشفير الرسالة +
عدم تغيرها, عندما يستقيل المستخدم الرسالة و الاش يقوم بعملية الها مزة أحرى على هذه الأخيرة ومن ثم يقار
وإذا احتلفت القيم دل ذلك على تزوير الرسالة, 099
تقوم بإنشاء قيمة رقمية معينة تكون أصغر من الرسالة بحيث تضمن
متتديات الفريق العربي لبرجحة قسم المقالات العلمية والتقنية

حوارزمية 1011/16-132[1:1188 (رؤية من الداخل » إعداد و تأليف : أحمد الشنفيطي
3- مال تطبيقي
الجزء الأخضر يُثل البيانات العامة الني يتم تبادلها أمم الجميع الجز الأحمر يُمخل البيانات الخاصة بكل طرف:
(لععام) متواسم
تدمع علد اك لمصميم تممه ملا الم و0
يُمكن ‎١‏ »عفله و تا130 أن يستخدما العدد 107 كمفتاح لتشفير الرسائل المتبادلة بينهما ”"'” عمليا نستخذ:
أعداد ضخمة جدا و لكن الهدف هنا هو توضيح الفكرة فقطء
5 - التعقيد الرسسي
عند تطبيق الخوارزمية سيتم حساب أريع تز 11008 2100118 :800018 , باستخدام حوارزمية الأس المعياري
السريع فإن وقت النفيذ
يتغير حجم العددح الذي عادة ما يكون عددا أوليا ضخماء
إذا أردنا تبادل مفتاح حجمه بآ سيكون عدد ال 8:86:18 طه فصا يساري:
متتديات الفريق العربي للبرجحة قسم المقالات العلمية والتقنية