روت 13

روت 13، تدوير 13 حرف، (بالإنجليزية: ROT13)‏ هي شيفرة استبدالية بسيطة تعتمد استبدال أحرف جملة بالحرف الثالث عشر الذي يليه.[1][2] وهي مثال لشيفرة قيصر التي استنبطت في عهد الرومان. في اللغة اللاتينية، تعد روت 13 تطبيقًا لدالة عكسية بمعنى أنها تستعمل نفس المعادلة في حل الشيفرة. وهي من الشيفرات الضعيفة. تستعمل عادة في ميادين الإنترنت لإخفاء إفسادات الأفلام والألعاب، أو الكلمات المسيئة أو الحلول للألغاز.

روت 13 تستبدل كل حرف بالحرف الثالث عشر الذي يليه. HELLO تصبح URYYB.

المكافئ العربي: روت-14

lإن السبب الرئيسي وراء اختيار المفتاح 13 لتمثيل شفرة روت-13 و التي هي حالة خاصة من تشفير قيصر، هو كون العدد 13 يمثل بالضبط نصف عدد حروف الأبجدية اللاتينية (يوجد 26 حرف). وبالتالي، فإن دالتي التشفير وفك التشفير سيكونان متطابقان تماما في هذه الحالة، مما يمَكننا من القيام بالتشفير و بفك التشفير باستخدام نفس الدالة دون الحاجة للقيام بعمليات اضافية أو تطوير خوارزمية اضافية لفك الشفير. لذلك نجد في المقابل خوارزمية روت-5 (بالإنجليزية: ROT-5) للقيام بنفس المهمة باعتبار الأرقام من 0 إلى 9.

على هذا المنوال، يمكننا تطوير خوارزمية مكافئة ل روت-13 موجهة للعمل على الأبجدية العربية. لتطوير هذا المكافئ يجب أولا الحصول على أبجدية زوجية (عدد الحروف الأبجدية لابد أن يكون زوجي). فكما هومعلوم فإن عدد أحرف الأبجدية العربية هو 28. وبالتالي فإن المفتاح المناسب للحصول على دالة شفرة عكسية (بالإنجليزية: self-reciprocal cipher) هو المفتاح 14. في هذه الحالة فإن حرف الألف سيتم تشفيره بحرف الضاد، و سيتم تشفير حرف الباء بحرف الطاء، وهكذا. الجدول التالي يوضح هذه المقابلة بين أحرف النص المجرد و أحرف النص المشفر، و العكس بالعكس.

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

مثال

لتشفير العبارة «مرحبا» باستخدام التشفير الدوراني روت-14، نستخدم المقابلة الموضحة في الجدول العلوي لنحصل على الشفرة «رمفطض». كما هو منصوص حسب مبدأ التشفير الدوراني فإن إعادة تشفير «رمفطض» سيؤدي ببساطة إلى اسرجاع الكلمة الأصلية «مرحبا».

كود برمجي

على غرار شفرة قيصر، نضع فيما يلي كود برمجي بلغة بايثون يتيح إمكانية تطبيق التشفير الدوراني روت-14 على النصوص العربية. نذكر أن الدالة rot14 هي في نفس الوقت دالة تشفير و فك تشفير.

def rot14(message, alphabet):
    output = []
    for letter in message:
        try:
            i = alphabet.index(ord(letter))
        except:
            output.append(letter)
        else:
            output.append(chr(alphabet[(i + 14) % 28]))
            
    return "".join(output)

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

مثال

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

مراجع

  1. "معلومات عن روت 13 على موقع fileformats.archiveteam.org". fileformats.archiveteam.org. مؤرشف من الأصل في 2020-01-27.
  2. "معلومات عن روت 13 على موقع rosettacode.org". rosettacode.org. مؤرشف من الأصل في 2020-06-05.
  • أيقونة بوابةبوابة إنترنت
  • أيقونة بوابةبوابة تعمية
  • أيقونة بوابةبوابة رياضيات
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.