ماهو الحل لمشكلة تكرار حروف Key في Substitution Cipher

أخي الشمري هناك انواع كثيره تنطوي تحت الsusbtituation cipher ، فما هو النوع الذي تعمل عليه ؟

بالتوفيق،

السلام عليكم

أخي العزيز الاجابة عن السؤال الرئيسي التالي يوضّح الامر:

ما هو الهدف من استخدام Keys على شكل كلمات والتي تسمى بـ (one-time pad)؟

هذا السؤال يقودنا الى التذكير بـ Ceasar substitution cipher ذات الـ Key الثابت والتي

من السهل جدا" ان تجرب كافة احتمالات الازاحة Offset (والبالغة 26 في حالة استخدام الاحرف

الانكليزية)... أي (offset between 0 to 25) من المعروف هنا ان جميع الاحرف المكررة في

النص المراد تشفيره ستنتج نفس الحرف باعتبار الـ key ثابت ..

بالعودة الى حالتنا كيف يمكن ان ننتج تشفير بحيث أن اي حرف مكرر في النص المراد تشفيره

ينتج حرف مختلف عن الاخر ؟

الجواب على ذلك يكون بايجاد offset مختلفة لنفس الحرف بحيث ينتج اختلاف في التشفير

,من هنا اتت فكرة one-time pad التي يصعب كسرها لكثرة احتمالاتها

بمعنى عليك ان تستخدم هذه المفاتيح كـ Offset بعد توزيعها بالترتيب على النص المراد فك

تشفيره .. ربما المثال في الاسفل يوضح الصورة ..

لاحظ الحرفان S ,G سيعودان بنفس الحرف B

لاحظ الحرفان U ,A سيعودان بنفس الحرف D

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

وأطوالها ومواقعها..

بالتوفيق..

المعذرة على عدم التوضيح ،

الطريقة التي وضعتها أخ Devd ، أعرفها باسم Vigenere cipher ، وهي تعالج المشكلة ،

ولكن نحن الان نستخدم نوع اخر ( لا أعرف اسمه ) ، وهو الواضح في هذه الصورة :

key : في السطر الثاني .

حيث نضيف حروف معينة في أول key ، والباقي نستخدم حروف الهجاء بالترتيب - باستثناء الحروف التي اخترناها -

التشفير باستخدام الطريقة الموجودة في الصورة السابقة ستفشل اذا كان هناك حرفين مكررين في key ،

السلام عليكم ..

الشمري كتب:

أخي الشمّري:

مع أنني لم أسمع بهذه الطريقة في التشفير ولكن وسواس ما :wink: يقول لي أن هناك خطأ في الوثيقة (ان هذا الوسواس استمد حجته من المثال الموجود في أعلى صورتك المرفقة والذي يشير الى المفتاح الثابت Key = 2 والذي حوّل من خلاله الأحرف ABCD الى CDEF) و الكاتب هنا يقصد Ceasar substitution cipher ثابتة المفتاح ,لماذا؟

نعلم ان طريقة التشفير وفق Ceasar substitution cipher هي :

بتطبيق ذلك على المثال الثاني نجد أن key = -3 صحيح على جميع الحروف باستثناء الحرفين A,C ....(المتعاكسين في التشفير) وهنا الخطأ في رأيي

هذا تحليلي ....

أعتقد في مثل هذه الحالات يتم تجاهل الحرف اذا تكرر ويتم التشفير mapping بشكل عادي ،،

يبدوا ان الطريقة تعمل كالتالي:

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

لا أعرف اسما لهذه الشفرة ولكنها تتخذ نفس اسلوب طريقة تسمى playfair في عملية التهيئة.

بالمناسبة يبدوا من الصورة أنها تتكلم عن نوعين من التشفير من النوع substituation ، الأولى هو باستخدام مفتاح 2 كما في قيصر وهي معروفة ولذلك ABCD تحولت لCDEF ، أما الثانية هي بكتابة المفتاح ZYX بدون تكرار واكمال بقية الحروف الأبجدية والتشفير والفك يكون بأخذ المقابل ،،

والله أعلم .

بالتوفيق :) .

السلام عليكم

يا جماعه انتم عقدتم المساله والمساله كما اشار الاخ devd هناك خطا

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

substitute with 2 letter in front

يعني للامام يعني A نعوض عنه ب C وهلم جرا

الثاني هو ازاحه لليمين بمقدار ثلاثه احرف يعني زي rotate بالاسمبلي الحرف الاخير يدخل من البدايه

xyzabcdefghijklmnopqrstuvw

وهنا الخطا ..... الخطا في ترتيب xyz

المهم في الموضوع ان ما فيش طريقه جديده للتشفير هي الطريقه المعروفه بس الخطا في فهم السوال

والله تعالى اعلى واعلم

في الحقيقة لا أعلم ان كانت السلايدات التي أقرأ منها فيها خطأ ، فأنا مبتدئ في هذا المجال ،

لكن الخوارزمية التي أدرسها الان ، تعمل كما وضحها الاخ وجدي ، مثال :

plain Text : example

key: car

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
C A R B D E F G H I J K L M N O P Q S T U V W X Y Z

فتكون الكلمة example بعد التشفير :DXCLOKD

الدكتور طرح علينا سؤال " Bonus :D " ، وهو : لو كانت key مثلاً cac بدلاً من car فاننا لا نستطيع اعادة الكلمة DXCLOKD لأصلها example ،فهل توجد طريقة ممكن اضافتها للخوارزمية السابقة بحيث نعالج هذه المشكلة ؟

اقتباس

اذا تكرر حرف من المفتاح لا تضعه مره أخرى

سآخذ بهذا الحل ان شاء الله ،

جزاكم الله خير ..

بالمرفقات السلايدات التي تتكلم عن الموضوع ،

Cryptographic algorithms.zip

الشرح الخاص بالـ substitution cipher على موقع ويكيبيديا يذكر بوضوح مسألة عدم الأخذ بالأحرف المكررة

ubstitution over a single letter—simple substitution—can be demonstrated by writing out the alphabet in some order to represent the substitution. This is termed a substitution alphabet. The cipher alphabet may be shifted or reversed (creating the Caesar andAtbash ciphers, respectively) or scrambled in a more complex fashion, in which case it is called a mixed alphabet or deranged alphabet. Traditionally, mixed alphabets are created by first writing out a keyword, removing repeated letters in it, then writing all the remaining letters in the alphabet.

المهم أن تتذكر أن قوة هذا النوع من التشفير يعتمد على طول المفتاح + عشوائيته (يفضل أن يشمل حروفاً من جميع أجزاء الأبجدية حتى لا تبقى حروف مثل TUVXYZ في نهاية الـ cipher في معظم الأوقات)

خذ على سبيل المثال كلمة MISSISSIPPI، لاحظ كم حرف ستهمل، لكن تبقى الكلمة النهائية MISP نوعاً ما كافية بإزاحة الأحرف وبعثرتها.