التشفير وأساليبه وتطبيق خوارزمية 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 وبعدها خذ قيم النص وإبدأ في عملية التشفير

SHARE

Youssef Developper

Hi. I’m Designer of Blog Change Yourself. I’m CEO/Founder of Change Yourself. I’m Creative Art Director, Web Designer, UI/UX Designer, Interaction Designer, Industrial Designer, Web Developer, Business Enthusiast, StartUp Enthusiast, Speaker, Writer and Photographer. Inspired to make things looks better.

• 
• 
• 
• 
•