نصائح مفيدة

Vigenere الشفرات

تلبية آلة حاسبة أخرى من سلسلة من تشفير النص. يمكن لهذه الآلة الحاسبة تشفير النص الذي أدخلته (على الرغم من أنه باللغة الروسية فقط) باستخدام تشفير Vigenere.

Vigenere الشفرات هو سلسلة من الأصفار قيصر وصفناها سابقا ، ولكن فقط مع قيم التحول مختلفة.

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

وصف الطريقة

يتضمن التشفير Wigner سلسلة من الأصفار قيصر. هذا الأخير يتميز بتحول من عدة خطوط. لأغراض التشفير ، يمكنك استخدام جدول الحروف الهجائية ، والذي يسمى مربع Vigenere. في الدوائر المهنية ، يطلق عليه اسم المستطيل الصفري. يتكون جدول Vigenere من عدة صفوف من 26 حرفًا. ينتقل كل سطر جديد إلى عدد معين من المواقف. نتيجة لذلك ، يحتوي الجدول على 26 خطوط قيصر مختلفة. تتضمن كل خطوة تشفير استخدام حروف أبجدية مختلفة ، والتي يتم تحديدها وفقًا لرمز الكلمة الرئيسية.

من أجل فهم جوهر هذه الطريقة بشكل أفضل ، ضع في الاعتبار تشفير النص باستخدام كلمة ATTACKATDAWN كمثال. يسجل الشخص الذي يرسل النص الكلمة الرئيسية "LEMON" حتى يطابق طول النص المرسل. ستكون الكلمة الرئيسية LEMONLEMONLE. يتم تشفير الحرف الأول للنص المحدد - A - بالتسلسل L ، وهو الحرف الأول للمفتاح. يقع هذا الحرف عند تقاطع الصف L والعمود A. بالنسبة للحرف التالي للنص المحدد ، يتم استخدام الحرف الثاني للمفتاح. لذلك ، سيبدو الحرف الثاني للنص المشفر مثل X. لقد تحول إلى نتيجة تقاطع الصف E والعمود T. يتم تشفير أجزاء أخرى من النص المحدد بالطريقة نفسها. والنتيجة هي الكلمة LXFOPVEFRNHR.

عملية فك التشفير

يتم فك تشفير الكلمة باستخدام جدول Vigenere. ابحث عن السطر الذي يطابق الحرف الأول للكلمة الرئيسية. سوف تحتوي السلسلة على الحرف الأول من النص المشفر.

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

نصائح مهمة

توفير نص مشفر ، يجب عليك تحديد كلمة رئيسية. ستكون هناك حاجة من أجل فك تشفير الرمز باستخدام تشفير Vizhener الروسي كذلك. من أجل التأكد من صحة التشفير ، من الأفضل التحقق من النص. إذا تم ترميز النص بشكل غير صحيح ، فلا يمكن فك تشفيره بشكل صحيح.

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

طريقة التحذير

رمز Vizhener ، مثل العديد من الرموز الأخرى ، غير موثوق ، لأنه من السهل التصدع. إذا كانت هناك حاجة لنقل معلومات سرية ، فلن تحتاج إلى اللجوء إلى استخدام هذه الطريقة. تم تطوير طرق أخرى لهذه الأغراض. يعد Vigenère cipher أحد أقدم طرق التشفير وأكثرها شيوعًا.

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

طرق فك التشفير الإضافية

يمكنك توسيع الرسالة الأصلية باستخدام طريقة تحليل التردد إذا كان النص المحدد طويلاً بما فيه الكفاية. مفتاح التشفير ينزل للعثور على طول العبارة الرئيسية. هناك طريقتان رئيسيتان تسمحان لك بتحديد طول عبارة رئيسية. الطريقة الأولى لفك تشفير Vigenere تم تطويرها بواسطة Friedrich Kasitsky. أساس هذه الطريقة هو البحث عن bigrams. يكمن جوهرها في حقيقة أنه إذا تم تكرار نفس الحروف الكبيرة في الرسالة المشفرة على مسافة مضاعفة لطول العبارة الرئيسية ، فهناك احتمال كبير بحدوثها في نفس المواضع في النص المشفر. إذا وجدت مسافة معينة ، حصلت على المقسومات ، يمكنك الحصول على مجموعة من الأرقام المعينة. سيكونون طول العبارة الرئيسية. ومع ذلك ، فإن هذه الطريقة تتطلب بعض الحظ. في النصوص الكبيرة المشفرة ، يمكن العثور على الحروف الكبيرة العشوائية ، مما سيعقد عملية فك التشفير بدرجة كبيرة.

الطريقة الثانية لفك تشفير النص اقترحها فريدمان. يكمن جوهرها في التحول الدوري للرسالة المشفرة. يتم تسجيل النص الناتج تحت النص المشفر الأصلي ويتم احتساب عدد الحروف المطابقة في السطر العلوي والسفلي. الأرقام التي تم الحصول عليها تتيح لنا حساب فهرس المطابقات. يتم تحديده من خلال نسبة التطابق إلى إجمالي طول الرسالة. مؤشر صدفة للنصوص الروسية ما يقرب من 6 ٪. ومع ذلك ، بالنسبة للنصوص العشوائية ، يكون هذا الفهرس حوالي 3 أو 1/32. تعتمد طريقة فريدمان على هذه الحقيقة. يتم كتابة النص المشفر مع التحول من 1،2،3 ، الخ المواقف. ثم ، لكل نوبة ، من الضروري حساب فهرس التطابقات. وبالتالي ، من الضروري إجراء تحول دوري للرسالة بأكملها. عند إزاحة الفهرس بعدد معين من الأحرف ، يمكن أن يزيد طوله بشكل كبير. يشير هذا إلى أن طول الكلمة الرئيسية يمكن مساواته بعدد معين. في حالة حدوث موقف يتم فيه نقل جميع الأحرف إلى نفس الموضع ، سيكون لمؤشر المطابقة نفس قيمة النص المصدر. إذا تم حساب الفهرس لشفرات Vigenère ، على أي حال ، فإن المقارنة هي في الواقع نص عشوائي.

تحليل التردد

إذا كانت نتيجة عملية فك التشفير إيجابية ، يمكنك إدخال نص في الأعمدة. يتم تشكيل الأعمدة على أساس النص المصدر. اخترع Kasitsky الشكل الأكثر تقدما للنص. ومع ذلك ، لا يمكن استخدام وسائل هذه الطريقة إذا تركت الشبكة التسلسلية القياسية للحروف في الأبجدية. لذلك ، تتيح لك هذه الطريقة معرفة طول المفاتيح فقط في الحالات الخاصة.

شاهد الفيديو: Vigenere Cipher Encryption Decryption - شرح بالعربي (شهر نوفمبر 2019).