مواضيع عامةمواضيع ومقالات

مقال : علم التشفير وأساليبه وتطبيق خوارزمية RSA

تم أرشفة هذا المحتوى


علم التشفير (Cryptography) واحدة من المجالات المهمة والمعقدة في نفس الوقت في الكمبيوتر، وقد ازداد الطلب على تقنيات التشفير في البرامج التي يستخدمها العامة من الناس مع انتشار الانترنت بسبب الحاجة لنقل المعلومات السرية والخاصة على شبكة عمومية يسهل اعتراض المعلومات فيها والتجسس على اتصالاتها.

والتشفير هو عملية تغيير محتوى نص (بيانات)الى رموز وارقام يصعب فهمها,تتم عملية التشفير باستخدام خورزميات رياضية عديدة ومتنوعة حسب الاسلوب,تبنى خورزميات التشفير على اسلوبان هما التشفير المتناظر (متماثل)   symmetric cryptography والتشفير الغير المتناظر (غير متماثل) asymmetric cryptography  سيكون اساسنا على التشفير الغير متناظر .

 

التشفير المتناظر (المتماثل)   symmetric cryptography : هو أسلوب من أساليب التشفير يستخدم فيه مفتاح سري لتشفير رسالة ما وفك تشفيرها، ويسمى بالتشفير بالمفتاح المتناظر لأن المفتاح الذي يستخدم لتشفير الرسالة هو نفسه المستخدم لفك تشفيره نستطيع استنتاج قيمة مفتاح فك التشفير من مفتاح التشفير والعكس بالعكس، في حين أن معظم خوارزميات التشفير بالمفتاح المتناظر تستخدم نفس المفتاح للعمليتين.تعد خوارزمية DES) Data Encryption System) أحد أهم الخوارزميات المتناظرة المستخدمة بشكل كبير ولا تزال تستخدم على نطاق واسع لتحقيق الاتصال الآمن على الانترنت ضمن بروتوكول SSL ومجالات أخرى شبيهة للمزيد من معلومات على هذه خورزمية قم بزيارة Google.

التشفير الغير متناظر (غير متماثل)asymmetric cryptography:وهو أسلوب يعتمد على خوارزمية رياضية تنتج مفتاحين أحدهما يدعى المفتاح العام Public Key وهو المفتاح التشفير الذي يشفر به والمفتاح الخاص Private Key وهو المفتاح السري الذي تفك به الشفيرة,المفتاح العام يمكن الحصول عليه جميع الناس بعكس المفتاح الخاص فإن هذا أخير تفك به الشفيرة وهو مستقل إستقلال تام عن المفتاح العام أي غير مشابه له ولا يمكن استعمال المفتاح العام بأي عملية رياضية لإستنتاج المفتاح الخاص,ومن أشهر خورزميات هذا النوع من أساليب التشفير هي خورزمية RSA إختصارا لي Rivest Shamir and Adleman نسبة إلى العلماء الثلاثة الذين ابتكروا هذه الخوارزمية,وهي عبارة عن خوارزمية تشفير مبنية على الأعداد الأولية تقوم بإنتاج مفتاحين أحدهما هو المفتاح العام Public Key الذي يشفر به الرسالة والآخر المفتاح الخاص Private Key وهذا أخير يتم الحصول عليه عن طريق خوارزمية Extended  Euclidean algorithm أو ما تعرف بخوارزمية إقليدس.

علينا أولا أن نختار عددين أوليين وليكن P و Q (يفضل أن يكونا أعداد كبيرة) يمكنك أن تحصل عليهم من قائمة الأعداد الأولية.

1- نحسب جداء P و Q وليكن الناتجه هو N

2- نجري عملية التالية (p-1)*(q-1) وليكن الناتج هو z

3- نختار عدد اولي أكبر من الواحد وأقل من z وليكن  E  يمكنك أن تحصل عليه من الرابط السابق

4- نطبق خوارزمية Extended Euclidean algorithm لكي نحصل على العدد d يمكنك أن تطلع عليها من هنا

5- المفتاح العام سيكون (e,n) والمفتاح الخاص سيكون (d,n)

6- عملية التشفير ستجرى كالتالي:ASCII أس e مود N

7- عملية فك التشفير ستكون كالتالي:code أس d مود N

ملاحظة:عند بدأ في عملية التشفير خذ النص المراد تشفيره وإذهب إلى هذا الموقع وقم بتحويل النص إلى Decimal وبعدها خذ قيم النص وإبدأ في عملية التشفير

سأقوم الآن بشرح هذه الخوارزمية تابعوا معي الفيديو:

 

 

 

ومن المعروف فإن خوارزمية RSA هي خوارزمية معقدة وقوية يصعب كسرها بالربما تقدر تحكم عليها بالمستحيل إلى أن من مجموعة من العلماء من معهد inria قاموا بكسر الشفيرة بطول 1024 بت وكما تقول القاعدة العامية للتشفير”كلما زاد طول البت زادت صعوبة الشفيرة” فما قام بع هؤلاء العلماء هو توليد خطئ في كل دورة معالجية ( error per clock cycle ) عبر التلاعب في محول الطاقة مما يؤدي إلى كشف بت واحد من المفتاح المشترك المستخدم في كل مرة ومع التكرار المستمر ستبدأ المزيد من البتاتات في الظهور ومع مرور الوقت ستتوفر مجموعة من المعلومات تساعد على كسر التشفير,وقد إستغرقت منهم 104 ساعة من أجل كسر الشفرة بشكل كلي.

عامر الشابي

عامر من الجزائر محب لعلوم الحاسب والإلكترونيات أحب برمجة بلغة البايثون وتحليل البرامج والفايروسات وخصوصا إختراق السرفرات والشبكات

مقالات ذات صلة

‫23 تعليقات

  1. اخي عند تشغيله لا يريد مثلا مثل نص vbs ينعطب و هناك من قال انها تنظاف اليه function لكي يشتغل و لكن vbs للاسف ليست لغتي 🙁

    هل تستطيع مساعدتي

  2. السلام عليكم أريد أن أسألك كيف لي أن أتعلم و أبد في مجال الأمن المعلوماتي و ما هي الأشياء التي يجب تعلمها من الصفر إلى الإحتراف أرجو أن تشرح لي بالتفصيل بماذا تنصحني و كيف أصبح مبرمجا محترفا و ما هي المواقع او الكتب الجيدة التي تعلم البرمجة و الخوارزميات و ما هي لغات البرمجة التي يجب تعلمها و شكرا

  3. الرجاء الرد ع رسالتي انا بامس الحاجه عن معلومات عن خوارزميات التشفير ولا اجد اي وسيله للاتصال بكم غير هذا واتمنا الرد السريع ع رسالتي وساكون شاكره لكم حسن تعاملكم وتعاونكم جزاكم الله كل خير

  4. اخي الكريم انا من محبي هذا العلم جدا وأعشق الرياضيات بطبيعة تخصصي في الدراسة والعمل وعندي طريقة جيدة لكسرRSA ولا اعلم اين اذهب واين اتجه

  5. سؤال برتوكول rsa هو احدث خوارزميه ؟؟اذا الجواب نعم شو السبب؟
    واذا لا شو الشبب ؟؟
    السؤال الثاني اذا كان في الجهاز فايروس ودخل فايروس ثاني ع الجاهز هل هذه الفايرسات تهاجم بعض ؟؟؟

اترك تعليقاً

لن يتم نشر عنوان بريدك الإلكتروني. الحقول الإلزامية مشار إليها بـ *

زر الذهاب إلى الأعلى