شرح شيفرة قيصر
شيفرة قيصر هي أقدم شيفرة تحمل اسمًا مشهورًا، وأول شيفرة يتعلمها معظم الناس. إنها بسيطة بما يكفي لتُجرى في الذهن، وضعيفة بما يكفي لتُكسر في دقائق، وهذا المزيج يجعلها المكان المثالي لرؤية الفكرتين الأساسيتين في علم التشفير وهما تعملان: مفتاح سري يحوّل الرسالة إلى كلام بلا معنى، والأنماط التي تتيح للمهاجم قراءتها على أي حال.
شيفرة قيصر
كتب المؤرخ الروماني سويتونيوس أن يوليوس قيصر كان، إذا أراد قول شيء سري، يكتبه بحيث لا يمكن تبيّن ترتيب الحروف: كان يستبدل كل حرف بالحرف الذي يليه بثلاثة مواضع، D مكان A، وهكذا. ويُقال إن خليفته أغسطس استخدم إزاحة بمقدار واحد. أي إزاحة ثابتة من 1 إلى 25 تعمل بالطريقة نفسها، والإزاحة هي المفتاح. وعلى قرص التشفير، المكوّن من حلقتين من الحروف، المفتاح ببساطة هو مقدار تدوير الحلقة الداخلية.
حساب الإزاحة
رقّم الحروف من A = 0 إلى Z = 25. التشفير بالمفتاح k يحوّل الحرف x إلى (x + k) mod 26، وفك التشفير يعيده إلى (x − k) mod 26: هذا هو حساب ساعة ذات 26 ساعة. ولأن في الأبجدية 26 حرفًا، فالإزاحة 13 هي معكوسة نفسها، ولهذا يستطيع ROT13 أن يخفي خاتمة النكتة وأن يكشفها. الإزاحة بمقدار 26 أو 0 لا تغيّر شيئًا، فهناك 25 مفتاحًا مفيدًا.
كسرها بالقوة الغاشمة
قوة الشيفرة لا تتجاوز الجهد اللازم لتجربة مفاتيحها. مع 25 مفتاحًا، يستطيع المهاجم أن يكتب كل فك تشفير ممكن ويرى أيها له معنى؛ وبالحاسوب يستغرق ذلك أقل من جزء من ألف من الثانية. الشيفرات الحديثة مثل AES لها 2¹²⁸ مفتاح أو أكثر، وهو عدد هائل يجعل تجربتها كلها مستحيلة بأي حاسوب يمكن أن يُبنى يومًا. فضاء المفاتيح الكبير هو الشرط الأول للشيفرة الآمنة.
تحليل التكرار
في القرن التاسع وصف الفيلسوف والعالم العربي الكندي طريقة لا تحتاج إلى تخمين المفاتيح: عُدّ كم مرة يظهر كل حرف في النص المشفّر، وقارن ذلك بعدد مرات ظهور الحروف في اللغة. في الإنجليزية نحو حرف من كل ثمانية هو E، بينما J وQ وX وZ نادرة. شيفرة قيصر لا تفعل سوى إزاحة هذا النمط، فأعلى قمة في النص المشفّر هي E على الأرجح، والإزاحة تتبع ذلك فورًا. وتكسر الطريقة أيضًا أي شيفرة تستبدل الحرف دائمًا بالرمز نفسه، مهما بُعثرت الأبجدية.
التقييم بمربع كاي
لكي يحكم الحاسوب أي فك تشفير يبدو أشبه باللغة، قارن أعداد حروفه بالأعداد التي تتوقعها من تلك اللغة. يجمع إحصاء مربع كاي، لكل حرف، مربع الفرق بين العدد المرصود والعدد المتوقع، مقسومًا على العدد المتوقع. النص الذي يطابق اللغة جيدًا ينال نتيجة منخفضة؛ والكلام بلا معنى ينال نتيجة مرتفعة. وترتيب الإزاحات الـ26 كلها بهذه النتيجة يضع الإزاحة الصحيحة في المقدمة دائمًا تقريبًا، ما إن يحتوي النص على بضع عشرات من الحروف.
شيفرات قاومت
دفع تحليل التكرار صانعي الشيفرات إلى إخفاء الترددات. فأعطت الشيفرات المتجانسة الصوت الحروفَ الشائعة عدة رموز. واستخدمت شيفرة فيجنير في القرن السادس عشر كلمة مفتاحية لتطبيق إزاحة قيصر مختلفة على كل حرف بالتناوب، وسُمّيت «الشيفرة التي لا تُفك» طوال ثلاثمئة عام، حتى أظهر تشارلز باباج وفريدريش كاسيسكي كيف يُعثر على طول الكلمة المفتاحية ثم تُكسر كل إزاحة على حدة، بتحليل التكرار مجددًا. ومضت آلات الدوّارات مثل إنيغما أبعد من ذلك، واستبدل التشفير الحديث بالحروف الرياضياتِ كليًا.
شيفرات قيصر في التاريخ
على ضعفها، استُخدمت شيفرة الإزاحة لأسرار حقيقية مدةً أطول بكثير مما تستحق. فقد أُدينت ماري ملكة اسكتلندا عام 1586 بناءً على رسائل بشيفرة استبدال أكثر تعقيدًا كُسرت بتحليل التكرار. وحتى أوائل القرن العشرين، ظلت الجيوش ترسل رسائل بشيفرات إزاحة بسيطة، وفي عام 2006 قُبض على زعيم المافيا الصقلية برناردو بروفنزانو جزئيًا بسبب ملاحظات كتب فيها كل حرف رقمًا يزيد بثلاثة على موضعه في الأبجدية.
استكشفها
افتح كاسر شيفرة قيصر لتشفّر رسائلك وتفك تشفيرها، وتدير قرص التشفير، وتكسر الرسائل دون مفتاحها. يعرض الرسم البياني حروف النتيجة مقابل ترددات اللغة التي تختارها، فتشاهد القمم تصطف عندما تصبح الإزاحة صحيحة، ويرتّب الجدول الإزاحات الـ26 كلها بحسب نتيجة مربع كاي. جرّب مثال الجملة الشاملة لترى تحليل التكرار يتعثر أمام نص يستخدم كل حرف مرة واحدة.
الأسئلة المتداولة
هل ما زالت شيفرة قيصر مستخدمة؟
ليس لحفظ الأسرار. لا يزال ROT13 يخفي حرق الأحداث وإجابات الألغاز، وتُستخدم الشيفرة في تعليم التشفير والحساب المعياري، وتظهر في الألغاز وغرف الهروب ولعبة البحث الجغرافي عن الكنوز. أما كل ما يجب أن يبقى خاصًا فيستخدم شيفرات حديثة بأعداد هائلة من المفاتيح.
ما الفرق بين شيفرة قيصر وشيفرة الاستبدال؟
شيفرة قيصر شيفرة استبدال خاصة تكون فيها أبجدية الاستبدال هي الأبجدية العادية مُزاحة. أما شيفرة الاستبدال العامة فيمكنها استخدام أي إعادة ترتيب للأبجدية، ما يعطي نحو 4 × 10²⁶ مفتاح، وهو عدد أكبر بكثير من أن يُجرَّب. ومع ذلك فهي تسقط أمام تحليل التكرار، لأن كل حرف يُستبدل دائمًا بالرمز نفسه.
ما الطول الذي يجب أن يبلغه النص لكسره بموثوقية؟
مع نتيجة مربع كاي، تكفي عادةً بضع عشرات من الحروف للإنجليزية، وتكفي جملتان دائمًا تقريبًا. أما النصوص القصيرة جدًا، أو النصوص ذات الاختيار غير المعتاد للحروف، فقد تجعل إزاحة خاطئة تنال أفضل نتيجة، ولهذا يعرض التطبيق الترتيب كاملًا ومدى وضوح تفوّق الفائز.
لماذا تختلف ترددات الحروف بين اللغات؟
كل لغة تستخدم حروفها بطريقة مختلفة: E هو الحرف الأكثر شيوعًا في الإنجليزية والألمانية والفرنسية والهولندية، لكن A هو الأكثر شيوعًا في البرتغالية ويكاد يتعادل مع E في الإسبانية والإيطالية، وK وW وY نادرة في اللغات الرومانسية. اختيار لغة الرسالة يجعل النتيجة أكثر موثوقية.
هل أنت مستعد لتجربتها؟
افتح PictorX في متصفحك - بدون تثبيت، ولا يلزم وجود بطاقة ائتمان للبدء.
افتح كاسر شيفرة قيصر