شرح تحليل التكرار
على مدى قرون، كانت أفضل طريقة لإخفاء رسالة هي استبدال كل حرف من الأبجدية بحرف آخر. عدد المفاتيح الممكنة فلكي، فبدت الشيفرة عصية على الكسر. ومع ذلك كان عالم في بغداد في القرن التاسع قد اكتشف نقطة ضعفها: كل لغة تستخدم بعض الحروف أكثر بكثير من غيرها، ولا يخفي ذلك أي قدر من الاستبدال. حوّل تحليل التكرار كسر الشيفرات من تخمين إلى منهج، ولا يزال أول ما يجرّبه أي أحد على شيفرة جديدة.
شيفرة الاستبدال
تستبدل شيفرة الاستبدال البسيطة كل حرف من الأبجدية بحرف آخر وفق جدول ثابت: ربما يصبح A هو Q، وB هو W، وهكذا، مع استخدام كل حرف مرة واحدة. هذا الجدول هو المفتاح. وبخلاف شيفرة قيصر، التي لا تفعل سوى إزاحة الأبجدية ولها 25 مفتاحًا، تستطيع شيفرة الاستبدال استخدام أي ترتيب للحروف: 26! من المفاتيح، أي نحو 4 × 10²⁶. وحتى حاسوب يختبر مليار مفتاح في الثانية سيحتاج إلى أكثر من عشرة مليارات سنة لتجربتها كلها.
اكتشاف الكندي
نحو عام 850 كتب الفيلسوف العربي أبو يوسف يعقوب الكندي «رسالة في استخراج المعمّى»، أي في فك الرسائل السرية، وهي أقدم وصف معروف لتحليل التكرار. وكانت نصيحته أن تأخذ نصًا طويلًا باللغة نفسها، وتعدّ كم مرة يظهر كل حرف، ثم تعدّ حروف الرسالة السرية وتطابق بينهما: الأكثر تكرارًا بالأكثر تكرارًا، والذي يليه بالذي يليه. وكان العلماء الذين درسوا القرآن قد أحصوا الحروف والكلمات أجيالًا، وربما من هناك نشأت الفكرة.
الحروف والأزواج والكلمات
في الإنجليزية نحو 12.7% من الحروف هي E، و9% هي T، و8% هي A، بينما لا يظهر Z إلا مرة واحدة في أكثر من ألف حرف. لا تشير الأعداد المفردة إلا إلى الاتجاه الصحيح، خاصة في النصوص القصيرة، لذا يستخدم كاسرو الشيفرات كل نمط يجدونه. الكلمة المكوّنة من حرف واحد هي A أو I. وأكثر الأزواج شيوعًا هي TH وHE وIN وER، وأكثر الحروف المضاعفة شيوعًا LL وEE وSS وOO. ويأتي بعد Q دائمًا تقريبًا U. والكلمة الثلاثية المتكررة هي THE على الأرجح، وما إن تُعرف T وH وE حتى تتضح كلمات مثل THAT وTHERE. ولكل لغة بصمتها الخاصة: E أكثر هيمنة حتى في الألمانية والهولندية، بينما يتصدر A في البرتغالية.
شيفرة قاتلة لملكة
في عام 1586 تبادلت ماري ملكة اسكتلندا، وهي سجينة في إنجلترا، رسائل مشفّرة مع أنتوني بابينغتون، الذي كان يدبّر لتحريرها واغتيال الملكة إليزابيث الأولى. هُرّبت الرسائل في براميل الجعة، لكنها مرت بين يدي رئيس جواسيس إليزابيث فرانسيس والسنغهام، الذي كسر خبيره في الشيفرات توماس فيليبس الشيفرة، وهي استبدال مع بعض الرموز الإضافية للكلمات الشائعة، بتحليل التكرار. أثبتت الرسائل بعد فك تشفيرها دور ماري في المؤامرة، فأُعدمت في فبراير 1587.
إخفاء الترددات
ردّ صانعو الشيفرات. فأعطت الشيفرات المتجانسة الصوت كل حرف شائع عدة رموز، بحيث يظهر كل رمز بالقدر نفسه تقريبًا. ونُثرت في النص رموز لاغية بلا معنى لإرباك العدّ. أما الحل الحقيقي فجاء مع الشيفرات متعددة الأبجديات مثل شيفرة فيجنير في القرن السادس عشر، التي تنتقل بين عدة أبجديات أثناء التشفير، فيصبح الحرف الواضح الواحد حروف شيفرة كثيرة مختلفة. وصمدت حتى بيّن تشارلز باباج وفريدريش كاسيسكي في القرن التاسع عشر كيف يُعثر على طول المفتاح ثم يُطبَّق تحليل التكرار على كل أبجدية على حدة.
كيف تحل الحواسيب الألغاز المشفّرة
لا يستطيع البرنامج هو الآخر تجربة كل المفاتيح، لكنه يستطيع التسلق. يبدأ من تخمين، ويقيّم النتيجة بحسب مدى شبهها باللغة، عادةً بحسب شيوع مجموعات الحروف فيها من حرفين إلى أربعة، ثم يبادل أزواجًا من الحروف في المفتاح، محتفظًا بكل مبادلة ترفع النتيجة. وحين لا تفيد أي مبادلة، يهزّ المفتاح ويبدأ التسلق من جديد، محتفظًا بأفضل نتيجة. هذه الطريقة، المسماة تسلق التلال، تحل شيفرة استبدال من بضع مئات من الحروف في جزء من الثانية، وقد كسرت صيغ منها شيفرات تاريخية استعصت على البشر قرونًا.
تحليل التكرار اليوم
صُممت الشيفرات الحديثة مثل AES بحيث يبدو النص المشفّر عشوائيًا تمامًا: كل قيمة بايت تظهر بالقدر نفسه، والرسالة نفسها تُشفَّر بشكل مختلف في كل مرة. لا سبيل لتحليل التكرار إليها. ومع ذلك تبقى الفكرة حية: تساعد إحصاءات اللغة على التعرف على فك التشفير الصحيح، وعلى كسر شيفرات الألغاز وغرف الهروب، وعلى قراءة رسائل مشفّرة قديمة عُثر عليها في الأرشيفات. وفي عام 2023 فُكّ، بمساعدة الحاسوب، تشفير رسائل لماري ملكة اسكتلندا ظلت مفقودة قرونًا.
استكشفه بنفسك
افتح أداة تحليل التكرار للحصول على فقرة مشفّرة بالإنجليزية أو الألمانية أو الفرنسية أو الإسبانية أو الإيطالية أو البرتغالية أو الهولندية. قارن أعداد الحروف باللغة في الرسم البياني، واستخدم أدلة الأزواج والحروف المضاعفة والكلمات القصيرة، واملأ المفتاح حرفًا حرفًا. يساعدك «تلميح» و«تحقّق» حين تتعثر، ويُظهر برنامج الحل كيف يُتمّ تسلق التلال المهمة.
الأسئلة المتداولة
لماذا E هو الحرف الأكثر شيوعًا في الإنجليزية؟
لأنه يظهر في كثير من أكثر الكلمات تكرارًا، مثل THE وBE وHE وWE وARE، وفي لواحق شائعة مثل -ED و-ES. وتشترك معظم اللغات الأوروبية في ذلك: E يتصدر أيضًا في الفرنسية والألمانية والهولندية والإسبانية.
هل يستطيع تحليل التكرار كسر أي شيفرة؟
لا. إنه يكسر الشيفرات التي يُستبدل فيها كل حرف واضح دائمًا بالرمز نفسه. أما الشيفرات التي تغيّر الاستبدال أثناء التشفير، أو الشيفرات الحديثة التي تعمل على البتات لا على الحروف، فتحتاج إلى طرق أخرى أو لا يمكن كسرها أصلًا.
ما هو لغز التشفير (الكريبتوغرام)؟
اقتباس أو جملة مشفّرة بشيفرة استبدال بسيطة، تُطبع ليحلها القراء يدويًا. تظهر هذه الألغاز في الصحف منذ القرن التاسع عشر، وتُحل تمامًا بالطريقة التي تعرضها الأداة: ابدأ بالكلمات القصيرة والحروف الأكثر شيوعًا.
كيف فُكّ تشفير رسائل ماري ملكة اسكتلندا المفقودة؟
في عام 2023 تعرّف جورج لاسري ونوربرت بيرمان وساتوشي توموكيو على 57 رسالة مشفّرة في مكتبة فرنسية على أنها رسائلها. كانت الشيفرة تستخدم قرابة 200 رمز، فجمعوا بين تسلق التلال الحاسوبي، الذي اقترح المعنى المرجّح لكثير من الرموز، وعمل يدوي دقيق على البقية.
هل أنت مستعد لتجربتها؟
افتح PictorX في متصفحك - بدون تثبيت، ولا يلزم وجود بطاقة ائتمان للبدء.
افتح أداة تحليل التكرار