< Return to Video

The one-time pad | Journey into cryptography | Computer Science | Khan Academy

  • 0:05 - 0:08
    على مدى المئات من السنين , المشكلة مازالت مستمرة
  • 0:08 - 0:12
    كيف بامكان أليس أن تقوم بتصميم شفرة تمكنها من اخفاء بصمتها
  • 0:12 - 0:14
    ومنع تسريب المعلومات كذلك
  • 0:14 - 0:18
    الجواب هو " العشوائية "
  • 0:18 - 0:21
    تخيل أن أليس قامت بدحرجة 26 نردا في آن واحد
  • 0:21 - 0:24
    للقايم بتوليد قائمة طويلة من التبديلات العشوائية
  • 0:24 - 0:27
    ولمشاركتها مع بوب بدلا من تشارك كلمة
  • 0:27 - 0:29
    الآن , للقيام بتشفير رسالتها
  • 0:29 - 0:32
    استعملت أليس قائمة من التبديلات العشوائية
  • 0:32 - 0:36
    من المهم أن تكون تلك القائمة طويلة بطول الرسالة
  • 0:36 - 0:39
    لتجنب أي تكرار
  • 0:39 - 0:41
    بعدها عليها أن تقوم بارسالها لبوب , اللذي بدوره يقوم بفك تشفير الرسالة
  • 0:41 - 0:45
    باستعمال نفس قائمة التبديلات العشوائية اللتي زودته بها
  • 0:47 - 0:49
    الآن ايف ستعاني من مشكلة
  • 0:49 - 0:51
    لأن الرسالة المشفرة الناتجة
  • 0:51 - 0:54
    سيكون لديها خاصيتين قويتين مهمتين
  • 0:54 - 0:57
    الأولى , أن التبديلات لن تحتوي على نمط متكرر أبدا
  • 0:59 - 1:04
    ثانيا , أن الرسالة المشفرة سيكون لديها توزيع ترددي متماثل
  • 1:04 - 1:06
    لأنه لا يوجد أي اختلاف في الترددات
  • 1:06 - 1:08
    وبالتالي ليس هناك تسريب
  • 1:08 - 1:11
    الآن بات من المستحيل على ايف أن تقوم بفك التشفير
  • 1:14 - 1:18
    هذه هي أحد أقوى أنواع التشفير الممكنة
  • 1:18 - 1:22
    وقد ظهرت في أواخر القرن ال19
  • 1:22 - 1:24
    وهي ما يعرف الآن باسم " تشفير المفتاح الملعن "
  • 1:26 - 1:29
    ولغرض تصور قوة تشفير " المفتاح المعلن "
  • 1:29 - 1:35
    علينا أن نفهم المزيج الانفجاري هنا
  • 1:35 - 1:39
    على سبيل المثال , التشفير بطريقة قيصر قام بتبديل كل حرف بنفس التبديل
  • 1:39 - 1:43
    وهو ما كان رقما بين 1 و 26
  • 1:43 - 1:45
    لذا ان قامت أليس بفك تشفير اسمها
  • 1:45 - 1:48
    سينتج ما بين 1 ل 26 احتمالية تشفير
  • 1:48 - 1:52
    رقم احتمالية صغير , ويمكن تأكيدهما بسهولة
  • 1:52 - 1:55
    وهو ما يعرف ب " طريقة البحث الشامل "
  • 1:55 - 1:57
    قارن هذه بطريقة تشفير المفتاح المعلن
  • 1:57 - 1:59
    حيث أن كل حرف سيتم تبديله
  • 1:59 - 2:02
    برقم مختلف يكون بين 1 الى 26
  • 2:02 - 2:04
    الآن فكر في أعداد فك التشفيرات الممكنة
  • 2:04 - 2:08
    ستكون 26 مضروبة في نفسها 5 مرات
  • 2:08 - 2:10
    وهو ما يقارب ال 12 مليون
  • 2:10 - 2:13
    من الصعب علينا أحيانا أن نتخيل
  • 2:13 - 2:16
    لذا تخيل أنها كتبت اسمها في صفحة واحدة
  • 2:16 - 2:21
    وفوقها وضعت كل طريقة فك تشفير ممكنة
  • 2:21 - 2:25
    كم سيكون ارتفاعها بنظرك ؟
  • 2:25 - 2:29
    قرابة ال12 مليون سلسلة من احتمالات كلمة من 5 أحرف
  • 2:29 - 2:32
    كتلة الورق تلك ستكون مهولة
  • 2:32 - 2:35
    على ارتفاع يزيد عن كيلومتر في الهواء
  • 2:35 - 2:38
    عندما تقوم أليس بتشفير اسمها بطريقة " المفتاح المعلن "
  • 2:38 - 2:42
    كأنها قامت باختيار ورقة عشوائية من مجموعة الأوراق تلك
  • 2:42 - 2:45
    من وجهة نظر ايف ,, خبيرة فك الشفرات
  • 2:45 - 2:47
    كل كلمة مشفرة ذات ال5 أحرف اللتي عندها
  • 2:47 - 2:52
    هي حتما ستكون كلمة موجودة في كمية الأوراق هذه
  • 2:52 - 2:55
    لذا تعتبر هذه الطريقة هي عملية والأكثر أمانا
Title:
The one-time pad | Journey into cryptography | Computer Science | Khan Academy
Description:
more » « less
Video Language:
English
Team:
Khan Academy
Duration:
02:56

Arabic subtitles

Revisions

Our website uses cookies for analysis purposes.