✖

شيفرة فيجنير

شيفرة فيجنير (Vigenère) شيفرة مشهورة تستخدم عدة أبجديات للتشفير، ولذلك فهي أكثر مقاومة بكثير لتحليل التكرار (frequency analysis) الكلاسيكي.

مبدأ التشفير وفك التشفير

يمكننا شرح طريقة التشفير بالاستعانة بشيفرة قيصر. مفتاح شيفرة فيجنير كلمة اختيارية مكوّنة من حروف الأبجدية الإنجليزية، أي من «a» إلى «z»، فقد يكون المفتاح مثلاً الكلمة «bcf». ويجري التشفير كما يلي: نكتب النص الأصلي، ونكتب تحته مباشرة المفتاح، ونكرّره حتى يصبح طوله مساوياً لطول النص الأصلي. فإذا كان النص الأصلي «helloworld»، حصلنا على ما يلي:

النص الأصلي:helloworld
المفتاح:bcfbcfbcfb

نشفّر الآن كل حرف من حروف النص الأصلي بشيفرة قيصر باستخدام المفتاح المقابل له، أي المفتاح الموجود في العمود نفسه. فشيفرة قيصر شيفرة إزاحة، ويحدد المفتاح عدد الحروف التي نزيح بها حرف النص الأصلي، مقيساً من الحرف «a». فالحرف «b» مثلاً يعني الإزاحة بحرف واحد في الأبجدية «إلى الأمام»، والحرف «d» يعني الإزاحة بثلاثة حروف إلى الأمام. وبشيفرة قيصر وبالمفتاح «b» نشفّر الكلمة «salam» إلى «tbmbn».

في شيفرة قيصر نشفّر النص كله بحرف واحد، أما في شيفرة فيجنير فنشفّر عادةً بعدة حروف. فيكون تشفير النص «helloworld» بالمفتاح «bcf» كما يلي:

النص الأصلي:helloworld
المفتاح:bcfbcfbcfb
النص المشفر:igqmqbptqe

شفّرنا الحرف الأول «h» بالمفتاح «b»، أي بإزاحة حرف واحد، فكانت النتيجة الحرف «i». وشفّرنا الحرف «e» بالمفتاح «c»، أي بإزاحة حرفين، فكانت النتيجة الحرف «g». وهكذا.

ونفك التشفير بالطريقة نفسها تماماً، إلا أننا نزيح الحروف «إلى الخلف» بدلاً من إزاحتها «إلى الأمام».

أداة على الإنترنت لتشفير شيفرة فيجنير وفك تشفيرها

النص:
المفتاح:

مربع فيجنير

يمكن أيضاً شرح طريقة التشفير وفك التشفير كاملة باستخدام مربع فيجنير، وهو أداة مساعدة نستعين بها أثناء التشفير. مربع فيجنير جدول فيه 26 صفاً و 26 عموداً، وفي كل صف نكتب الأبجدية مزاحة بحرف واحد عن الصف السابق:

إذا كان لدينا مربع فيجنير كهذا، فإنّ التشفير يجري كما يلي: نأخذ حرفاً من النص الأصلي ونبحث عن الصف الذي يبدأ بهذا الحرف، ثم نأخذ حرف المفتاح ونبحث عن العمود الذي يبدأ به. فيكون حرف النص المشفر هو الحرف الواقع في تقاطع هذا الصف مع هذا العمود.

في المثال السابق شفّرنا «helloworld» بالمفتاح «bcf». فنبحث عن الصف الذي يبدأ بالحرف «h» وعن العمود الذي يبدأ بالحرف «b». وفي تقاطع هذا الصف مع هذا العمود نجد الحرف «i»، وهو الحرف الناتج في النص المشفر.

وعند فك التشفير نسير بالعكس. فإذا أردنا فك تشفير الحرف «i» بالمفتاح «b»، بحثنا عن العمود «b»، ثم بحثنا فيه عن الصف الذي يحتوي على الحرف «i»، فيكون الحرف الموجود في بداية هذا الصف هو حرف النص الأصلي.

مصدر قوة شيفرة فيجنير

لماذا كانت شيفرة فيجنير قوية جداً في زمنها؟ لأنها جعلت تحليل التكرار الكلاسيكي أصعب بكثير. ففي شيفرة قيصر مثلاً يُشفَّر الحرفان المتماثلان في النص الأصلي دائماً إلى حرفين متماثلين في النص المشفر. أما في شيفرة فيجنير فهذا لا يتحقق، على الأقل ليس دائماً.

إذا شفّرنا النص «marhaba marhaba marhaba» بالمفتاح «stan»، حصلنا على النص المشفر «etrusua zskhntt mnjaaos». ونلاحظ أنّ النص الأصلي يتكوّن من ثلاث كلمات متماثلة، ومع ذلك تبدو كل كلمة في النص المشفر مختلفة تماماً. بل إنّ الكلمة الوسطى «zskhntt» تحتوي على حرفين «t» نتجا عن حرفين مختلفين من النص الأصلي: «ba».

اختيار المفتاح

يؤثر اختيار المفتاح تأثيراً كبيراً في أمان شيفرة فيجنير. ففي شيفرة قيصر لم يكن يهم أي حرف نختار ما دام مختلفاً عن «a»، أما في شيفرة فيجنير فتؤدي المفاتيح المختلفة إلى درجات مختلفة من الأمان.

  • المفتاح المكوّن من حرف واحد فقط يحوّل شيفرة فيجنير إلى شيفرة قيصر من جديد.
  • المفتاح المكوّن من عدة حروف متماثلة، مثل «mmm»، يؤدي أيضاً إلى شيفرة قيصر.
  • النص المشفر بمفتاح قصير يسهل جداً كسره.
  • النص المشفر الطويل بما يكفي، والمشفر بمفتاح ليس قصيراً جداً (نحو خمسين حرفاً)، يسهل كسره كذلك، إذ يكسره الحاسوب في ثوانٍ.
  • النص المشفر بمفتاح عشوائي تماماً طوله مساوٍ لطول النص نفسه يستحيل كسره.