The Caesar 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

Il primo sistema di cifratura noto - a cifrario o codice di sostituzione dei termini -

venne adottato da Giulio Cesare intorno al 58 a.C.

Per questo oggi viene riportato come 'Il Cifrario di Cesare'

Cesare, nei suoi ordini militari, spostava ogni lettera del messaggio in chiaro

per rendere i suoi messaggi apparentemente privi di significato

nel caso venissero intercettati dai nemici

Immaginiamo che Alice e Bob decidano di comunicare

usando il cifrario di Cesare.

Innanzitutto dovrebbero accordarsi prima

sul numero di spostamenti nell'alfabeto, diciamo 3

Così per crptare il suo messaggio,

Alice dovrebbe spostare di 3 posizioni

ad ogni lettera del suo messaggio originale,

così A diventa D - B diventa E -

C diventa F - e così via.

Questo messaggio illeggibile - o 'criptato'

viene spedito a Bob apertamente.

Quidi Bob semplicemente sottrae 3 spostamenti ad ogni lettera,

per leggere il messaggio originale.

Incredibilmente, il cifrario di base venne usato da condottieri militari

per centinaia di anni dopo Cesare.

RAPPRESENTAZIONE DI CESARE: "Ho combattuto e vinto.

Ma io non ho vinto lo spirito dell'uomo

che è indomabile."

Tuttavia, una chiusura è forte solo quanto il suo anello più debole.

Per violare una serratura si possono cercare difetti meccanici

o le sue debolezze e estrarre informazioni -

al fine di trovare la combinazione corretta.

I processi di effrazione di una serrratura

e di un codice sono molto simili.

La debolezza del cifrario di Cesare

è stata pubblicata 800 anni dopo

da un matematico arabo di nome 'Al-Kindi.'

Ha violato il cifrario di Cesare utilizzando un indizio

basato su una proprietà importante

la lingua in cui viene scritto un messaggio.

Se si esegue la scansione di un testo da qualsiasi libro,

e si conta la frequenza di ogni lettera,

si trova un modello abbastanza consistente.

Ad esempio, queste sono le frequenze delle lettere in inglese.

Questo può essere pensato come una impronta digitale di inglese.

Lasciamo questa impronta digitale quando comunichiamo,

senza rendercene conto.

Questo indizio è uno degli strumenti più preziosi

di chi vuole violare un codice.

Per rompere questa cifra, contano le frequenze

di ogni lettera del testo cifrato,

e verificare in che misura l'impronta digitale è spostato.

Ad esempio, se H è la più numerosa lettera

nel messaggio cifrato, anziché E,

probabilmente lo spostamento era di 3 lettere.

Così invertendo lo spostamento

si rivela il messaggio originale.

Questo si chiama 'analisi di frequenza.'

Ed è stato un duro colpo per la sicurezza del cifrario di Cesare.