< Return to Video

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

  • 0:05 - 0:08
    Een sterke code is er een waarbij geen aanwijzing te vinden is
  • 0:09 - 0:11
    Om geen aanwijzing te geven
  • 0:11 - 0:14
    moet je verdeling van de letterfrequenties onherkenbaar maken.
  • 0:18 - 0:19
    In het midden van de 15e eeuw
  • 0:19 - 0:21
    gebruikte men meervoudigletter codes
  • 0:21 - 0:23
    om dit te bereiken.
  • 0:23 - 0:28
    Stel Alice en Bob delen een geheime code.
  • 0:28 - 0:31
    Als eerste, zet Alice het woord in nummers
  • 0:31 - 0:33
    volgens de plaats van de letter in het alfabet.
  • 0:33 - 0:38
    Vervolgens wordt deze volgorde van de nummers langs het bericht gelegd.
  • 0:39 - 0:42
    En elke letter in het bericht gecodeerd
  • 0:42 - 0:44
    door een verschuiving naar het nummerl eronder.
  • 0:45 - 0:49
    Ze heeft meerdere verschuivingen voor vercijfering gebruikt in plaats van een enkele verschuiving
  • 0:49 - 0:54
    zoals Caesar eerder had gedaan.
  • 0:54 - 0:57
    Vervolgens wordt het gecodeerde bericht openlijk verzonden naar Bob.
  • 0:58 - 1:02
    Bob decodeert het bericht door de verschuivingen af te trekken
  • 1:02 - 1:05
    volgens het geheime woord (code) welke hij en Alice delen.
  • 1:06 - 1:08
    Stel nu dat een codekraker, Eve,
  • 1:08 - 1:10
    een reeks berichten onderschept
  • 1:10 - 1:13
    en de letterfrequenties onderzoekt,
  • 1:14 - 1:18
    dan vindt zij een vlakkere verdeling of een onbruikbare aanwijzing,
  • 1:18 - 1:21
    dus hoe kan ze de code kraken?
  • 1:23 - 1:26
    Vergeet niet, codekrakers zoeken naar aanwijzingen,
  • 1:26 - 1:29
    een kleine aanwijzing is al voldoende.
  • 1:29 - 1:32
    Telkens als de letterfrequentie verandert ,
  • 1:32 - 1:35
    kan dat een aanwijzing geven.
  • 1:36 - 1:40
    Deze verandering wordt veroorzaakt door herhaling in het gecodeerde bericht.
  • 1:42 - 1:46
    In dit geval, bevat Alice's sleutel een herhalend codewoord.
  • 1:47 - 1:51
    Om de codering te kraken, zou Eve eerst moeten bepalen
  • 1:51 - 1:56
    wat de lengte van het sleutel woord is, niet het woord zelf.
  • 1:56 - 1:57
    Ze moet om de sleutel te vinden
  • 1:57 - 2:00
    zoeken naar de frequentieverdeling van verschillende intervallen.
  • 2:00 - 2:04
    Wanneer ze de frequentieverdeling van elke vijfde letter bekijkt
  • 2:04 - 2:08
    zal ze de aanwijzing vinden
  • 2:08 - 2:10
    Het probleem is nu om de 5 cijferige Caesar-code te kraken
  • 2:10 - 2:13
    in een herhalende reeks.
  • 2:13 - 2:15
    Het lijkt een eenvoudig probleem
  • 2:15 - 2:17
    zoals we eerder hebben gezien
  • 2:17 - 2:20
    bepaalt de kwaliteit van de code is de benodigde tijd
  • 2:20 - 2:23
    om de lengte te vinden van de gebruikte sleutel
  • 2:23 - 2:27
    Hoe langer het sleuteword, hoe sterker de code.
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

Dutch subtitles

Incomplete

Revisions Compare revisions

Our website uses cookies for analysis purposes.