Return to Video

Diffie-Hellman Key Exchange (part 2)

  • 0:00 - 0:01
    حالا، این راه حل ماست
  • 0:01 - 0:03
    ابتدا، آلیس و باب
  • 0:03 - 0:04
    بر یک مدل اصلی و یک مولد
  • 0:06 - 0:08
    توافق میکنند
  • 0:08 - 0:09
    در این مورد، ۱۷ و ۳
  • 0:09 - 0:12
    سپس آلیس یک عدد رندم، مثلا ۱۵،
  • 0:12 - 0:14
    را انتخاب میکند و حساب میکند :
  • 0:14 - 0:17
    ۳ به توان ۱۵ باقیمانده اش بر ۱۷،
  • 0:17 - 0:20
    و نتیجه را به طور عمومی
  • 0:20 - 0:22
    به باب میفرستد
  • 0:22 - 0:25
    سپس باب عدد رندم خود را انتخاب میکند،
  • 0:28 - 0:32
    مثلا ۱۳، و حساب میکند
  • 0:32 - 0:37
    ۳ به توان ۱۳ باقمیانده اش بر ۱۷
  • 0:37 - 0:38
    و نتیجه را میفرستد
  • 0:38 - 0:40
    و حالا قسمت سخت مسئله
  • 0:42 - 0:44
    آلیس نتیجه عمومی باب را
  • 0:44 - 0:46
    به توان عدد خصوصی خودش می رساند
  • 0:46 - 0:49
    برای بدست آوردن راز مشترکی
  • 0:49 - 0:51
    که در این مورد ۱۰ است
  • 0:51 - 0:55
    باب عدد عمومی آلیس را
  • 0:55 - 0:58
    به توان عدد خصوصی خودش میرساند
  • 0:58 - 1:00
    که به آن راز مشترک نتیجه میدهد
  • 1:00 - 1:01
    دقت کنید که آنهاهر دو یک محاسبه
  • 1:01 - 1:03
    را انجام دادند در حالی که
  • 1:03 - 1:07
    ممکن است ابتدا اینطور به نظر نرسد
  • 1:07 - 1:08
    آلیس را در نظر بگیرید.
  • 1:08 - 1:09
    عدد ۱۲ که او دریافت کرد
  • 1:09 - 1:11
    نتیجه ی به توان ۱۳ رساندن
  • 1:12 - 1:15
    ۳ باقیمانده اش بر ۱۷ بود
  • 1:15 - 1:18
    پس محاسبه او برابر بود با
  • 1:18 - 1:22
    ۳ به توان ۱۵ به توان ۱۵ باقیمانده اش بر ۱۷
  • 1:22 - 1:25
    حالا باب را در نظر بگیرید.
  • 1:25 - 1:27
    عدد ۶ که او دریافت کرد نتیجه ی
  • 1:27 - 1:30
    ۳ به توان ۱۵ باقیمانده اش بر ۱۷ بود
  • 1:30 - 1:32
    پس محاسبه ی او نتیجه ی
  • 1:32 - 1:33
    ۳ به توان ۱۵ به توان ۱۳
  • 1:33 - 1:35
    باقیمانده اش بر ۱۷ بود
  • 1:35 - 1:37
    توجه کنید که آن دو محاسبه ی مشابهی را
  • 1:37 - 1:39
    با ترتیب مختلف توان ها انجام دادند
  • 1:39 - 1:42
    با جابجا کردن توان نتیجه عوض نمی شود
  • 1:42 - 1:45
    پس آن دو هر دو ۳ به توان
  • 1:45 - 1:48
    اعداد خصوصیشان را محاسبه کردند
  • 1:48 - 1:52
    بدون این اعداد، ۱۵ و ۱۳
  • 1:52 - 1:56
    Eve موفق نخواهد شد که یک راه حل پیدا کند
  • 1:56 - 1:58
    و این طوری است که این انجام میشود
  • 1:58 - 2:00
    هنگامی که Eve درگیر با
  • 2:00 - 2:02
    مسئله ی لگاریتم گسسته است
  • 2:02 - 2:04
    و با اعداد به اندازه کافی بزرگ
  • 2:04 - 2:07
    تقریبا برایش شکستن رمز در یک زمان منطقی
  • 2:07 - 2:09
    غیرممکن است
  • 2:09 - 2:11
    این مسئله ی تبادل کلید را حل میکند
  • 2:11 - 2:13
    این میتواند با یک
  • 2:13 - 2:15
    ژنراتور نسبتا تصادفی مرتبط باشد
  • 2:15 - 2:17
    برای رمزگذاری پیام بین افرادی
  • 2:17 - 2:19
    که تابحال ملاقات نکرده اند
Title:
Diffie-Hellman Key Exchange (part 2)
Description:
more » « less
Video Language:
English
Duration:
02:19

Persian subtitles

Revisions

Our website uses cookies for analysis purposes.