YouTube

Got a YouTube account?

Νέο: ενεργοποιείστε μεταφράσεις και λεζάντες που δημιουργήθηκαν από θεατές στο κανάλι σας στο YouTube!

Turkish υπότιτλους

← Claude Shannon's Perfect Secrecy

Πάρτε τον Κωδικό ενσωμάτωσης
12 Γλώσσες

Showing Revision 2 created 01/20/2016 by leraeosa.

  1. (sakin müzik)

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