< Return to Video

Discrete Logarithm Problem

  • 0:02 - 0:06
    نحن نحتاج غلى عملية حسابية سهلة في اتجاه
  • 0:06 - 0:08
    و صعبة في الإتجاه الآخر
  • 0:08 - 0:13
    بحيث توصلنا إلى خوارزمية جزيئية أو ما تسمى أيضا بخوارزمية ساعِّية
  • 0:13 - 0:20
    على سبيل المثال، لكي نحسب 46MOD12 يمكننا أن نستخدم حبلا بطول 46 وحدة طولية
  • 0:20 - 0:25
    و لفه حول ساعة 12 وحدة و المسماة بالمجزِّئة
  • 0:25 - 0:28
    و حيث ينتهي الحبل نحصل على الحل
  • 0:28 - 0:33
    إذا يمكننا ان نقول أن 46MOD12 يكافئ 10
  • 0:33 - 0:39
    سهل. لكي تعمل، سنستخدم مجزئ عبارة عن رقم أولي مثل الرقم 17
  • 0:39 - 0:44
    و من ثم نستخدم جذر أولي من جذور الرقم 17. في هذه الحالة 3
  • 0:44 - 0:49
    و الذي له تلك الخاصية المهمة عند الزيادة إلى أسس مختلفة
  • 0:49 - 0:53
    الحل يتوزع بشكل منتظم حول الساعة
  • 0:53 - 1:00
    3 يعرف بالمولد، إذا قمنا بزيادة 3 إلى س من الأسس
  • 1:00 - 1:06
    فالحل من المحتمل أن يكون رقما صحيحا بين 0 و 17
  • 1:06 - 1:09
    الآن، عكس هذه العملية هو الامر الصعب
  • 1:09 - 1:14
    لنقل لدينا 12، جد أس ال3 اللازم لكي يرفع
  • 1:14 - 1:18
    هذا ما يسمى بمسألة الخوارزمية المتقطعة
  • 1:18 - 1:20
    و الآن لدينا اقتراننا أُحادي الإتجاه
  • 1:20 - 1:24
    سهل أن يحسب و صعب أن يُعكس
  • 1:24 - 1:30
    بالمعطى 12، يجب أن نقوم بالمحاولة و الخطأ كي نجد الأسس المتطابقة
  • 1:30 - 1:33
    كم من الصعب القيام بذلك
  • 1:33 - 1:39
    حسن. باستخدام الأرقام الصغيرة هذا سهل، أما بالنسبة المجزئات الأولية الطويلة للغاية و كثيرة الأعداد
  • 1:39 - 1:42
    يصبح من المستحيل أن تحل
  • 1:42 - 1:47
    حتى و لو كان لدينا القدرة على الولوج إلى كافة الأنظمة المحوسبة سنستغرق آلاف السنين
  • 1:47 - 1:50
    لنمر عن كافة الإحتمالات
  • 1:50 - 1:54
    لذا موطن القوة للإقتران أحادي الإتجاه يعتمد على مقدار الوقت اللازم ليتم عكسه
Title:
Discrete Logarithm Problem
Description:

Discrete Logarithm Problem - modular arithmetic

more » « less
Video Language:
English
Duration:
01:56
Mohammed Aljamal edited Arabic subtitles for Discrete Logarithm Problem

Arabic subtitles

Incomplete

Revisions