Return to Video

Claude Shannon's Perfect Secrecy

  • 0:01 - 0:02
    (sakin müzik)
  • 0:04 - 0:06
    Şimdiki oyuna bir kafa yorun.
  • 0:06 - 0:10
    Eve, Bob'a bir odaya girmesini söyler.
  • 0:10 - 0:13
    Bob odanın birkaç kilit, boş bir kutu
  • 0:13 - 0:17
    ve bir deste oyun kartı dışında
    boş olduğunu görür.
  • 0:17 - 0:19
    Eve, Bob'a desteden bir kat seçmesini
  • 0:19 - 0:23
    ve elinden gelen en iyi şekilde
    saklamasını söyler.
  • 0:23 - 0:25
    Kurallar basit.
  • 0:25 - 0:27
    Bob odadan herhangi bir şey çıkartamaz.
  • 0:27 - 0:30
    Kartlar ve anahtarlar odada kalacak,
  • 0:30 - 0:35
    ve kutuya en fazla bir kart koyabilir.
  • 0:35 - 0:38
    Eve kilitleri daha önce görmediğini onaylar.
  • 0:38 - 0:43
    Eğer Eve kartı doğru tahmin edemezse
    Bob kazanır.
  • 0:43 - 0:45
    Bob'un en iyi stratejisi nedir?
  • 0:45 - 0:48
    Bob karo altıyı seçti
  • 0:48 - 0:51
    ve kutuya koydu.
  • 0:51 - 0:54
    Önce çeşitli kilitleri gözden geçirdi.
  • 0:54 - 0:58
    Belkide anahtarı kartla beraber kutuya kilitlemeliydi.
  • 0:58 - 1:01
    Ama Eve'in anahtarsızda kilidi açma
    ihtimali vardı.
  • 1:01 - 1:03
    Bob şifreli kilidi düşündü.
  • 1:03 - 1:05
    Şifresi arkasındaydı. Kilitleyip
  • 1:05 - 1:09
    şifreyi kazıması en iyi ihtimal
    gibi gözüküyordu.
  • 1:09 - 1:12
    Ama birden asıl sorunu farketti.
  • 1:12 - 1:14
    Seçtiği kart artık destede olmadığı için
  • 1:14 - 1:16
    masada kalan kartlar
  • 1:16 - 1:18
    yaptığı seçim hakkında bilgi sızdırıyor.
  • 1:18 - 1:21
    Kilitler sadece bir tuzak.
  • 1:21 - 1:24
    Kartını desteden ayırmamalı.
  • 1:24 - 1:25
    Kartını desteye geri koyarken
  • 1:25 - 1:28
    kartın ilk pozisyonunu hatırlayamadı.
  • 1:28 - 1:32
    O da kartların sırasının gelişigüzel
    olması için desteyi karıştırdı.
  • 1:32 - 1:35
    Yaptığı seçim hakkında hiç bir iz
  • 1:35 - 1:38
    bırakmadığı için
    karıştırmak en iyi kilittir.
  • 1:38 - 1:43
    Şu an destedeki herhangi bir kartın
    seçtiği kart olması ihtimali aynıdır.
  • 1:43 - 1:47
    Artık kartları kendinden emin
    bir şekilde açıkta bırakarak çıkabilir.
  • 1:48 - 1:51
    Bob yaptığı seçim hakkında geride
  • 1:51 - 1:54
    hiç bilgi bırakmadığından dolayı
    Eve'in yapabileceği en başarılı yolun
  • 1:54 - 1:57
    sadece tahmin etmek olduğu için
    Bob kazanır.
  • 1:57 - 1:59
    En önemlisi, Eve'e
    sınırsız işlem gücü versek bile
  • 1:59 - 2:01
    yapabileceği en iyi şey
  • 2:01 - 2:04
    tahminden öteye gidemez.
  • 2:04 - 2:09
    Bu bizim "mükemmel gizlilik" dediğimiz şeydir.
  • 2:09 - 2:14
    1 Eylül 1945'te,
    29 yaşındaki Claude Shannon
  • 2:14 - 2:18
    bu fikirle ilgili gizli bir
    makale yayınladı.
  • 2:18 - 2:20
    Shannon, tek kullanımlık şerit'in
    nasıl ve neden
  • 2:20 - 2:25
    mükemmel gizliliğe sahip olduğunun
    matematiksel ilk ispatını verdi.
  • 2:25 - 2:27
    Shannon, şifreleme şemasını
  • 2:27 - 2:30
    şu şekilde düşündü.
  • 2:30 - 2:33
    Alice'in Bob'a 20 harflik bir mesaj
    yazdığını hayal edin.
  • 2:33 - 2:34
    (sayfalar çevriliyor)
  • 2:34 - 2:36
    Bu mesaj alanından
  • 2:36 - 2:40
    belirli bir sayfa seçmeye eşittir.
  • 2:40 - 2:43
    Mesaj alanı, 20 harf uzunluğundaki
    bütün mesaj olasılıklarının
  • 2:43 - 2:47
    toplamı olarak düşünülebilir.
  • 2:47 - 2:48
    (sayfalar çevriliyor)
  • 2:48 - 2:49
    20 harf uzunluğundaki
  • 2:49 - 2:52
    düşünebileceğiniz bütün
    herşey bu yığında.
  • 2:52 - 2:56
    Sonra Alice 1 ve 26 arası
    rakamlara sahip 20 karakter uzunluğunda
  • 2:56 - 3:00
    paylaşılan bir şifreyi uygular.
  • 3:00 - 3:03
    Şifre alanı bütün sonuçların
    bir koleksiyonudur.
  • 3:03 - 3:07
    Bu nedenle bir şifre oluşturmak
  • 3:07 - 3:11
    bu yığından rastgele bir
    sayfa seçmeye eşittir.
  • 3:11 - 3:14
    Karakter kaydırmayı metni
    şifrelemek için uyguladığı zaman
  • 3:14 - 3:16
    şifreli bir metin elde eder.
  • 3:16 - 3:19
    Şifreli metin alanı bir şifrelemenin
  • 3:19 - 3:23
    mümkün olan tüm sonuçlarını temsil eder.
  • 3:23 - 3:25
    Şifreyi uyguladığı zaman
  • 3:25 - 3:29
    bu yığındaki özgün bir sayfayla eşleşir.
  • 3:29 - 3:31
    Mesaj alanının yüksekliğinin
  • 3:31 - 3:33
    şifre alanına ve
  • 3:33 - 3:36
    şifreli metin alanına eşit
    olduğuna dikkat edin.
  • 3:36 - 3:39
    Bu "mükemmel gizlilik" dediğimiz şeydir
  • 3:39 - 3:43
    ve sadece şifreli metne
    erişebilen biri için
  • 3:43 - 3:45
    bildiği tek şey bu olduğu için
  • 3:45 - 3:48
    her mesaj aynı olasılıktadır.
  • 3:48 - 3:51
    Hiç bir işlem gücü
  • 3:51 - 3:54
    rastgele bir seçimin ötesine götüremez.
  • 3:54 - 3:57
    Şimdi tek seferlik şifre için
    merak edebileceğiniz
  • 3:57 - 4:00
    en büyük problem, bu uzun şifreleri
    önceden paylaşmak zorunda olmamız.
  • 4:00 - 4:03
    Bu problemi çözmek için
    sözde-rastlantısallık tanımını oluşturarak
  • 4:03 - 4:08
    gizlilik tanımımızı esnetmeliyiz.
  • 4:08 - 4:09
    (beyaz gürültü)
Τίτλος:
Claude Shannon's Perfect Secrecy
Video Language:
English
Duration:
04:13

Turkish subtitles

Αναθεωρήσεις Compare revisions