1
00:00:01,034 --> 00:00:02,378
(sakin müzik)

2
00:00:04,121 --> 00:00:06,165
Şimdiki oyuna bir kafa yorun.

3
00:00:06,165 --> 00:00:09,626
Eve, Bob'a bir odaya girmesini söyler.

4
00:00:09,626 --> 00:00:12,838
Bob odanın birkaç kilit, boş bir kutu

5
00:00:12,838 --> 00:00:16,508
ve bir deste oyun kartı dışında 
boş olduğunu görür.

6
00:00:16,508 --> 00:00:18,511
Eve, Bob'a desteden bir kat seçmesini

7
00:00:18,511 --> 00:00:22,800
ve elinden gelen en iyi şekilde
saklamasını söyler.

8
00:00:22,800 --> 00:00:24,891
Kurallar basit.

9
00:00:24,891 --> 00:00:27,060
Bob odadan herhangi bir şey çıkartamaz.

10
00:00:27,060 --> 00:00:30,021
Kartlar ve anahtarlar odada kalacak,

11
00:00:30,021 --> 00:00:34,735
ve kutuya en fazla bir kart koyabilir.

12
00:00:34,735 --> 00:00:38,363
Eve kilitleri daha önce görmediğini onaylar.

13
00:00:38,363 --> 00:00:42,784
Eğer Eve kartı doğru tahmin edemezse
Bob kazanır.

14
00:00:42,784 --> 00:00:45,120
Bob'un en iyi stratejisi nedir?

15
00:00:45,120 --> 00:00:48,123
Bob karo altıyı seçti

16
00:00:48,123 --> 00:00:50,834
ve kutuya koydu.

17
00:00:50,834 --> 00:00:53,628
Önce çeşitli kilitleri gözden geçirdi.

18
00:00:53,628 --> 00:00:58,133
Belkide anahtarı kartla beraber kutuya kilitlemeliydi.

19
00:00:58,133 --> 00:01:00,636
Ama Eve'in anahtarsızda kilidi açma
ihtimali vardı.

20
00:01:00,636 --> 00:01:03,180
Bob şifreli kilidi düşündü.

21
00:01:03,180 --> 00:01:05,223
Şifresi arkasındaydı. Kilitleyip


22
00:01:05,223 --> 00:01:08,977
şifreyi kazıması en iyi ihtimal
gibi gözüküyordu.

23
00:01:08,977 --> 00:01:12,063
Ama birden asıl sorunu farketti.

24
00:01:12,063 --> 00:01:13,815
Seçtiği kart artık destede olmadığı için

25
00:01:13,815 --> 00:01:15,984
masada kalan kartlar

26
00:01:15,984 --> 00:01:18,487
yaptığı seçim hakkında bilgi sızdırıyor.

27
00:01:18,487 --> 00:01:20,989
Kilitler sadece bir tuzak.

28
00:01:20,989 --> 00:01:23,992
Kartını desteden ayırmamalı.

29
00:01:23,992 --> 00:01:25,494
Kartını desteye geri koyarken

30
00:01:25,494 --> 00:01:28,123
kartın ilk pozisyonunu hatırlayamadı.

31
00:01:28,123 --> 00:01:31,998
O da kartların sırasının gelişigüzel
olması için desteyi karıştırdı.

32
00:01:32,244 --> 00:01:34,711
Yaptığı seçim hakkında hiç bir iz

33
00:01:34,711 --> 00:01:37,631
bırakmadığı için
karıştırmak en iyi kilittir.

34
00:01:37,631 --> 00:01:42,631
Şu an destedeki herhangi bir kartın
seçtiği kart olması ihtimali aynıdır.

35
00:01:42,678 --> 00:01:47,402
Artık kartları kendinden emin
bir şekilde açıkta bırakarak çıkabilir.

36
00:01:48,183 --> 00:01:51,061
Bob yaptığı seçim hakkında geride

37
00:01:51,061 --> 00:01:53,731
hiç bilgi bırakmadığından dolayı
Eve'in yapabileceği en başarılı yolun


38
00:01:53,731 --> 00:01:56,942
sadece tahmin etmek olduğu için
Bob kazanır.

39
00:01:56,942 --> 00:01:58,998
En önemlisi, Eve'e
sınırsız işlem gücü versek bile

40
00:01:58,998 --> 00:02:01,405
yapabileceği en iyi şey

41
00:02:01,405 --> 00:02:04,200
tahminden öteye gidemez.

