< Return to Video

Polyalphabetic cipher | Journey into cryptography | Computer Science | Khan Academy

  • 0:05 - 0:08
    Silny szyfr to taki, który ukrywa twoje "odciski".
  • 0:09 - 0:11
    Aby pozostawić słabsze "odciski"
  • 0:11 - 0:14
    należy wyrównać rozkład częstotliwości występowania liter.
  • 0:18 - 0:19
    W połowie XV wieku,
  • 0:19 - 0:21
    rozwinęliśmy szyfry polialfabetyczne
  • 0:21 - 0:23
    aby to osiągnąć.
  • 0:23 - 0:28
    Wyobraź sobie, że Alicja i Bob znają sekretne przesunięte słowo.
  • 0:28 - 0:31
    Najpierw, Alicja przepisuje swoje słowa w liczby
  • 0:31 - 0:33
    według pozycji litery w alfabecie.
  • 0:33 - 0:38
    Następnie, ta sekwencja liczb jest powtarzana w wiadomości.
  • 0:39 - 0:42
    Potem każda litera w wiadomości zostaje zaszyfrowana
  • 0:42 - 0:44
    Poprzez przesunięcie jej o liczbę poniżej jej.
  • 0:45 - 0:49
    Teraz, używa wielu przesunięć zamiast jednego
  • 0:49 - 0:54
    przez całą wiadomość jak to robił Cezar.
  • 0:54 - 0:57
    Nastepnie, zaszyfrowana wiadomośc zostaje otwarcie wysłana do Boba.
  • 0:58 - 1:02
    Bob odszyfrowywuje wiadomość poprzez wyznaczenie przesunięć
  • 1:02 - 1:05
    według sekretnego słowa, którego kopię posiada.
  • 1:06 - 1:08
    Wyobraź sobie teraz, że chcąca złamać szyfr Ewa
  • 1:08 - 1:10
    przechwytuje kilka wiadomości
  • 1:10 - 1:13
    i oblicza częstotliwość występowania liter.
  • 1:14 - 1:18
    Odnajdzie wyrówanany rozkład częstotliwości albo słabszy "odcisk palca",
  • 1:18 - 1:21
    więc jak może złamać ten szyfr?
  • 1:23 - 1:26
    Pamiętaj, łamiący szyfry szukają wyciekłych informacji,
  • 1:26 - 1:29
    tak samo jak i części "odcisków".
  • 1:29 - 1:32
    Za każdym razem, kiedy występuje różnica w częstotliwości występowania liter
  • 1:32 - 1:35
    nasŧepuje wyciek informacji.
  • 1:36 - 1:40
    Różnica jest spowodowana przez powtórzenia w zaszyfrowanej wiadomości.
  • 1:42 - 1:46
    W tym przypadku, szyfr Alicji zawiera powtarzające się szyfrujące słowo.
  • 1:47 - 1:51
    Aby złamać zaszyfrowaną wiadomośc, Ewa musi najpierw ustalić
  • 1:51 - 1:56
    długość użytego słowa, nie samo słowo.
  • 1:56 - 1:57
    Musi przejść
  • 1:57 - 2:00
    i sprawdzić częstotliwość rozłożenie różnych przerw.
  • 2:00 - 2:04
    Kiedy sprawdzi częstotliwość rozłożenia każdej piątej litery,
  • 2:04 - 2:08
    "odcisk" ujawni się.
  • 2:08 - 2:10
    Problemem pozostaje teraz złamanie pięciu szyfrów Cezara
  • 2:10 - 2:13
    w powtarzającej się sekwencji.
  • 2:13 - 2:15
    Pojedynczo, jest to proste zadanie
  • 2:15 - 2:17
    ponieważ widzieliśmy je wcześciej,
  • 2:17 - 2:20
    dodaną siłą tego szyfru jest czas potrzebny
  • 2:20 - 2:23
    do ustalenia długości użytego do przesunięć słowa.
  • 2:23 - 2:27
    Im dłuższe to słowo, tym mocniejszy szyfr.
Title:
Polyalphabetic cipher | Journey into cryptography | Computer Science | Khan Academy
Description:

Converting fractions to decimals sometimes requires us to brush up on our long division skills. We'll walk you through it.

Practice this lesson yourself on KhanAcademy.org right now: https://www.khanacademy.org/math/pre-algebra/decimals-pre-alg/decimal-to-fraction-pre-alg/e/converting_fractions_to_decimals?utm_source=YT&utm_medium=Desc&utm_campaign=PreAlgebra

Watch the next lesson: https://www.khanacademy.org/math/pre-algebra/decimals-pre-alg/decimal-to-fraction-pre-alg/v/decimals-and-fractions?utm_source=YT&utm_medium=Desc&utm_campaign=PreAlgebra

Missed the previous lesson?
https://www.khanacademy.org/math/pre-algebra/decimals-pre-alg/decimal-to-fraction-pre-alg/v/converting-fractions-to-decimals?utm_source=YT&utm_medium=Desc&utm_campaign=PreAlgebra

Pre-Algebra on Khan Academy: No way, this isn't your run of the mill arithmetic. This is Pre-algebra. You're about to play with the professionals. Think of pre-algebra as a runway. You're the airplane and algebra is your sunny vacation destination. Without the runway you're not going anywhere. Seriously, the foundation for all higher mathematics is laid with many of the concepts that we will introduce to you here: negative numbers, absolute value, factors, multiples, decimals, and fractions to name a few. So buckle up and move your seat into the upright position. We're about to take off!

About Khan Academy: Khan Academy offers practice exercises, instructional videos, and a personalized learning dashboard that empower learners to study at their own pace in and outside of the classroom. We tackle math, science, computer programming, history, art history, economics, and more. Our math missions guide learners from kindergarten to calculus using state-of-the-art, adaptive technology that identifies strengths and learning gaps. We've also partnered with institutions like NASA, The Museum of Modern Art, The California Academy of Sciences, and MIT to offer specialized content.

For free. For everyone. Forever. #YouCanLearnAnything

Subscribe to KhanAcademy’s Pre-Algebra channel:: https://www.youtube.com/channel/UCIMlYkATtXOFswVoCZN7nAA?sub_confirmation=1
Subscribe to KhanAcademy: https://www.youtube.com/subscription_center?add_user=khanacademy
more » « less
Video Language:
English
Team:
Khan Academy
Duration:
02:27

Polish subtitles

Incomplete

Revisions Compare revisions

Our website uses cookies for analysis purposes.