< Return to Video

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

  • 0:04 - 0:08
    400 წლის განმავლობაში არსებობდა
    პრობლემა
  • 0:08 - 0:12
    როგორ უნდა შექმნას ალისამ შიფრი, რომელიც
    დამალავს მის ანაბეჭდებს
  • 0:12 - 0:15
    და შესაბამისად, ბოლოს მოუღებს ინფორმაციის
    გაჟონვას ?
  • 0:15 - 0:18
    პასუხია შემთხვევითობა
  • 0:18 - 0:21
    წარმოიდგინეთ რომ ალისა 26 გვერდიან
    კამათელს აგორებს
  • 0:21 - 0:24
    რათა შეადგინოს ცვლილებათა გრძელი სია
  • 0:24 - 0:27
    და კოდური სიტყვის ნავცვლად ბობს
    ამ სიას უზიარებს
  • 0:27 - 0:28
    თავისი შეტყობინების დასაშიფრად
  • 0:28 - 0:32
    ალისა იყენებს ცვლილებების
    შემთხვევით სიას
  • 0:32 - 0:35
    მნიშვნელოვანია, რომ ცვლილებათა სია
    იყოს ისეთივე გრძელი, როგორიც შეტყობნება
  • 0:35 - 0:38
    რათა თავიდან ავირიდოთ განმეორება
  • 0:38 - 0:41
    შემდეგ წერილს ვუგზავნით ბობს, რომელიც
    გაშიფრავს მას
  • 0:41 - 0:47
    ცვლილებათა იმ შემთხვევითი სიის გამოყენებით
    რომელიც ალისასგან მიიღო
  • 0:47 - 0:49
    ამჯერად ევას პრობლემა შეექმნება
  • 0:49 - 0:51
    რადგან დაშიფრულ შეტყობინებას
  • 0:51 - 0:53
    ექნება ორი ძლიეირ თვისება
  • 0:53 - 0:57
    ერთი, ცვლილებები არასოდეს მეორდება
    რაიმე ნიმუშის მიხედვით
  • 1:00 - 1:04
    და ორი, დაშიფრულ შეტყობინებას ერთი ტიპის
    სიხშირეთა განაწილება ექნება
  • 1:04 - 1:07
    რადგან არ არსებობს სიხშირეებს
    შორის განსხვავება
  • 1:07 - 1:09
    და ინფორმაციაც არ გაიცემა
  • 1:09 - 1:13
    ევასთვის უვკე შეუძლებელია შიფრის გატეხვა
  • 1:14 - 1:18
    ეს დაშიფვრის არსებულ მეთოდთაგან
    ყველაზე ძლიერი მეთოდია
  • 1:18 - 1:22
    რომელიც მე19 საუკუნის მიწურულს შეიქმნა
  • 1:22 - 1:26
    და დღეს ცნობილია როგორც ვერნამის შიფრი
  • 1:26 - 1:29
    ვერნამის შიფრის სიძლიერე რომ წარმოვიდგინოთ
  • 1:29 - 1:35
    უნდა გავიაზროთ ალგორთმული
    სირთულის სწრაფი გაზრდა
  • 1:35 - 1:39
    მაგალითად, კეისრის შიფრი ყოველ ასოს
    ერთნაირად ცვლიდა
  • 1:39 - 1:43
    ერთიდან 26მდე რაიმე რიცხვის მიხედვით
  • 1:43 - 1:46
    თუ ალისა საკუთარი სახელის დაშიფვრას
    გადაწყვეტდა
  • 1:46 - 1:49
    26 შესაძლებელიდან ერთ-ერთ შიფრს
    გამოიყენებდა
  • 1:49 - 1:53
    ეს შესაძლებლობათა იმდენად მცირე რაოდენობაა
    რომ ყველა მათგანის შემოწმებაა შესაძლებელი
  • 1:53 - 1:55
    უხეში ძებნის საშუალებით
  • 1:55 - 1:57
    ეს შეადარეთ ვერნამის შიფრს
  • 1:57 - 1:59
    სადაც თითოეული ასოს ცვლილება
  • 1:59 - 2:02
    შესაძლებელია ერთიდან 26მდე
    ნებისმიერი რიცხვით
  • 2:02 - 2:04
    დაფიქრდით შესაძლო შიფრების რაოდენობაზე
  • 2:04 - 2:08
    ეს იქნება 26 მეხუთე ხარისხში
  • 2:08 - 2:10
    რაც თითქმის 12 მილიონია
  • 2:10 - 2:13
    ზოგჯერ წარმოდგენა საკმაოდ რთულდება
  • 2:13 - 2:16
    მოდი, წარმოიდგინეთ, რომ მან დაწერა
    საკუთარი სახელი ერთ გვერდზე
  • 2:16 - 2:20
    და მას ზემოდან დაადო ყველა შესაძლო შიფრი
  • 2:21 - 2:24
    როგორ ფიქრობთ რა სიმაღლის იქნებოდა ეს ?
  • 2:24 - 2:29
    თითქმის 12 მილიონი ხუთასოიანი
    მიმდევრობებით
  • 2:29 - 2:32
    ქაღალდების ეს დასტა უზარმაზარი იქნებოდა
  • 2:32 - 2:35
    თითქმის ერთი კილომეტრის სიმაღლის
  • 2:35 - 2:39
    როდესაც ალისა საკუთარ სახელს შიფრავს
    ვერნამის შიფრით
  • 2:39 - 2:45
    ევას მდგომარეობა, ამ ქაღალდების დასტიდან
    ერთი გვერდის შემთხვევით ამოღებას ჰგავს
  • 2:45 - 2:48
    ყოველი ხუთასოიანი შიფრით დაშიფრული სიტყვა
    რომელიც მას ექნება
  • 2:48 - 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

Georgian subtitles

Revisions

Our website uses cookies for analysis purposes.