WEBVTT

00:00:04.440 --> 00:00:07.820
400 წლის განმავლობაში არსებობდა
პრობლემა

00:00:07.820 --> 00:00:11.560
როგორ უნდა შექმნას ალისამ შიფრი, რომელიც
დამალავს მის ანაბეჭდებს

00:00:11.560 --> 00:00:14.600
და შესაბამისად, ბოლოს მოუღებს ინფორმაციის
გაჟონვას ?

00:00:14.600 --> 00:00:18.140
პასუხია შემთხვევითობა

00:00:18.140 --> 00:00:21.110
წარმოიდგინეთ რომ ალისა 26 გვერდიან
კამათელს აგორებს

00:00:21.110 --> 00:00:23.680
რათა შეადგინოს ცვლილებათა გრძელი სია

00:00:23.680 --> 00:00:26.930
და კოდური სიტყვის ნავცვლად ბობს
ამ სიას უზიარებს

00:00:26.930 --> 00:00:28.360
თავისი შეტყობინების დასაშიფრად

00:00:28.360 --> 00:00:31.820
ალისა იყენებს ცვლილებების
შემთხვევით სიას

00:00:31.820 --> 00:00:35.420
მნიშვნელოვანია, რომ ცვლილებათა სია
იყოს ისეთივე გრძელი, როგორიც შეტყობნება

00:00:35.420 --> 00:00:38.410
რათა თავიდან ავირიდოთ განმეორება

00:00:38.410 --> 00:00:41.130
შემდეგ წერილს ვუგზავნით ბობს, რომელიც
გაშიფრავს მას

00:00:41.130 --> 00:00:46.670
ცვლილებათა იმ შემთხვევითი სიის გამოყენებით
რომელიც ალისასგან მიიღო

00:00:46.670 --> 00:00:48.890
ამჯერად ევას პრობლემა შეექმნება

00:00:48.890 --> 00:00:50.870
რადგან დაშიფრულ შეტყობინებას

00:00:50.870 --> 00:00:53.410
ექნება ორი ძლიეირ თვისება

00:00:53.410 --> 00:00:57.410
ერთი, ცვლილებები არასოდეს მეორდება
რაიმე ნიმუშის მიხედვით

00:00:59.590 --> 00:01:03.590
და ორი, დაშიფრულ შეტყობინებას ერთი ტიპის
სიხშირეთა განაწილება ექნება

00:01:04.243 --> 00:01:06.633
რადგან არ არსებობს სიხშირეებს
შორის განსხვავება

00:01:06.633 --> 00:01:08.593
და ინფორმაციაც არ გაიცემა

00:01:08.593 --> 00:01:12.593
ევასთვის უვკე შეუძლებელია შიფრის გატეხვა

00:01:14.032 --> 00:01:18.032
ეს დაშიფვრის არსებულ მეთოდთაგან
ყველაზე ძლიერი მეთოდია

00:01:18.032 --> 00:01:21.572
რომელიც მე19 საუკუნის მიწურულს შეიქმნა

00:01:21.572 --> 00:01:25.572
და დღეს ცნობილია როგორც ვერნამის შიფრი

00:01:25.572 --> 00:01:29.262
ვერნამის შიფრის სიძლიერე რომ წარმოვიდგინოთ

00:01:29.262 --> 00:01:34.542
უნდა გავიაზროთ ალგორთმული
სირთულის სწრაფი გაზრდა

00:01:35.156 --> 00:01:38.886
მაგალითად, კეისრის შიფრი ყოველ ასოს
ერთნაირად ცვლიდა

00:01:38.886 --> 00:01:42.836
ერთიდან 26მდე რაიმე რიცხვის მიხედვით

00:01:42.836 --> 00:01:45.506
თუ ალისა საკუთარი სახელის დაშიფვრას
გადაწყვეტდა

00:01:45.506 --> 00:01:48.676
26 შესაძლებელიდან ერთ-ერთ შიფრს
გამოიყენებდა

00:01:48.676 --> 00:01:52.706
ეს შესაძლებლობათა იმდენად მცირე რაოდენობაა
რომ ყველა მათგანის შემოწმებაა შესაძლებელი

00:01:52.706 --> 00:01:55.216
უხეში ძებნის საშუალებით

00:01:55.216 --> 00:01:56.906
ეს შეადარეთ ვერნამის შიფრს

00:01:56.906 --> 00:01:58.886
სადაც თითოეული ასოს ცვლილება

00:01:58.886 --> 00:02:01.926
შესაძლებელია ერთიდან 26მდე
ნებისმიერი რიცხვით

00:02:01.926 --> 00:02:04.306
დაფიქრდით შესაძლო შიფრების რაოდენობაზე

00:02:04.306 --> 00:02:07.776
ეს იქნება 26 მეხუთე ხარისხში

00:02:07.776 --> 00:02:10.396
რაც თითქმის 12 მილიონია

00:02:10.396 --> 00:02:13.196
ზოგჯერ წარმოდგენა საკმაოდ რთულდება

00:02:13.196 --> 00:02:16.126
მოდი, წარმოიდგინეთ, რომ მან დაწერა
საკუთარი სახელი ერთ გვერდზე

00:02:16.126 --> 00:02:20.126
და მას ზემოდან დაადო ყველა შესაძლო შიფრი

00:02:20.599 --> 00:02:24.289
როგორ ფიქრობთ რა სიმაღლის იქნებოდა ეს ?

00:02:24.289 --> 00:02:28.599
თითქმის 12 მილიონი ხუთასოიანი
მიმდევრობებით

00:02:28.599 --> 00:02:32.379
ქაღალდების ეს დასტა უზარმაზარი იქნებოდა

00:02:32.379 --> 00:02:35.069
თითქმის ერთი კილომეტრის სიმაღლის

00:02:35.069 --> 00:02:38.649
როდესაც ალისა საკუთარ სახელს შიფრავს
ვერნამის შიფრით

00:02:38.649 --> 00:02:44.619
ევას მდგომარეობა, ამ ქაღალდების დასტიდან
ერთი გვერდის შემთხვევით ამოღებას ჰგავს

00:02:44.619 --> 00:02:47.799
ყოველი ხუთასოიანი შიფრით დაშიფრული სიტყვა
რომელიც მას ექნება

00:02:47.799 --> 00:02:51.511
შესაძლოა იყოს ამ დასტის ნებისმიერი სიტყვა

00:02:51.511 --> 00:02:54.771
შედეგად მივიღეთ სრული საიდუმლოება