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

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

A strong cipher is one which
disguises your fingerprint.

To make a lighter
fingerprint is to flatten

this distribution of
letter frequencies.

By the mid-15th
century, we had advanced

to polyalphabetic ciphers
to accomplish this.

Imagine Alice and Bob
shared a secret shift word.

First, Alice converts
the word into numbers

according to the letter
position in the alphabet.

Next, this sequence of numbers
is repeated along the message.

Then each letter
in the message is

encrypted by shifting according
to the number below it.

Now she is using multiple
shifts instead of a single shift

across the message, as
Caesar had done before.

Then the encrypted message
is sent openly to Bob.

Bob decrypts the message
by subtracting the shifts

according to the secret
word he also has a copy of.

Now imagine a code breaker, Eve,
intercepts a series of messages

and calculates the
letter frequencies.

She will find a flatter
distribution, or a lighter

fingerprint.

So how could she break this?

Remember, code breakers
look for information leak,

the same as finding a
partial fingerprint.

Any time there is a differential
in letter frequencies,

a leak of information occurs.

This difference is
caused by repetition

in the encrypted message.

In this case, Alice's cipher
contains a repeating code word.

To break the encryption,
Even would first

need to determine the
length of this shift

word used, not the word itself.

She will need to go through
and check the frequency

distribution of
different intervals.

When she checks the
frequency distribution

of every fifth letter, the
fingerprint will reveal itself.

The problem now is to
break five Cesar Ciphers

in a repeating sequence.

Individually this is a trivial
task, as we have seen before.

The added strength
of this cipher

is the time taken to determine
the length of the shift

word used.

The longer the shift word,
the stronger the cipher.