42
00:02:04,200 --> 00:02:08,502
Bu bizim "mükemmel gizlilik" dediğimiz şeydir.

43
00:02:08,662 --> 00:02:13,500
1 Eylül 1945'te,
29 yaşındaki Claude Shannon

44
00:02:13,500 --> 00:02:17,504
bu fikirle ilgili gizli bir
makale yayınladı.

45
00:02:17,504 --> 00:02:20,215
Shannon, tek kullanımlık şerit'in
nasıl ve neden

46
00:02:20,215 --> 00:02:24,719
mükemmel gizliliğe sahip olduğunun
matematiksel ilk ispatını verdi.

47
00:02:24,719 --> 00:02:27,430
Shannon, şifreleme şemasını

48
00:02:27,430 --> 00:02:29,850
şu şekilde düşündü.

49
00:02:29,850 --> 00:02:33,104
Alice'in Bob'a 20 harflik bir mesaj
yazdığını hayal edin.

50
00:02:33,104 --> 00:02:34,021
(sayfalar çevriliyor)

51
00:02:34,021 --> 00:02:35,522
Bu mesaj alanından

52
00:02:35,522 --> 00:02:40,110
belirli bir sayfa seçmeye eşittir.

53
00:02:40,110 --> 00:02:42,863
Mesaj alanı, 20 harf uzunluğundaki
bütün mesaj olasılıklarının

54
00:02:42,863 --> 00:02:47,117
toplamı olarak düşünülebilir.

55
00:02:47,117 --> 00:02:47,826
(sayfalar çevriliyor)

56
00:02:47,826 --> 00:02:49,119
20 harf uzunluğundaki

57
00:02:49,119 --> 00:02:52,497
düşünebileceğiniz bütün
herşey bu yığında.

58
00:02:52,497 --> 00:02:55,792
Sonra Alice 1 ve 26 arası
rakamlara sahip 20 karakter uzunluğunda

59
00:02:55,792 --> 00:03:00,380
paylaşılan bir şifreyi uygular.

60
00:03:00,380 --> 00:03:02,675
Şifre alanı bütün sonuçların
bir koleksiyonudur.

61
00:03:02,675 --> 00:03:06,511
Bu nedenle bir şifre oluşturmak

62
00:03:06,511 --> 00:03:10,765
bu yığından rastgele bir
sayfa seçmeye eşittir.

63
00:03:10,765 --> 00:03:13,810
Karakter kaydırmayı metni
şifrelemek için uyguladığı zaman

64
00:03:13,810 --> 00:03:16,479
şifreli bir metin elde eder.

65
00:03:16,479 --> 00:03:18,607
Şifreli metin alanı bir şifrelemenin


66
00:03:18,607 --> 00:03:22,697
mümkün olan tüm sonuçlarını temsil eder.

67
00:03:22,697 --> 00:03:25,030
Şifreyi uyguladığı zaman

68
00:03:25,030 --> 00:03:28,617
bu yığındaki özgün bir sayfayla eşleşir.

69
00:03:28,617 --> 00:03:30,785
Mesaj alanının yüksekliğinin

70
00:03:30,785 --> 00:03:32,537
şifre alanına ve

71
00:03:32,537 --> 00:03:35,790
şifreli metin alanına eşit
olduğuna dikkat edin.

72
00:03:35,790 --> 00:03:38,501
Bu "mükemmel gizlilik" dediğimiz şeydir

73
00:03:38,501 --> 00:03:42,506
ve sadece şifreli metne
erişebilen biri için

74
00:03:42,506 --> 00:03:44,883
bildiği tek şey bu olduğu için

75
00:03:44,883 --> 00:03:48,387
her mesaj aynı olasılıktadır.

76
00:03:48,387 --> 00:03:50,555
Hiç bir işlem gücü

77
00:03:50,555 --> 00:03:54,017
rastgele bir seçimin ötesine götüremez.

78
00:03:54,017 --> 00:03:56,636
Şimdi tek seferlik şifre için
merak edebileceğiniz

79
00:03:56,645 --> 00:04:00,231
en büyük problem, bu uzun şifreleri
önceden paylaşmak zorunda olmamız.

80
00:04:00,231 --> 00:04:03,360
Bu problemi çözmek için
sözde-rastlantısallık tanımını oluşturarak

81
00:04:03,360 --> 00:04:07,656
gizlilik tanımımızı esnetmeliyiz.

82
00:04:07,656 --> 00:04:09,123
(beyaz gürültü)