Return to Video

Discrete Logarithm Problem

  • 0:01 - 0:04
    გვჭირდება რიცხვითი პროცედურა,
  • 0:04 - 0:07
    რომელიც ერთი მიმართულებით მარტივია,
    მეორე მიმართულებით კი რთული.
  • 0:07 - 0:10
    ამას მივყავართ მოდულურ არითემტიკამდე,
  • 0:10 - 0:13
    რომელიც ასევე ცნობილია
    როგორც საათის არითმეტიკა.
  • 0:13 - 0:17
    მაგალითად, 46 mod 12-ის საპოვნელად
  • 0:17 - 0:20
    შეგვიძლია ავიღოთ თოკი სიგრძით 46 ერთეული
  • 0:20 - 0:23
    და შემოვახვიოთ 12 ერთეულიან საათს,
  • 0:23 - 0:25
    რომელსაც მოდული ეწოდება,
  • 0:25 - 0:28
    ხოლო სადაც დასრულდება
    თოკი, ის იქნება ამონახსნი.
  • 0:28 - 0:33
    ვამბობთ, რომ 46 mod 12
    კონგრუენტულია ათთან. მარტივია.
  • 0:34 - 0:38
    ახლა იმისთვის რომ ამან იმუშაოს,
    გამოვიყენოთ მარტივი მოდული,
  • 0:38 - 0:43
    მაგალითად 17. შემდეგ, ვიპოვოთ
    17-ის პრიმიტიული ფესვი,
  • 0:43 - 0:46
    ამ შემთხვევაში სამი, რომელსაც
    აქვს მნიშვნელოვანი თვისება:
  • 0:46 - 0:49
    როცა ავიყვანთ განსხვავებულ ხარისხებში,
  • 0:49 - 0:53
    ამონახსნები უნიკალურად
    გადანაწილდება საათზე.
  • 0:54 - 0:56
    სამი ცნობილია როგორც გენერატორი.
  • 0:56 - 1:00
    თუ სამს რაიმე x ხარისხში ავიყვანთ,
  • 1:00 - 1:06
    მაშინ ამონახსნი დიდი ალბათობით იქნება
    რომელიმე მთელი რიცხვი ნულსა და 17-ს შორის.
  • 1:06 - 1:09
    ამ პროცესის შებრუნება რთულია.
  • 1:09 - 1:12
    ვთქვათ, მოცემულია 12. იპოვეთ ხარისხი,
  • 1:12 - 1:15
    რომელშიც უნდა ავიყვანოთ სამი.
  • 1:15 - 1:18
    ამას ეწოდება დისკრეტული
    ლოგარითმის პრობლემა.
  • 1:18 - 1:21
    უკვე გვაქვს ცალმხრივი ფუნქცია,
  • 1:21 - 1:24
    რომლის შესრულება
    მარტივია, შებრუნება კი რთული.
  • 1:24 - 1:31
    თუ მოცემულია 12, რამდენიმე ცდა მოგვიწევს
    შესაბამისი ხარისხების საპოვნელად.
  • 1:31 - 1:33
    რამდენად რთულია ეს?
  • 1:33 - 1:35
    მცირე რიცხვებისთვის ეს მარტივია,
  • 1:35 - 1:37
    მაგრამ მარტივ მოდულს თუ გამოვიყენებთ,
  • 1:37 - 1:39
    რომელიც ასობით სიმბოლოსგან შედგება,
  • 1:39 - 1:42
    ამოხსნა ძალიან არაპრაქტიკული ხდება.
  • 1:42 - 1:46
    მთელ დედამიწაზე არსებულ კომპიუტერებზეც
    რომ მიგვიწვდებოდეს ხელი,
  • 1:46 - 1:50
    შესაძლოა ათასობით წელი იყოს საჭირო
    ყველა შესაძლო ვარიანტის შესამოწმებლად.
  • 1:50 - 1:52
    ასე რომ, ცალმხრივი ფუნქციის სიძლიერე
  • 1:52 - 1:55
    დამოკიდებულია იმაზე, თუ რა
    დროა საჭირო მის შესაბრუნებლად.
Title:
Discrete Logarithm Problem
Video Language:
English
Duration:
01:56
Educare Giorgi Kvantrishvili edited Georgian subtitles for Discrete Logarithm Problem
Educare Giorgi Kvantrishvili edited Georgian subtitles for Discrete Logarithm Problem
Educare Giorgi Kvantrishvili edited Georgian subtitles for Discrete Logarithm Problem
Educare Giorgi Kvantrishvili edited Georgian subtitles for Discrete Logarithm Problem
Educare Giorgi Kvantrishvili edited Georgian subtitles for Discrete Logarithm Problem
Educare Giorgi Kvantrishvili edited Georgian subtitles for Discrete Logarithm Problem

Georgian subtitles

Revisions

Our website uses cookies for analysis purposes.