Return to Video

RSA დაშიფრვა, ნაბიჯი 3

  • 0:00 - 0:02
    2000 წელზე მეტის წინ, ევკლიდემ აჩვენა,
  • 0:02 - 0:06
    რომ ნებისმიერი რიცხვი მხოლოდ
    ერთი სახით იშლება მარტივ მამრავლებად,
  • 0:06 - 0:09
    რაც შეგვიძლია ერთვგვარ
    საიდუმლო გასაღებად ჩავთვალოთ.
  • 0:09 - 0:11
    აღმოჩნდა, რომ მარტივ მამრავლებად დაშლა
  • 0:11 - 0:14
    ფუნდამენტურად რთულ
    პრობლემას წარმოადგენს.
  • 0:14 - 0:18
    განვმარტოთ რა
    იგულისხმება მარტივსა და რთულში,
  • 0:18 - 0:21
    ე.წ. "დროითი სირთულის" შემოტანით.
  • 0:21 - 0:26
    რიცხვები აქამდეც
    გაგვიმრავლებია და არსებობს წესები,
  • 0:26 - 0:28
    რომლითაც ეს სწრაფად ხდება.
  • 0:28 - 0:30
    თუ კომპიუტერს დავაპროგრამებთ
    რიცხვების გასამრავლებლად,
  • 0:30 - 0:33
    ის ამას გაცილებით სწრაფად
    იზამს ვიდრე რომელიმე ადამიანი.
  • 0:33 - 0:39
    ეს გრაფიკი აჩვენებს, თუ რა დრო სჭირდება
    კომპიუტერს ორი რიცხვის გასამრავლებლად.
  • 0:39 - 0:44
    ცხადია, გამრავლების დრო
    იმატებს რიცხვების ზრდის მიხედვით.
  • 0:44 - 0:51
    თუ დაუკვირდებით, გამოთვლის დრო ერთ წამზე
    ნაკლები რჩება ძალიან დიდი რიცხვებისთვისაც.
  • 0:51 - 0:53
    შესაბამისად, გამრავლება "მარტივია".
  • 0:53 - 0:56
    შევადაროთ ეს მარტივ მამრავლებად დაშლას.
  • 0:56 - 1:00
    ვინმემ რომ გთხოვოთ 589-ის
    მარტივ მამრავლებად დაშლა,
  • 1:00 - 1:03
    შეამჩნევთ, რომ ეს უფრო რთული ამოცანაა.
  • 1:03 - 1:07
    სტრატეგიის მიუხედავად, გარკვეული
    მცდელობა და შეცდომები გექნებათ,
  • 1:07 - 1:11
    სანამ იპოვით 589-ის
    მარტივ მამრავლებად დაშლას.
  • 1:11 - 1:17
    გარკვეული წვალების შემდეგ იპოვით,
    რომ 19-ჯერ 31 არის ეს დაშლა.
  • 1:17 - 1:24
    437 231-ის მარტივ მამრავლებად დაშლა
    რომ გჭირდებოდეთ, ალბათ დანებდებით
  • 1:24 - 1:26
    და კომპიუტერს გამოიყენებთ.
  • 1:26 - 1:28
    კომპიუტერი მცირე
    რიცხვებზე კარგად მუშაობს,
  • 1:28 - 1:32
    მაგრამ თუ უფრო და უფრო დიდ რიცხვებს
    მივაწვდით მარტივ მამრავლებად დასაშლელად,
  • 1:32 - 1:35
    მივიღებთ runaway ეფექტს.
  • 1:35 - 1:41
    გამოთვლისთვის საჭირო დრო სწრაფად იზრდება
    რადგან ნაბიჯების რაოდენობა იმატებს.
  • 1:41 - 1:44
    რიცხვების ზრდასთან ერთად,
    კომპიუტერი წუთებს ხარჯავს,
  • 1:44 - 1:46
    შემდეგ საათებს და
    საბოლოოდ საჭირო ხდება
  • 1:46 - 1:50
    ასობით და ათასობით
    წელი უზარმაზარი რიცხვებისთვის.
  • 1:50 - 1:54
    შესაბამისად, ეს
    ნამდვილად "რთული" ამოცანაა,
  • 1:54 - 1:58
    რადგან გამოთვლისთვის საჭირო
    დრო ძალიან სწრაფად იზრდება.
  • 1:58 - 2:00
    მარტივ მამრავლებად
    დაშლა გამოიყენა Cocks-მა,
  • 2:00 - 2:02
    რათა შეექმნა trapdoor ამოხსნა.
  • 2:02 - 2:08
    ნაბიჯი პირველი, ალისა შემთხვევით
    ირჩევს 150-ნიშნა მარტივ რიცხვს,
  • 2:08 - 2:10
    რომელსაც უცოდებს "p ერთს".
  • 2:10 - 2:12
    შემდეგ, იღებს მეორე
    შემთხვევით მარტივ რიცხვს,
  • 2:12 - 2:15
    დაახლოებით იმავე
    ზომისას. ამას უწოდებს "p ორს".
  • 2:15 - 2:18
    ამ მარტივ რიცხვებს ის ამრავლებს ერთმანეთზე
  • 2:18 - 2:20
    და იღებს შედგენილ რიცხვ N-ს,
  • 2:20 - 2:23
    რომელიც 300 სიმბოლოზე მეტს შეიცავს.
  • 2:23 - 2:27
    გამრავლების ნაბიჯს წამზე ნაკლები სჭირდება,
  • 2:27 - 2:30
    ამის გაკეთება ვებ ბრაუზერითაც კი შეიძლება.
  • 2:30 - 2:32
    შემდეგ ის იღებს N-ის ფაქტორიზაციას,
  • 2:32 - 2:35
    ანუ p ერთის და p ორის ნამრავლს და მალავს.
  • 2:35 - 2:38
    ახლა, თუ ის N-ს ვინმეს მისცემს,
  • 2:38 - 2:43
    კომპიუტერით მას წლები
    დასჭირდება ამოხსნის საპოვნელად.
  • 2:43 - 2:46
    ნაბიჯი მეორე, Cocks-ს
    სჭირდებოდა ფუნქციის პოვნა,
  • 2:46 - 2:50
    რომელიც დამოკიდებული
    იქნებოდა N-ის ცოდნაზე.
  • 2:50 - 2:53
    ამისთვის, მან 1760
    ჩატარებულ სამუშაოს მიმართა,
  • 2:53 - 2:57
    რომელიც ჩატარდა შვედი
    მათემატიკოსის, ლეონარდ ეილერის მიერ.
Title:
RSA დაშიფრვა, ნაბიჯი 3
Video Language:
English
Duration:
02:57
Educare Giorgi Kvantrishvili edited Georgian subtitles for RSA Encryption step 3
Educare Giorgi Kvantrishvili edited Georgian subtitles for RSA Encryption step 3
Educare Giorgi Kvantrishvili edited Georgian subtitles for RSA Encryption step 3
Educare Giorgi Kvantrishvili edited Georgian subtitles for RSA Encryption step 3
Educare Giorgi Kvantrishvili edited Georgian subtitles for RSA Encryption step 3
Educare Giorgi Kvantrishvili edited Georgian subtitles for RSA Encryption step 3
Educare Giorgi Kvantrishvili edited Georgian subtitles for RSA Encryption step 3
Educare Giorgi Kvantrishvili edited Georgian subtitles for RSA Encryption step 3
Show all

Georgian subtitles

Revisions

Our website uses cookies for analysis purposes.