[Powered by Google Translate] [Vigenère التشفير]
[نيت Hardison - جامعة هارفارد]
[هذا CS50. - CS50.TV]
تلبية أليس.
أليس لديه على سحق بوب.
لحسن الحظ بالنسبة أليس وبوب أيضا عيون لها.
للأسف لعلاقتهما العاطفية في مهدها،
لا يقتصر الأمر على الآباء أليس يوافقون على بوب،
ولكن أليس أفضل صديق، إيفلين، ديها للقضاء على سرية بوب
ويريد بأنانية للحفاظ على بعضها البعض بأي ثمن.
لإرسال رسائل سرية إلى بعضها البعض أن الآباء أليس لا يفهم،
>> وقد أليس وبوب باستخدام الشفرات قيصر،
الذي يعمل عن طريق تحويل الحروف الأبجدية من قبل عدد معين من الحروف
كوسيلة لتوليد أبجدية جديدة.
ثم يتم استبدال كل حرف في الأبجدية الأصلية عن طريق رسالتها المقابلة
في الأبجدية الجديدة تحول.
أليس عدد المفضل هو 3، والذي يعرف بوب،
حتى انها يستخدم 3 كمفتاح لها.
عندما يتحول الأبجدية الإنجليزية بنسبة 3 رسائل،
A يصبح D، B يصبح E، C يصبح F،
وهكذا دواليك.
>> عندما يحصل على نهاية الحروف الأبجدية - للرسائل X، Y، Z و-
انها يلتف فقط حول عودة إلى بداية الأبجدية
والبدائل X Y A مع، مع B، C. وZ مع
لذلك عندما يذهب لتشفير أليس رسالتها سرية لبوب،
وهي "لقاء لي في الحديقة الساعة الحادية عشرة صباحا،"
وانما هى فقط للبدائل المناسبة.
M يصبح P، E يصبح H، وهلم جرا، حتى سهل لها رسالة نصية مشفرة
وتحولت إلى نص مشفر مشفر:
"Phhw فتاه DW DW wkh sdun hohyhq موانئ دبي"
هي بالتأكيد ليست السبر الأكثر رومانسية،
ولكن أليس نعتقد أنه سوف تفعل.
>> أليس يعطي الرسالة إلى إيفلين أن يسلم إلى منزل بوب.
ولكن بدلا من ذلك تأخذ إيفلين مرة أخرى إلى غرفتها ويحاول كسر الشفرة.
واحدة من الأشياء إشعارات 1 إيفلين هو أن الرسالة يحدث H 7 مرات في الرسالة،
العديد من الأوقات أكثر من أي حرف آخر.
مع العلم أن الرسالة E هو الأكثر شيوعا في اللغة الإنجليزية،
تحدث حوالي 13٪ من الوقت،
إيفلين التخمينات التي تم استبداله لH E من أجل جعل الرسالة السرية
ويحاول باستخدام مفتاح من 3 إلى فك تشفيرها.
>> في غضون دقائق، إيفلين الأرقام خطط أليس وتدعو الآباء والأمهات بشكل شرير أليس.
وأليس وبوب اتخذت CS50، لأنها تعرف من هذا
التردد تحليل الشفرات الهجوم على قيصر،
الذي يسمح كسر بسرعة.
يمكن أيضا أن يكون على علم بأن الشفرات بسهولة تخضع لهجوم القوة الغاشمة،
حيث كان من الممكن أن حاول إيفلين كل من مفاتيح 25 ممكنة،
أو التحولات من الأبجدية العربية،
من أجل فك الرسالة.
لماذا لا المفاتيح و25 26؟
>> حسنا، في محاولة تحويل أي حرف من 26 وظيفة، وسترى لماذا.
على أي حال، كان قد اتخذ هجوم القوة الغاشمة إيفلين لفترة أطول قليلا
ولكن ليس لفترة كافية لمنعها من إحباط خطط أليس وبوب،
خاصة إذا إيفلين له المعونة من جهاز كمبيوتر
والتي يمكن أن مزق من خلال جميع الحالات ال 25 في لحظة.
لذلك، تعاني هذه المشكلة أيضا الآخرين الذين استخدموا الشفرات قيصر،
وبدأت تجارب على الناس ولذلك الأصفار استبدال أكثر تعقيدا
أن استخدام القيم تحول متعددة بدلا من واحد فقط.
واحدة من أكثر معروفة جيدا من هذه Vigenère يسمى الشفرات.
كيف يمكننا الحصول على قيم متعددة التحول؟
حسنا، بدلا من استخدام عدد كمفتاح، ونحن نستخدم كلمة لمفتاح.
سنستخدم كل حرف في مفتاح لإنشاء عدد،
والنتيجة هي أن علينا متعددة قيصر الشفرات على غرار مفاتيح لتحويل الرسائل.
>> دعونا نرى كيف يعمل هذا عن طريق تشفير الرسالة أليس لبوب:
مقابلتي في الحديقة في 11:00
انا شخصيا اعتقد بيكون لذيذ،
لذلك دعونا استخدام ذلك كوسيلة رئيسية.
إذا ما أخذنا في الرسالة غير مشفرة في شكل النص العادي،،
ونحن نرى أنه في 25 رسائل طويلة.
لحم الخنزير المقدد وفقط 5 رسائل، لذلك نحن بحاجة لتكرار ذلك 5 مرات
لجعلها تتناسب مع طول النص العادي.
>> لحم الخنزير المقدد لحم الخنزير المقدد لحم الخنزير المقدد لحم الخنزير المقدد لحم الخنزير المقدد.
كما موجز جانبا، إذا كان عدد الحروف في نص عادي
لم يقسم نظيفة من قبل عدد من الرسائل في مفتاح،
نحن في نهاية مجرد تكرار النهائي من المفتاح لدينا في وقت مبكر،
فقط باستخدام الرسائل كنا بحاجة لجعل كل شيء متابعة المباراة.
نحن الآن تذهب نحو إيجاد القيم التحول.
>> ونحن في طريقنا للقيام بذلك باستخدام وظيفة كل حرف من المفتاح لدينا - لحم الخنزير المقدد -
في الأبجدية A إلى Z.
بما أننا علماء الكمبيوتر، نود أن نبدأ بالعد من الصفر بدلا من 1،
لذلك نحن ذاهبون الى القول ان موقف الحرف الأول من لحم الخنزير المقدد - B -
في الوضع 1 في A صفر المفهرسة لZ الأبجدية،
لا 2، وموقف A هو صفر، وليس 1.
باستخدام هذه الخوارزمية، يمكننا العثور على التحول القيم لكل حرف.
>> لتشفير النص العادي وتولد نص مشفر،
نحن فقط تحويل كل حرف في النص العادي بمقدار محدد،
مثلما نفعل مع الشفرات قيصر، التفاف من Z إلى A إذا لزم الأمر.
يحصل تحول M من 1 مكان لتصبح N.
وE الأول لا تحول على الإطلاق، ولكننا تحويل E الثاني 2 أماكن لG
وT بنسبة 14 أماكن لH.
إذا عملنا من خلال نص عادي، ونحن في نهاية المطاف مع،
"Negh ZF AV HUF pcfx BT gzrwep أوقية."
مرة أخرى، لا رومانسية جدا السبر ولكن خفي بالتأكيد.
إذا أليس وبوب كان يعرف عن الشفرات Vigenère،
كان هم في مأمن من عيون المتطفلين إيفلين؟
ما رأيك؟
ما كنت تريد تسجيل الدخول إلى حسابك المصرفي البنك الذي تتعامل معه إذا قررت استخدام
>> Vigenère الشفرات لتشفير الاتصال الخاصة بك باستخدام كلمة السر الخاصة بك كما الرئيسية الخاصة بك؟
إذا كنت أنت، وأود أن لا.
وبينما قد تبقى إيفلين مشغول لفترة كافية لأليس وبوب ان يكون لهم تلبية المتابعة،
أنه لا يستحق ذلك لأليس وبوب للصدفة فيه.
Vigenère الشفرات من السهل نسبيا لكسر إذا كنت تعرف طول المفتاح
لأن ثم يمكنك علاج نص مشفر مشفر
كما نتاج الاصفار قيصر متشابكة قليلة.
>> العثور على طول المفتاح ليس من الصعب بشكل رهيب، إما.
إذا كان الأصلي النص العادي الرسالة طويلة بما فيه الكفاية أن تحدث بعض الكلمات عدة مرات،
في نهاية المطاف سترى تكرار الزرع حتى في نص مشفر مشفر،
كما في هذا المثال، حيث ترى تظهر MONCY مرتين.
بالإضافة إلى ذلك، يمكنك تنفيذ هجوم القوة الغاشمة على الشفرات.
هذا لا يستغرق وقتا أطول بكثير من هجوم القوة الغاشمة على الشفرات قيصر،
ويمكن أن يتم بشكل فوري تقريبا التي مع جهاز كمبيوتر
منذ 25 حالة بدلا من أن يفحص أنت قد حصلت على 26 ⁿ - 1 الاحتمالات،
حيث n هو طول المفتاح غير معروف.
>> وذلك لأن كل حرف في مفتاح يمكن أن يكون أي من 26 حرفا،
وA إلى Z، وشخص ذكي محاولة استخدام مفتاح التي لا يمكن العثور عليها في القاموس،
مما يعني أن كنت قد لاختبار كل من تركيبات الرسالة الغريبة، مثل ZXXXFF،
وليس فقط بضع مئات من ألف كلمة في القاموس.
ويأتي ناقص 1 في الرياضيات لأنك لن ترغب في استخدام مفتاح A فقط مع هذا،
منذ الأبجدية مع صفر المفهرسة لدينا من شأنها أن تعطيك نفس التأثير
كما باستخدام الشفرات قيصر مع مفتاح الصفر.
على أي حال، 26 ⁿ - 1 لا تحصل بسرعة كبيرة إلى حد ما،
ولكن بينما كنت بالتأكيد لا ترغب في محاولة كسر الشفرات يدويا بهذه الطريقة،
هذا هو بالتأكيد قابلة للتنفيذ مع جهاز الكمبيوتر.
لحسن الحظ لأليس وبوب، والخدمات المصرفية عبر الإنترنت،
وقد وضعت cryptographers طرق أكثر أمنا لتشفير رسائل سرية
من أعين المتطفلين.
>> ومع ذلك، وهذا هو الموضوع لوقت آخر.
اسمي نيت Hardison. هذا هو CS50.