< Return to Video

The Caesar cipher | Journey into cryptography | Computer Science | Khan Academy

  • 0:05 - 0:08
    První dobře známá šifra,
    takzvaná substituční šifra,
  • 0:08 - 0:12
    byla použita Juliem Caesarem
    kolem roku 58 př.nl.
  • 0:12 - 0:15
    Dnes se jí říká Caesarova šifra.
  • 0:15 - 0:18
    Caesar posunul každé písmeno
    v jeho vojenských příkazech,
  • 0:18 - 0:20
    aby se zdálo, že nedávají smysl.
  • 0:20 - 0:22
    To pro případ, že se dostanou
    do rukou nepřítele.
  • 0:22 - 0:27
    Představte si, že Alice a Bob chtějí komunikovat
    a použít při tom Caesarovu šifru.
  • 0:27 - 0:29
    Nejdříve se budou muset
    v předstihu dohodnout,
  • 0:29 - 0:31
    jaký posun použijí. Například 3.
  • 0:31 - 0:33
    Aby Alice zašifrovala zprávu,
  • 0:33 - 0:38
    tak musí každé písmeno v její zprávě
    posunout o 3 místa v pořadí abecedy.
  • 0:38 - 0:43
    Takže A nahradí písmenem D,
    B nahradí E, C nahradí F a tak dále.
  • 0:43 - 0:48
    Tuto nečitelnou nebo šifrovanou zprávu
    pak pošle Bobovi zcela otevřeně.
  • 0:51 - 0:55
    Pak Bob jednoduše posune
    každé písmeno o 3 zpět
  • 0:55 - 0:58
    a může si přečíst původní zprávu.
  • 0:58 - 1:02
    Tato jednoduchá šifra
    byla používána vůdci
  • 1:02 - 1:04
    ještě stovky let po Caesarovi.
  • 1:13 - 1:17
    Avšak zámek je jen tak silný
    jako jeho nejslabší část.
  • 1:17 - 1:19
    K otevření zámku může lupič
    využít mechanické chyby
  • 1:19 - 1:24
    nebo získat informace, které usnadní
    nalezení správné kombinace.
  • 1:25 - 1:30
    Proces otevírání zámku je
    podobný lámání šifer.
  • 1:30 - 1:33
    Slabina Caesarovy šifry byla
    zveřejněna po 800 letech
  • 1:33 - 1:36
    arabským matematikem,
    který se jmenoval Alkindus.
  • 1:36 - 1:41
    Prolomil Caesarovu šifru tím,
    že využil důležité vlastnosti jazyka,
  • 1:41 - 1:43
    ve kterém je zpráva napsána.
  • 1:43 - 1:45
    Pokud si vezmete text z libovolné knihy
  • 1:45 - 1:47
    a spočítáte výskyt
    každého písmene v textu,
  • 1:47 - 1:50
    tak pokaždé najdete podobný vzorec.
  • 1:50 - 1:54
    Toto jsou například četnosti
    výskytu písmen v angličtině.
  • 1:54 - 1:57
    Můžete se na to dívat
    jako na otisk angličtiny.
  • 1:57 - 1:59
    Tento otisk zanecháváme
    při komunikaci
  • 1:59 - 2:01
    a ani si to neuvědomujeme.
  • 2:01 - 2:05
    Toto zjištění je velmi prospěšné,
    pokud chceme šifru prolomit.
  • 2:06 - 2:11
    K prolomení této šifry stačí spočítat výskyt
    každého písmene v zašifrovaném textu
  • 2:11 - 2:14
    a podívat se o kolik
    se otisk jazyka posunul.
  • 2:14 - 2:19
    Pokud je v zašifrované zprávě
    nejčastější písmeno H namísto E,
  • 2:19 - 2:22
    tak je posun pravděpodobně 3.
  • 2:22 - 2:24
    Stačí tedy posun obrátit
  • 2:24 - 2:26
    a odhalíme původní zprávu.
  • 2:26 - 2:28
    Tomuto se říká frekvenční analýza
  • 2:28 - 2:32
    a díky ní už Caesarova šifra není bezpečná.
Title:
The Caesar 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:36

Czech subtitles

Revisions Compare revisions

Our website uses cookies for analysis purposes.