Bitcoin Forum

Local => إستفسارات و أسئلة المبتدئين => Topic started by: omer-jamal on August 11, 2018, 03:27:30 PM



Title: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: omer-jamal on August 11, 2018, 03:27:30 PM
تعريف التشفير

عملية تحويل المعلومات (التي تكون بشكل نص بسيط عند التخزين على وسائط التخزين المختلفة أو عند نقلها على شبكات نص مجرد (plaintext)
بحيث تصبح غير مقروءة لأحد باستثناء من يملك معرفة خاصة أو مفتاح خاص لإعادة تحويل النص المشفر إلى نص مقروء.
المصدر : ويكيبيديا (https://ar.wikipedia.org/wiki/%D8%AA%D8%B4%D9%81%D9%8A%D8%B1)

انصحكم بمتابعة المقال التالي من ويكيبيديا (https://ar.wikipedia.org/wiki/%D8%AA%D8%B4%D9%81%D9%8A%D8%B1) فهو يحتوي على معلومات مفيدة و بالطبع هناك الكثير من الفيديوهات تتكلم عن التشفير


التشفير المتناظر
https://docs.oracle.com/cd/E19424-01/820-4811/images/scrypt.gif
خوارزمية التشفير المتناظر إذا استخدم نفس المفتاح في التشفير وفك التشفير يقوم نظام التعمية المتماثل symmetric systems
باستخدام نفس المفتاح في التشفير وفك التشفير. من مزايا التشفير المتماثل انه سهل الاستعمال وسريع ولكن لديه عيب مهم

التشفير الغير متناظر

https://docs.oracle.com/cd/E19424-01/820-4811/images/pcrypt.gif
خوارزمية غير المتناظر أو المفتاح العام إذا استخدم مفتاح للتشفير واخر لفك التشفير asymmetric systems،فهو يقوم بتوليد مفاتيح مختلفة ثم استخدامها في تشفير وفك تشفير زوجين من مفاتيح الحماية. وباستخدام هذين الزوجين من المفاتيح، أحدهما عام public والآخر خاص private، يستطيع مفتاح واحد منهما فقط أن يقوم بفك الشفرة التي ينشئها الآخر.




تمرين تفاعلي بسيط  (عن التشفير المتناظر)
سنقوم بعمل تمرين تفاعلي بسيط لفهم ابسط انواع التشفير التشفير المتناظر لكم حرية اعطاء افكار و معلومات عن التشفير انا مثلكم لا افهم الكثير   ;D

سنبداء بالتشفير الاسهل المتناظر لنفهم هذا النوع

https://docs.oracle.com/cd/E19424-01/820-4811/images/scrypt.gif


التمرين : قم بتشفير كلمة باستخدام مفتاح التشفير بالجدول التالي
(كل حرف بالاسفل التشفير المقابل له باللون الاحمر)

https://i.imgur.com/yhUr5FG.jpg

تحديث: تم تحديث الموضوع و اضافة حرف للفراغ و هو &
التشفير سيقراء من اليسار لليمنين ليفهم

مثال لتوضيح الفكرة :
نفرض اردنا تشفير الكلمة "نون" :
التشفير : kOK  =>  فك التشفير : نون
 

سابداء انا بالتعليق بالاسفل بكلمة مشفرة (Encryption) و على الشخص التالي يقوم بفك التشفير (Decryption)
و هكذا ...

* و بعد ذلك اذكر عيوب هذا النوع من التشفير و اي نوع يستخدم بالعملات الرقمية ان اردت

ارجوا ان اكون وضعت الموضوع بالمكان الصحيح و اتنمى من اصحاب الخبره يصححون اذا هذه الطريقة التي وضعتها بالجدول خطاء

المصدر : ويكيبيديا (https://ar.wikipedia.org/wiki/%D8%AA%D8%B4%D9%81%D9%8A%D8%B1)
مصدر الصور (https://docs.oracle.com/cd/E19424-01/820-4811/6ng8i26bn/index.html)


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: hamade on August 12, 2018, 04:09:15 PM
شكرا لك أخي على معلوماتك القيمه

الان أغلب التشفير الحالي أخي هو نمط هجين
فالتشفير المتناظر سريع وغير مكلف كثيرا لكن تبقى مشكلة توزيع المفاتيح للتشفير هي أحد اهم عقباته

والتشفير الغير متناظر ممتاز لكن مشكلته البطىء وايضا تحتاج مفتاح تشفير كبير لتحقق امانا عالي

أما اغلب البرامج الحاليه فتقوم باستخدام التشفير الغير متناظر لتشفير مفتاح التشفير المتناظر عن طريقه وارساله الى المشتركين المعنيين وبعدها يصبح التشفير بين المستخدمين متناظر لسرعته


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: omer-jamal on October 13, 2018, 02:44:48 PM
< . . . >
معلومات قيمة حبذا لو توضح اكثر لنستفيد بشكل اكبر


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: omer-jamal on October 13, 2018, 02:47:10 PM
< . . . >
تعديل هذا النوع اظن يسمى نوع تشفير خاص حيث تم استخدام مفتاح لايعتمد على خوارزمية معروفة اظن تشفير خاص اقرب من التشفير المتناظر
مع ذلك يبدو ان التشفير قوي حتى ان الى الان لم يفكة التشفير احد ههه  ;D


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: HAKHALI on October 13, 2018, 03:32:58 PM
Code:
RAqK5 hp5 CNW Ry5mNx9

لم تزبط بالشكل المطلوب لكن الفراغ بين الحروف اقصد بها فراغ باللغة العربية ربما كان المفترض و ضع حرف للفراغ

الكلمات من اليسار الى اليمين بمعنى اول كلمة مشفرة هي RAqK5  و اخر كلمة هي  Ry5mNx9
تعديل هذا النوع اظن يسمى نوع تشفير خاص حيث تم استخدام مفتاح لايعتمد على خوارزمية معروفة اظن تشفير خاص اقرب من التشفير المتناظر
مع ذلك يبدو ان التشفير قوي حتى ان الى الان لم يفكة التشفير احد ههه  ;D
احسنت قمت بفك التشفير  ;D
ههه طبعا هذا النوع بدائي جداولكنه يعطي المبتدئين صورة جيدة عن ماهية التشفير وكيفيته وطبعا التشفير كان قد بدأ  منذ عهود الحضارات الانسانية القديمة.. وعلم التشفير الحديث او الكريبتولوجي استفاد من الطرق القديمة وطورها ومر بعدة مراحل حتى وصل للصورة التي نجدها الان...حاليا لدينا نوعين من التشفير كما ذكرت انت وذكره احد المعلقين عليك اعلاه..والنوع المستخدم بالعملات الرقمية تحديدا هو النوع الثاني اللاتناضري Asymmetric الذي يعتمد على استخدام تقنيات تشفير الهاش والتوقيع الالكتروني ويستخدم مفاتيح تشفير البيانات الرقمية المعتمدة في نظام مقاييس التشفير الدوليه   AES) ... الموضوع طويل ومعقد وانا حاليا بدأت بأخذ كورس عن الكريبتوجرافي اللي هو الجزء الاساسي من علم التشفير وتعتمد عليه تقنية البلوكشين..يعني لولا ظهور علم الكريبتوجرافي وتطوره لما سمعنا عن تقنية البلوكشين...


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: omer-jamal on October 13, 2018, 04:12:26 PM
@HAKHALI

نعم معك حق الغرض لتوضيح بعض الاساسيات :D بابسط الطرق نفس الشي مثلك احاول ان افهم الامور الاساسية و اشارك ما افهمة اذا وجدت فيديوهات او كورس ترى انه جيد يمكنك ادارج الرابط هنا كونة اقرب للموضوع اغلب المصادر التي اتعلم منها اليوتيوب و البحث بمواقع الانترنت
موخراً وجدت هذا الموقع او الموسوعة  (https://salamatechwiki.org/wiki/%D8%A7%D9%84%D8%AA%D8%B9%D8%AF%D9%8A%D9%86_%D8%BA%D9%8A%D8%B1_%D8%A7%D9%84%D9%85%D8%B5%D8%B1%D9%91%D8%AD_%D8%A8%D9%87_%D9%84%D9%84%D8%B9%D9%85%D9%84%D8%A7%D8%AA_%D8%A7%D9%84%D8%B1%D9%82%D9%85%D9%8A%D8%A9_%D8%A7%D9%84%D9%85%D8%B4%D9%81%D8%B1%D8%A9_Cryptojacking#.D9.85.D9.82.D8.AF.D9.85.D8.A9)الرائعة اظن نها تتحدث عن الامن اكثر مازلت اتصفح هذه الموسوعة انبهرت صراحة بتنسيقهم المواضيع بالموسوعة مثل هذا من يجب دعمة وليس حمقى و مشاهير اليوتيوب و مواقع التواصل

الاخ خالد مادام قمت بفك التشفير اكتب الجواب هنا بالرد على رسالتي التالية

بها التشفير و الجواب و قم باضافة تشفير خاص بك بنفس الشكل على شكل code ليقوم شخص اخر بفك التشفير  ;D فقط حتى تتضح الفكرة للبعض او اذا خطرت لهم اسئلة
هل ترى من الافضل اضافة حرف اخر للفراغ ؟


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: omer-jamal on October 13, 2018, 04:50:07 PM
بعد تحديث الموضوع و اضافة حرف للفراغ  :D سيصبح كود التشفير السابق الذي نشرتة بالشكل التالي:
القراءة من اليسار لليمين على الشخص الذي يفهم التشفير ان يرد على هذا الرد و يكتب الجواب و يقوم باضافة تشفير خاص به ليقوم شخص آخر بفك التشفير و هكذا

Code:
RAqK5&hp5&CNW&Ry5mNx9


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: loayyemen on October 13, 2018, 06:17:48 PM
شكرا فعلا مواضيع للتعليم طريقة الشرح السهل الممتنع عالم التشفير أعتقد كلنا نعرف شفرة مورس اعتقد اول مااظهرت موجات الكهرومغناطسيسة كان لابد من استخدام الشفرات لكي يكون نقل البيانات بالشكل الأمن من الاختراق فعلا موضوع التشفير ممتع جدا


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: AsmaHafez on October 15, 2018, 09:25:20 AM
ِشكراا بالفعل معلومات راح تفيد الجميع و باين المجهود في الشرح اتمني الجميع يستفيد من هذة المعلومات جزاك الله كل خير اخي العزيز    :)


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: omer-jamal on December 11, 2018, 07:39:39 PM
فكرت باثراء الفكرة بعمل صفحة بسيطة فثط لغرض التجريب و فهم اكثر مهمة الصفحة تحويل نص مفهموم لنص مشفر و تشفير و فك التشفير و العكس اظن سهل عمل الفكرة ب javaScript ..
ربما فهم فكرة التشفير الغير متناظر يحتاج بعض الافكار نتمنى من عنده معلومات يزيد


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: Malmoun on December 11, 2018, 08:29:12 PM
نعم صديقي العزيز من الضروري معرفة المزيد عن التشفير فموضوعك
سبق لي وعرفت معادلة الشهيرة موديليوس ان سمعت بها قبلا
و هي كالتالي:


X=k+m (mod3)


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: omer-jamal on December 11, 2018, 08:42:24 PM
@Malmoun

اهلاً صديقي لم اسمع بها  :) لست مطلعاً كثير بخوارزميات التشفير لكن نحاول جاهدين معرفه اساسيات هذا العلم الكبير اظن وجدت كود javascript يقوم بمهمة تشفير و فك تشفير نص يعني شي بسيط لنتعلم


لتبسيط الامر تم عمل هذا الاسكريبت المبسط جداً لاستخدامة لتشفير و فك التشفير بنفس تركيبة الحروف او المفاتيح الموجودة بالموضوع
و اعتذر لان به الكثير من العيوب مثل مشاكل الحروف العربية الاخرى الغير مدرجة كالحرف "أ" و "ى" وغيره الكثير من المشاكل  لكن فقط لتوضيح الفكرة
من لم يفهم يجرب هذه الشفرة

Code:
RDyR&WxN&RyARy&:)

و يضعها هنا و ينقر على زر "فك التشفير" لاظهار النتيجة

https://codepen.io/anon/pen/qLZxwV

زر تشفير يقوم بالعكس اي تدخل نص سليم ليتم تحويلة لكود مشفر حسب الجدول بالاعلى

مع العلم هذا التشفير لا يصنف من ضمن الانواع او الخوارزم المتعارف عليها " التشفير المتناظر " لان لا يعتمد على منهجية معينة
لكن كحال التشفير المتناظر نفس المفتاح المستخدم للتشفير و فك التشفير بالتالي عندما يحصل طرف اخر على المفتاح كل المعلومات بين الاطراف يعرفها الاخرين هههه



مرحباً و جدت هذا الموضوع سيفيدكم جداً و سيزيد من معلوماتكم فقلت اشاركها لكم

https://io.hsoub.com/tech/85116

ما يجب أن تعرفه حول علم التشفير (https://io.hsoub.com/tech/85116)

الموضوع يحتوي على كتاب مفيد ايضاً للاستفادة أكثر تجد الكتاب بهذا الرابط https://www.hindawi.org/books/42580475/

و انصحكم بكتب مكتبة مؤسسة هنداوي (https://www.hindawi.org/books) تطورا كثيراً منذ آخر مره تعرفت على مكتبتهم الرائعة
مكتبة رائعة و مفيدة لنا كعرب فلهم جزيل الشكر و العرفان


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: omer-jamal on June 24, 2019, 01:34:59 PM
رفع لمن اراد اخذ فكره عن فكرة التشفير بشكل عام ممكن يجرب التمرين اللي مفروض تفاعلي لم يتفاعل معه احد  :P لغياب الاعضاء او عدم رغبتهم او بعد انقسام المجتمع العربي و ماحصل سابقاً ..


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: mikeywith on June 25, 2019, 03:55:53 PM
ماذا تقصد بالانقسام في القسم العربي؟ مين عمل فورك؟؟

ع العموم ارجو ان تواصل مجهوداتك وتقوم برفع المواضيع المميزة سواء كانت لك ام لشخص اخر.

قمت باعطاءك نقطة جدارة اخرى للموضوع حيث كنت انوي فعل هدا من قبل ولكن لم تسنح الفرصة


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: omer-jamal on June 25, 2019, 06:24:41 PM
ماذا تقصد بالانقسام في القسم العربي؟ مين عمل فورك؟؟
الانقسام حصل كثيراً منها مثلاً ايام الريفريل (قبل قانون منع نشر روابط الاحالة) البعض وقتها زعل لكن القانون قانون  و ماحصل بعدها من مشاكل جانبية LBX.. لا اتذكر الكثير لان تواجدي بالمنتدى حديث نسبياً  مؤخراً ماحصل مع almohet88 بالمجمل نحن حساسين لاي مشكلة بسيطة الافضل نتجنب اثارة جدل للاسف اصبحنا سبب لاثارة بعض المشاكل برغم لا دخل لنا (اتكلم عني)

ع العموم ارجو ان تواصل مجهوداتك وتقوم برفع المواضيع المميزة سواء كانت لك ام لشخص اخر.
بالسابق بداءت بالبحث عن المواضيع من اول صفحة بالمنتدى محاولاً وضع قائمة بالمواضيع المفضلة لكن توقفت و لم اكمل القائمة (https://i.ibb.co/bW9YHkk/image.png)


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: mikeywith on June 25, 2019, 09:24:20 PM
انا بصراحة لا افهم الهدف من اخد الامور بجدية اكتر من اللازم من اشخاص لا نعرفهم اصلا ولا يمتلون شي في حياتنا اصلا.

الشخص الدي قام بانشاء هدا المنتدى والمجال كله اختفى ولم يتغير شي..فمابالك شخص عادي مثلي ومثلك...

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


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: khaled0111 on July 05, 2019, 04:27:17 PM
رفع لمن اراد اخذ فكره عن فكرة التشفير بشكل عام ممكن يجرب التمرين اللي مفروض تفاعلي لم يتفاعل معه احد  :P

في اطار التفاعل لنقم بتمرين حول التشفير غير المتناظر.

خوارزمية RSA تعتبر الأسهل نسبيا و الأكثر استخداما لذلك لنعتمد عليها في هذا التمرين:

سيكون (5،14) هو المفتاح العام و سأحتفض بالمفتاح الخاص.

ما يجب القيام به هو:
- أختيار كلمة من المستحسن أن تكون قصيرة لتسهيل العملية لأن فك التشفير سيكون يدوي. ثم تغيير كل حرف للعدد الذي يقابله في الترتيب الأبجدي.
 مثلا: hello تعطينا 15 12 12 5 8
- كل رقم تحصلنا عليه نقوم برفعه لقوة 5
- العدد الذي تحصلنا عليه نقوم بايجاد باقي قسمته على 14

هكذا نكون شفرنا الكلمة.
قم بوضع النتيجة و سأحاول فك التشفير.

مثال:
hello = 8 5 12 12 15

8^5=32768 باقي القسمة على 14 = 8
5^5=3125 باقي القسمة على 14 = 3
12^5=248832 باقي القسمة على 14 = 10
12^5=248832 باقي القسمة على 14 = 10
15^5=759375 باقي القسمة على 14 = 1
الرسالة المشفرة لكلمة hello هي 1 10 10 3 8 أو hcjja

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


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: omer-jamal on July 05, 2019, 08:40:18 PM
جميل جداً المثال, لست متمكن ابداً في الرياضيات لكن هذه محاولة مع العلم احد الحروف ناتج باقي القسمه صفر  ;D لا يوجد ما يقابلة بجدول الحروف تركته كما هو حتى تصحح الخطاء الذي وقعت به (لم تذكر استخدام الآلة الحاسبة او طرق تبسيط العمليات الحسابية مسموح ؟ لان قمت باستخدام احد طرق الحساب الآلي )

https://i.ibb.co/NsMJhb5/image.png


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: khaled0111 on July 05, 2019, 09:06:07 PM
 أعتقد أن هناك خطأ في عملية الحساب. بالطبع يمكنك استعمال أي وسيلة لتقوم باستخراج العدد الصحيح.
طلبت ٱن تكون الكلمة قصيرة لأني أستعمل الهاتف.

على العموم أعتقد أني أعرف الرسالة، عن طريق التخمين طبعا  ;D
اذا كان الحرف الذي أعطاك صفر كباقي قسمة هو حرف l أرجو أن تقوم باعادة العملية لأنه يعطيني 10.


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: omer-jamal on July 05, 2019, 09:15:50 PM
الحرف الذي اعطى نتيجة 0 هو حرف n رقم الحرف بالجدول 14
14^5 = 537824  باقي القسمة على 14 = 0

ربما ترقيم حروف الجدول سيبداء من صفر لحرف a بهذه الحالة ؟

طلبت ٱن تكون الكلمة قصيرة لأني أستعمل الهاتف.
استخدام الموقع بالهاتف معاناة  :D الكلمة 6 حروف بما ان بها مشكلة ساقوم باستعمال كلمة آخرى من ثلاث حروف حتى افهم الموضوع

Code:
6 13 3  [بالارقام]
c m f  [بالحروف]

حتى تصحح الخطاء الذي وقعت به
يرجى الانتباه هنا انه كنت اقصد خطاء مني لتقوم بتصحيحة و ليس خطاء منك.

اتمنى تعطي مثال آخر بالعكس اي كلمة مشفره و احاول فك تشفيرها حتى اتأكد ان كانت الحسابات التي اقوم بها صحيحة


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: khaled0111 on July 05, 2019, 10:37:26 PM
fme
هذه هي النتيجة التي تحصلت عليها!!


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: omer-jamal on July 05, 2019, 10:56:54 PM
S  M  F
6 13 19

19^5 = 2476099 باقي القسمة على 14= 3
13^5 = 371293 باقي القسمة على 14 = 13
6^5 = 7776  باقي القسمة على 14 = 6

الرسالة المشفرة لكلمة SMF هي 6 13 3 او cmf
اسم نظام المنتدى الحالي  8)

واحد من الاثنين اما طريقة الحساب عندي خاطئة  ;D او بسبب اتجاة القراءة لان المنتدى هنا يقلب النصوص قلب  ::) فكرة اتمنى ان لا تتوقف و يتم التطرق لاشهر خوارزميات التشفير المعروفه و لابد ان يشارك باقي الاعضاء بعد كل درس بسيط يكون فيه تمرين بسيط

ذكرت انك تمتلك المفتاح الخاص لهذا المفتاح هذه الجزئية تحتاج توضيح لكن ليس الان

ياريت تعكس العملية تشفر كلمة و احاول فك التشفير


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: khaled0111 on July 05, 2019, 11:26:08 PM
أعتقد أنني اكتشفت سبب الخطأ
المشكلة في المفتاح الذي اخترته، الأرقام صغيرة و هي نقطة جيدة سأحرص على ذكرها في الموضوع المخصص.
التشفير ب rsa في الواقع يعتمد على أرقام كبيرة جدا.
حتى أتأكد من ذلك أتمنى أن تقوم بتشفير كلمة أخرى لكن تكون الحروف أصغر من 14 أي من a ل m.
ٱسف على الخطأ. المهم أننا استفدنا منه معلومة جديدة.


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: omer-jamal on July 06, 2019, 09:27:48 AM
حتى أتأكد من ذلك أتمنى أن تقوم بتشفير كلمة أخرى ..
ما فك تشفير kdm  ؟



Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: khaled0111 on July 06, 2019, 10:17:58 AM
من المفترض أن الكلمة الأصلية هي ibm !!

اذا كانت الكلمة خاطئة فعلي القيام بعديد المراجعات بصراحة  :-\


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: omer-jamal on July 06, 2019, 11:29:32 AM
من المفترض أن الكلمة الأصلية هي ibm !!
صحيح تماماً  :D شركة IBM


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: khaled0111 on July 06, 2019, 11:40:15 AM
صحيح تماماً  :D شركة IBM
شكرا أخي عمر على المساعدة.

المفتاح الخاص هو (11،14)
سأقوم بتعديل هذا التعليق لشرح كيفية انشاء المفتاح العام و الخاص.


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: khaled0111 on July 11, 2019, 02:46:06 AM
تسمية تشفير RSA بهذا الاسم مقتبسة من الأحرف الأولى للأشخاص الذين أوجدوا هذه الخوارزمية و هم Rivest و Shamir و Adleman
RSA هي خوارزمية تشفير لا متناظر. تعتمد على زوج مفاتيح خاص و عام. يتم نشر المفتاح العام ليتم استعماله لتشفير الرسالة و يحتفظ بالمفتاح الخاص حيث يستعمل لفك التشفير.

رغم أن هذه الخوارزمية تعتبر ٱمنة و من الصعب جدا كسر الشفرة الا أنها لا تخلو من بعض المشاكل مثل ثقل عملية التشفير و كبر حجم المفاتيح مقارنة بالخوارزميات الحديثة.

شرح مبسط لكيفية انشاء المفتاح العام و الخاص:

يكون المفتاح العام بهذا الشكل: (e،n)
و المفتاح الخاص بهذا الشكل:(d،n)

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

سنأخذ كمثال زوج المفاتيح المستعل في التمرين السابق: (5،14) و (11،14)

كيفية استخراج المفتاح العام (e،n):
أولا يجب اختيار عددين أوليين (العدد الأولي هو العدد الذي لا يقبل القسمة الا على نفسه و على 1).
قمت باختيار 2=p و 7=q
n=q*p
n = 2 * 7 = 14
لايجاد e نقوم بالتالي:
أولا علينا ايجاد Ф بالشكل التالي:
Ф = (p-1) * (q-1)
Ф = (2-1) * (7-1) = 6
نستطيع الٱن ايجاد e حيث يكون أكبر من 1 و أصغر من Ф و يجب أن يكون القاسم المشترك الأكبر بين Ф و e هو 1.
في المثال الذي استعملناه e سيكون 5.
هكذا نكون تحصلنا على المفتاح العام: (5،14)

كيفية استخراج المفتاح الخاص (d،n):
لدينا n هو نفسه الذي تحصلنا عليه في المفتاح العام. يبقى أن نجد d و يكون احتسابه بالطريقة التالية:
العملية تتطلب معرفة ببعض قواعد الرياضيات سأحاول تبسيطها قدر المستطاع.
يعتمد ايجاد d على خوارزمية اقليدس الممتدة.
هي عكس ما قمنا به لايجاد المفتاح العام.
العملية الرياضية تكتب كالتالي:
d =1/e mod Ф
هنا 1/e لا تعني قسمة 1 على e فعليا بل ترمز لعكس باقي القسمة.
تكتب كذلك بهذه الطريقة:
d = e^-1 mod Ф
للتبسيط أكثر يمكن القول أن d يجب أن يحقق المعادلة التالية:
d*e(mod Ф) = 1
يعني يجب أن يكون ناتج باقي قسمة d ضارب e ب Ф يساوي واحد.
لنأخذ مثالنا لنفهم أكثر:
d * 5 (mod 6) =1
سنبحث عن d يدويا.  لنجرب كل الاحتمالات:
d=2 * 5 (mod 6) =4
d=3 * 5 (mod 6) =3
d=4 * 5 (mod 6) =2
d=5 * 5 (mod 6) =1
...
d=11 * 5 (mod 6) =1
لاحظ أنه يوجد أكثر من حل ل d لكن يصعب فعلا شرح هذه النقطة لكن ما يهمنا أن 11 هو أحد الحلول كما يمكن اختيار غيره. هذا لا يؤثر أبدا على درجة صعوبة كسر التشفير.

هكذا نكون تحصلنا على المفتاح الخاص: (11،14)
ملاحظة: كل ما كانت الأعداد الأولية أكبر كلما زادت صعوبة كسر التشفير.

ما يجب معرفته هو أن هذه الخوارزمية تعتمد بشكل أساسي على الأعداد الأولية و خصائصها التي تمثل علما كاملا مازال يخفي الكثير من الأسرار.


أعتذر على الاطالة، الشرح يتطلب موضوع خاص لكن تجنبت القيام بذلك حتى لا تتشعب المواضيع و تضيع الفائدة.


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: omer-jamal on July 12, 2019, 04:58:00 AM
بالعكس لم تطل ساحاول فهم الموضوع اكثر حتى استطيع عمل مفتاح عام و خاص  بسيط بالبداية (قبل ان اعرف المفتاح الخاص) كنت اخبرك ان تشفر كلمة لاقوم بفك تشفيرها و نسيت عدم امتلاكي لمفتاحك الخاص  و حتى لو قمت بتشفر لي كلمة لن استطيع فك شفرتها لعدم امتلاكي المفتاح الخاص لم انتبه لهذه النقطة

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


Title: Re: التشفير معلومات بسيطة و تمرين تفاعلي
Post by: khaled0111 on July 12, 2019, 11:12:13 AM
بالعكس لم تطل ساحاول فهم الموضوع اكثر حتى استطيع عمل مفتاح عام و خاص  بسيط بالبداية
الموضوع ليس معقدا جدا. حاول أن تنشئ زوج مفاتيح ستجد أن الأمر ممتع لكن لا تصب بالاحباط ان لم تنجح من المرة الأولى.
يكون الموضوع معقد اذا أردت التعمق فيه و فهم الأساسيات.

Quote
(قبل ان اعرف المفتاح الخاص) كنت اخبرك ان تشفر كلمة لاقوم بفك تشفيرها و نسيت عدم امتلاكي لمفتاحك الخاص  و حتى لو قمت بتشفر لي كلمة لن استطيع فك شفرتها لعدم امتلاكي المفتاح الخاص لم انتبه لهذه النقطة
لاحظت ذلك.
كان الأمر سيكون أكثر متعة لو طلبت منك محاولة فك الشفرة و ايجاد المفتاح الخاص و ذلك ليس صعبا جدا خاصة أن الأرقام الأولية التي استعملناها صغيرة.

Quote
على الهامش يجب ايجاد حل للخبطة الحروف العربية مع النصوص و الارقام حتى الكود المفترض من اليسار لليمين (كحل مؤقت اقوم بنسخ النص المعكوس بمفكرة)
تخيل كتابة ذلك التعليق باستخدام هاتف لا يوجد فيه لوحة مفاتيح عربية  ;D

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