🎛️ عمِّ رسالتك باستعمال قيصر وفيجينير
اكتب رسالتك، واختر مفتاحك (عددٌ لقيصر، وكلمةٌ لفيجينير). يُحسب الناتج آنيًا، ويُظهر المدرَّج التكراري توزيع الحروف — وهذه البصمة هي ما يفضح قيصر.
k = 3
المعمَّى بقيصر
DWWDTXH D ODXEH
المعمَّى بفيجينير
LBHFBCS J VFFNQ
يبقى توزيع حروف قيصر قابلًا للتمييز (يبقى E هو الذروة في الفرنسية). أما فيجينير فيُنعِّم التوزيع أفضل بكثير.
🏛️ 100 ق.م: يوليوس قيصر وفيالقه
عندما يرسل يوليوس قيصر أوامر عسكرية إلى فيالقه، كان يخشى اعتراضها من طرف الغاليين. كان حله: إزاحة كل حرف من الأبجدية بمقدار 3 مواضع. يصير A هو D، ويصير B هو E، ...، ويصير Z هو C.
وصف سويتونيوس، المؤرخ الروماني (نحو 100 م)، هذه الطريقة في كتاب حياة القياصرة الاثني عشر. إنها أول تعمية موثقة في تاريخ الغرب، رغم أن العبرانيين (أتباش) والإسبارطيين (السكيتالة) كانوا يستعملونها قبل ذلك.
تعمية قيصر (إزاحة k)
c = (m + k) mod 26
m = رقم الحرف الواضح (0-25)، c = رقم الحرف المعمَّى، k = المفتاح
💥 نقطة الضعف: 25 مفتاحًا ممكنًا فقط
مع 26 إزاحة ممكنة فقط (منها k = 0 الذي لا يعمِّي شيئًا)، لا يحتاج المهاجم إلا إلى تجربة المفاتيح الـ25 وقراءة المفتاح الذي يُنتج نصًّا ذا معنى. إنه البحث الشامل أو القوة الغاشمة. بضع ثوانٍ يدويًا، وفوريّ بالحاسوب. لم يعد قيصر آمنًا منذ القرن التاسع الميلادي.
🕌 الكِندي (~850): التحليل الترددي
في القرن التاسع الميلادي، في بغداد، كتب العالم العربي الكِندي (801-873) «رسالة في استخراج المعمَّى». إنه أول نص في العالم عن تحليل الشفرات.
اكتشافه المحوري: لكل لغة بصمة إحصائية. في الفرنسية، E هو الحرف الأكثر ترددًا (15%)، يليه A وS وI وN... إذا رأيت في رسالة معمَّاة أن الحرف H يظهر بنسبة 15% من الوقت، فراهِن على أنه E مُزاح. تكون قد كسرت للتو أي تعمية بالتعويض الأحادي الأبجدية.
🇫🇷 1586: فيجينير و«التعمية التي لا تُكسر»
نشر بليز دو فيجينير (1523-1596)، الدبلوماسي الفرنسي، سنة 1586 «رسالة في الشفرات». فكرته: استعمال 26 أبجدية مُزاحة واختيار أيٍّ منها وفق مفتاح (كلمة).
تعمية فيجينير
cᵢ = (mᵢ + kᵢ mod L) mod 26
L = طول المفتاح، mᵢ = الحرف i من الرسالة، kⱼ = الحرف j من المفتاح
مثال: المفتاح «LION» (L=11، I=8، O=14، N=13). لتعمية «ATTAQUE»، نأخذ A+L=L، T+I=B، T+O=H، A+N=N، Q+L=B... فالحرف نفسه من الرسالة الواضحة يُعمَّى بشكل مختلف حسب موضعه. لم يعد التحليل الترددي يصلح مباشرة.
صار فيجينير مشهورًا لإنتاجه «التعمية التي لا تُكسر» (le chiffre indéchiffrable). وقد صمدت 300 سنة.
🔓 1854: باباج يكسر فيجينير
كسر تشارلز باباج (1791-1871)، مخترع الحاسوب الميكانيكي، فيجينير سنة 1854 لكنه لم ينشر ذلك (ربما بطلب سري من الحكومة البريطانية أثناء حرب القرم). والألماني فريدريش كازيسكي هو من نشر الطريقة سنة 1863.
🔑 طريقة كازيسكي: إيجاد طول المفتاح
- البحث في النص المعمَّى عن تكرارات لثلاثة حروف أو أكثر.
- قياس المسافة بين كل ظهورين متطابقين.
- إذا عُمِّيَت المتتالية نفسها مرتين، فذلك على الأرجح لأن المفتاح أتمَّ دورة كاملة بين الموضعين. إذن المسافة هي مضاعف لطول المفتاح.
- احسب القاسم المشترك الأكبر للمسافات الموجودة — وهو على الأرجح طول المفتاح L.
- بمجرد معرفة L، افصل النص إلى L مجموعات حسب الموضع بترديد L. كل مجموعة معمَّاة بقيصر واحد ← تحليل ترددي على كل واحدة منها.
مات فيجينير. ومعه ماتت كل تعميات متعددة الأبجديات الكلاسيكية ذات الطول المنتهي.
🎯 1917: فيرنام يخترع التعمية المثالية الوحيدة
اقترح غيلبرت فيرنام (AT&T، 1917) نسخة متغيرة من فيجينير: أخذ مفتاح بطول الرسالة نفسها، عشوائي تمامًا، يُستعمل مرة واحدة فقط. إنه القناع لمرة واحدة (One-Time Pad).
سنة 1949، برهن كلود شانون أن القناع لمرة واحدة آمن تمامًا بمفهوم نظرية المعلومات: لا يستطيع أي خصم، حتى بقدرة حسابية لا نهائية، كسره. لكن يجب:
- مفتاح عشوائي حقًّا (لا شبه عشوائي).
- بطول كل الرسائل المستقبلية.
- مُتقاسَم مسبقًا عبر قناة آمنة.
- لا يُعاد استعماله أبدًا.
شروط مقيِّدة لدرجة أن القناع لمرة واحدة لا يُستعمل إلا في أكثر الاتصالات حساسية: الخط الأحمر بين موسكو وواشنطن أثناء الحرب الباردة، والعملاء السريون، وبعض الإرساليات الدبلوماسية.
🎓 الرابط مع برنامجك
- الحسابيات بالترديد: (m + k) mod 26 هي بالضبط برنامج الحسابيات في الثانية باكالوريا علوم رياضية (التوافقات، الحلقة ℤ/nℤ).
- القاسم المشترك الأكبر: تستعمل طريقة كازيسكي القاسم المشترك الأكبر لعدة مسافات. خوارزمية أقليدس المدروسة في الثانية باكالوريا علوم رياضية.
- الإحصاء: يقوم تحليل الشفرات على الترددات النسبية. برنامج الإحصاء في الثانية باكالوريا.
- التبديلات: كل تعمية بالتعويض هي تبديل للأبجدية. الزمرة التماثلية S₂₆.
- الاحتمالات الشرطية: يُعرَّف أمن شانون بأن P(الرسالة | المعمَّى) = P(الرسالة). الرابط مع الاستقلال الشرطي المدروس في الثانية باكالوريا.
🌍 الإرث: من الورق إلى الحاسوب
- 1854-1900: الحرب الأهلية الأمريكية، والحرب الفرنسية البروسية. فيجينير لا يزال مستعملًا، وقد كسرته مصالح التعمية.
- الحرب العالمية الأولى: ADFGVX (ألمانيا)، Playfair (المملكة المتحدة). كلها سليلة فيجينير، وكلها كُسرت.
- 1918-1945: إنيغما (ألمانيا)، لورنز (القيادة العليا الألمانية)، بيربل (اليابان). تعويضات ميكانيكية بالغة التعقيد. كسرها بلتشلي بارك (المفهوم التالي).
- 1949 — شانون صاغ التعمية بوصفها نظرية رياضية في «Communication Theory of Secrecy Systems». ميلاد التعمية الحديثة.
- السبعينيات — DES (Data Encryption Standard)، AES (Advanced Encryption Standard) — تعميات بمفتاح متماثل، سليلة مفاهيميًّا لكنها أكثر تطورًا بكثير.
- 1977 — RSA (المفهوم التالي): ثورة التعمية بالمفتاح العمومي.