session 14 – the vigenère cipher - freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf ·...
TRANSCRIPT
![Page 1: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/1.jpg)
Session 14 – The Vigenère cipherEuropean section – Season 03
Session 14 – The Vigenère cipher
![Page 2: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/2.jpg)
A cipher text
EBGIQ LSVRY ENJON CIUZC NNQPZ PCPQF LHIOB THVRC XITXG YAEYL NYPDP LNGCYXUPCK THFGM YXGBD FFNIS YZQBR FHCDC WSYRY ENJOK THFSL PPKDY MFAMMYWGXR CUVOQ ZHKCR SUVSL EBGWM CHKXE TNYSJ WVGSL LVQNW EBCDG DAQSLRNQLC SUPQC ONJOK LHIYG YAVYZ PBCXE PXJKB MYGXL LGGNK ZCUDT ZHNSN HCILWOIVSL RCHEL HCUON LLGXR DVWDF PQCCL ZNIYG YAVYC XVCBP LMUDF PHCWC THUYDLLCCR SUVGY DMVSJ WJQCQ TVNOZ JVGSL RBWXE FHFOP TNVYR SYYYP WXKXEPHGBY WUPNN LLVSA FFCBJ JIPDF LNDSR ZZKDI YIYXY DNJOB PUVRU LLTKL EBGGYDUNPP PXUZY YANOP LHFRC EIQUY XITON ZMKDG GYCZN CICMF EIVRC DCVEY ECQXYYXJKB NIPMC YNTKR PXJSQ XCPNM YNJON CIUZC NNQPL ZNDOG YAJKL RYFSL EBGWMCHKXE LHFWM DNRKP ECEEJ LLNIM YNJON CIUZC NNQPP PGQFG YACVJ EBGMP FGDVGYAOYP EUTPP ZGCBM FHFKQ EIPOG YBKCA PFNGY WFYSR SUUZM ZHUYD LLVRC HITUFLXVKI PHJSK QCXOU PYMCY YXTOB FWGNR SYUZM ZHVYQ ZGGDF THIVG VYCXY TFHSJPZQBR FHCDC WSPYM YYGFC CWCWC EIERY YAGDF PVGNB THIRC CYQBC WMGDFPSYYS WXJKT PXKCA ZPGBC ONJOU ZLNNQ SYCFG PMVWY ENTOQ DCVGY DUNKPRYCXB SYCFW DNQXC EBCDU LMEEP CYPDJ JNJOM MDGMR ZZJSQ LNVOL ECQXQLHFKR DIOON ZCPDY SOIOQ EURVC SUFLC PHJKK XYTOB THVYG EUUKL LHERM CZQBKLHCMJ PMOYG DNUKR OIYXD LWKXE EBGGY WFIBG AJGNR SYKBM YLKXE THDYR SBCXBDVTKA PXJSQ WYICY RUKXQ ENJOQ EIPOQ ZHGSR SYTCG OYCXB SYCFC OBKCQ SIWVBPLUMY FAJDD TLGKL OUTOB XCUDD TFNOB SCUFG DCQXZ FNVRC MFQMI DFKNM FNYSRSUHKG YNCXB THCZN CIRBG LNGDG YENSL RHQSQ PGQSQ EGCXY RYFDM PUUOGEUYKW QLQWR SYJYJ PUPNN PYTOB THUSB PUVDF PZCBC YXYKQ LHQDF PLDVMNECXB EBGWM CNCBY CIWXB TNNYM VYFCS DJKMG ZOUVW DNTYL RUPND CYURHFMVSL QLQXR ZZKDU LMCXC HMRYM YCVGY DMJSL JUURC DNWNG PXKDF PBGKPONJOA WURZG YADOF THFRG XBGDS CHGNF TMJOY ONGXB ZHUDU LHISL RUNSREFGBG QZQPY RIPIY YXUKU DYXOP LFQPR SYYKP OYPCU LNERG YAJSK EBTYS RBVRCMUTC
Session 14 – The Vigenère cipher
![Page 3: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/3.jpg)
Standard frequencis in English
0
2
4
6
8
10
12
14
a b c d e f g h i j k l m n o p q r s t u v w x y z
Session 14 – The Vigenère cipher
![Page 4: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/4.jpg)
Frequencies in the cipher
0
2
4
6
8
10
12
14
A B C D E F G H I J K L M N O P Q R S T U V WX Y Z
Session 14 – The Vigenère cipher
![Page 5: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/5.jpg)
What we notice
Session 14 – The Vigenère cipher
![Page 6: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/6.jpg)
What we notice
No frequency less than 1.3%.
Session 14 – The Vigenère cipher
![Page 7: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/7.jpg)
What we notice
No frequency less than 1.3%.
No frequency more than 10%.
Session 14 – The Vigenère cipher
![Page 8: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/8.jpg)
What we notice
No frequency less than 1.3%.
No frequency more than 10%.
C and Y could stand for e, but just as well fora, h, i, m, o, r, s, t.
Session 14 – The Vigenère cipher
![Page 9: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/9.jpg)
What we notice
No frequency less than 1.3%.
No frequency more than 10%.
C and Y could stand for e, but just as well fora, h, i, m, o, r, s, t.
The global shape of the histogram.
Session 14 – The Vigenère cipher
![Page 10: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/10.jpg)
What we can conclude
Not in English ? But,
Session 14 – The Vigenère cipher
![Page 11: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/11.jpg)
What we can conclude
Not in English ? But,we know it’s in English ;
Session 14 – The Vigenère cipher
![Page 12: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/12.jpg)
What we can conclude
Not in English ? But,we know it’s in English ;no language has such standard letterfrequency histogram.
Session 14 – The Vigenère cipher
![Page 13: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/13.jpg)
What we can conclude
Not in English ? But,we know it’s in English ;no language has such standard letterfrequency histogram.
Not a simple Caesar Cipher.
Session 14 – The Vigenère cipher
![Page 14: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/14.jpg)
What we can conclude
Not in English ? But,we know it’s in English ;no language has such standard letterfrequency histogram.
Not a simple Caesar Cipher.
Not a monoalphabetic substitution cipher.
Session 14 – The Vigenère cipher
![Page 15: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/15.jpg)
What we can conclude
Not in English ? But,we know it’s in English ;no language has such standard letterfrequency histogram.
Not a simple Caesar Cipher.
Not a monoalphabetic substitution cipher.
Frequency analysis is not enough.
Session 14 – The Vigenère cipher
![Page 16: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/16.jpg)
Blaise de Vigenère (1523 – 1596)
Session 14 – The Vigenère cipher
![Page 17: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/17.jpg)
La cifra del Sig. Giovan Battista Belaso – Venetia 1553
Session 14 – The Vigenère cipher
![Page 18: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/18.jpg)
The tabula recta
Session 14 – The Vigenère cipher
![Page 19: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/19.jpg)
How to encipher a message
t h e w o r l d i sR A D I O R A D I O. . . . . . . . . .
a f l a t d i s cR A D I O R A D I. . . . . . . . .
Session 14 – The Vigenère cipher
![Page 20: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/20.jpg)
How to encipher a message
t h e w o r l d i sR A D I O R A D I OK . . . . . . . . .
a f l a t d i s cR A D I O R A D I. . . . . . . . .
Session 14 – The Vigenère cipher
![Page 21: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/21.jpg)
How to encipher a message
t h e w o r l d i sR A D I O R A D I OK H . . . . . . . .
a f l a t d i s cR A D I O R A D I. . . . . . . . .
Session 14 – The Vigenère cipher
![Page 22: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/22.jpg)
How to encipher a message
t h e w o r l d i sR A D I O R A D I OK H H E C I L G Q G
a f l a t d i s cR A D I O R A D IR F O I H U I V S
Session 14 – The Vigenère cipher
![Page 23: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/23.jpg)
How to decipher a message
K H H E C I L G Q GR A D I O R A D I O. . . . . . . . . .
R F O I H U I V SR A D I O R A D I. . . . . . . . .
Session 14 – The Vigenère cipher
![Page 24: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/24.jpg)
How to decipher a message
K H H E C I L G Q GR A D I O R A D I Ot . . . . . . . . .
R F O I H U I V SR A D I O R A D I. . . . . . . . .
Session 14 – The Vigenère cipher
![Page 25: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/25.jpg)
How to decipher a message
K H H E C I L G Q GR A D I O R A D I Ot h . . . . . . . .
R F O I H U I V SR A D I O R A D I. . . . . . . . .
Session 14 – The Vigenère cipher
![Page 26: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/26.jpg)
How to decipher a message
K H H E C I L G Q GR A D I O R A D I Ot h e w o r l d i s
R F O I H U I V SR A D I O R A D Ia f l a t d i s c
Session 14 – The Vigenère cipher
![Page 27: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/27.jpg)
Your task
Encode and decode aquote about mathematics
Session 14 – The Vigenère cipher
![Page 28: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/28.jpg)
Modular arithmetic
Session 14 – The Vigenère cipher
![Page 29: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/29.jpg)
Modular arithmetic
DefinitionTwo numbers a and b are congruent modulo n if theirdifference is a multiple of n. Then, we write
a ≡ b[n].
35 ≡
Session 14 – The Vigenère cipher
![Page 30: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/30.jpg)
Modular arithmetic
DefinitionTwo numbers a and b are congruent modulo n if theirdifference is a multiple of n. Then, we write
a ≡ b[n].
35 ≡ 9 [26]
Session 14 – The Vigenère cipher
![Page 31: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/31.jpg)
Modular arithmetic
DefinitionTwo numbers a and b are congruent modulo n if theirdifference is a multiple of n. Then, we write
a ≡ b[n].
35 ≡ 9 [26]47 ≡
Session 14 – The Vigenère cipher
![Page 32: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/32.jpg)
Modular arithmetic
DefinitionTwo numbers a and b are congruent modulo n if theirdifference is a multiple of n. Then, we write
a ≡ b[n].
35 ≡ 9 [26]47 ≡ 21 [26]
Session 14 – The Vigenère cipher
![Page 33: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/33.jpg)
Modular arithmetic
DefinitionTwo numbers a and b are congruent modulo n if theirdifference is a multiple of n. Then, we write
a ≡ b[n].
35 ≡ 9 [26]47 ≡ 21 [26]260 ≡
Session 14 – The Vigenère cipher
![Page 34: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/34.jpg)
Modular arithmetic
DefinitionTwo numbers a and b are congruent modulo n if theirdifference is a multiple of n. Then, we write
a ≡ b[n].
35 ≡ 9 [26]47 ≡ 21 [26]260 ≡ 0 [26]
Session 14 – The Vigenère cipher
![Page 35: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/35.jpg)
Modular arithmetic
DefinitionTwo numbers a and b are congruent modulo n if theirdifference is a multiple of n. Then, we write
a ≡ b[n].
35 ≡ 9 [26]47 ≡ 21 [26]260 ≡ 0 [26]12 ≡
Session 14 – The Vigenère cipher
![Page 36: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/36.jpg)
Modular arithmetic
DefinitionTwo numbers a and b are congruent modulo n if theirdifference is a multiple of n. Then, we write
a ≡ b[n].
35 ≡ 9 [26]47 ≡ 21 [26]260 ≡ 0 [26]12 ≡ 12 [26]
Session 14 – The Vigenère cipher
![Page 37: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/37.jpg)
Modular arithmetic in cryptography
Each letter is associated to a two-digit number : 00 to A,01 to B and so on until 25 to Z, This correspondance letsus transform any message into a string of two-digitnumbers.
t h e w o r l d i s f l a t19 07 04 22 14 17 11 03 08 18 05 11 00 19
Session 14 – The Vigenère cipher
![Page 38: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/38.jpg)
Modular arithmetic in cryptography
The Caesar cipher
A shift of 4 is modelized as
Session 14 – The Vigenère cipher
![Page 39: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/39.jpg)
Modular arithmetic in cryptography
The Caesar cipher
A shift of 4 is modelized as addition by 4 :
L = l + 4.
Session 14 – The Vigenère cipher
![Page 40: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/40.jpg)
Modular arithmetic in cryptography
The Caesar cipher
A shift of 4 is modelized as addition by 4 :
L = l + 4.
t h e w o r l d i s f l a t19 07 04 22 14 17 11 03 08 18 05 11 00 19
Session 14 – The Vigenère cipher
![Page 41: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/41.jpg)
Modular arithmetic in cryptography
The Caesar cipher
A shift of 4 is modelized as addition by 4 :
L = l + 4.
t h e w o r l d i s f l a t19 07 04 22 14 17 11 03 08 18 05 11 00 1923 11 08 26 18 21 15 07 12 22 09 15 04 23
Session 14 – The Vigenère cipher
![Page 42: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/42.jpg)
Modular arithmetic in cryptography
The Caesar cipher
A shift of 4 is modelized as addition by 4 :
L = l + 4.
t h e w o r l d i s f l a t19 07 04 22 14 17 11 03 08 18 05 11 00 1923 11 08 26 18 21 15 07 12 22 09 15 04 2323 11 08 00 18 21 15 07 12 22 09 15 04 23
Session 14 – The Vigenère cipher
![Page 43: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/43.jpg)
Modular arithmetic in cryptography
The Caesar cipher
A shift of 4 is modelized as addition by 4 :
L = l + 4.
t h e w o r l d i s f l a t19 07 04 22 14 17 11 03 08 18 05 11 00 1923 11 08 26 18 21 15 07 12 22 09 15 04 2323 11 08 00 18 21 15 07 12 22 09 15 04 23X L I A S V P H M W J P E X
Session 14 – The Vigenère cipher
![Page 44: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/44.jpg)
Modular arithmetic in cryptography
Affine ciphers
Choose two numbers a, b and apply the transformation :
L = al + b.
Make sure that two different letters will be coded by twodifferent letters.
Session 14 – The Vigenère cipher
![Page 45: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/45.jpg)
Modular arithmetic in cryptography
Affine ciphers
Choose two numbers a, b and apply the transformation :
L = al + b.
Make sure that two different letters will be coded by twodifferent letters.
Code a message with the formula L = 3l + 12.
t h e w o r l d i s f l a t19 07 04 22 14 17 11 03 08 18 05 11 00 19
Session 14 – The Vigenère cipher
![Page 46: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/46.jpg)
Modular arithmetic in cryptography
Affine ciphers
Choose two numbers a, b and apply the transformation :
L = al + b.
Make sure that two different letters will be coded by twodifferent letters.
Code a message with the formula L = 3l + 12.
t h e w o r l d i s f l a t19 07 04 22 14 17 11 03 08 18 05 11 00 1957 21 12 66 42 51 33 09 24 54 15 33 00 57
Session 14 – The Vigenère cipher
![Page 47: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/47.jpg)
Modular arithmetic in cryptography
Affine ciphers
Choose two numbers a, b and apply the transformation :
L = al + b.
Make sure that two different letters will be coded by twodifferent letters.
Code a message with the formula L = 3l + 12.
t h e w o r l d i s f l a t19 07 04 22 14 17 11 03 08 18 05 11 00 1957 21 12 66 42 51 33 09 24 54 15 33 00 5769 33 24 78 54 63 45 21 36 66 27 45 12 69
Session 14 – The Vigenère cipher
![Page 48: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/48.jpg)
Modular arithmetic in cryptography
Affine ciphers
Choose two numbers a, b and apply the transformation :
L = al + b.
Make sure that two different letters will be coded by twodifferent letters.
Code a message with the formula L = 3l + 12.
t h e w o r l d i s f l a t19 07 04 22 14 17 11 03 08 18 05 11 00 1957 21 12 66 42 51 33 09 24 54 15 33 00 5769 33 24 78 54 63 45 21 36 66 27 45 12 6917 07 24 00 02 11 19 21 10 14 01 19 12 17
Session 14 – The Vigenère cipher
![Page 49: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/49.jpg)
Modular arithmetic in cryptography
Affine ciphers
Choose two numbers a, b and apply the transformation :
L = al + b.
Make sure that two different letters will be coded by twodifferent letters.
Code a message with the formula L = 3l + 12.
t h e w o r l d i s f l a t19 07 04 22 14 17 11 03 08 18 05 11 00 1957 21 12 66 42 51 33 09 24 54 15 33 00 5769 33 24 78 54 63 45 21 36 66 27 45 12 6917 07 24 00 02 11 19 21 10 14 01 19 12 17R H Y A C L T V K O B T M R
Session 14 – The Vigenère cipher
![Page 50: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/50.jpg)
The Vigenère cipher in modular arithmetic
Session 14 – The Vigenère cipher
![Page 51: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/51.jpg)
The Vigenère cipher in modular arithmetic
To apply the key to a message, just add the two numberstogether.
Session 14 – The Vigenère cipher
![Page 52: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/52.jpg)
The Vigenère cipher in modular arithmetic
To apply the key to a message, just add the two numberstogether.
t h e w o r l d i s f l a tR A D I O R A D I O R A D I
Session 14 – The Vigenère cipher
![Page 53: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/53.jpg)
The Vigenère cipher in modular arithmetic
To apply the key to a message, just add the two numberstogether.
t h e w o r l d i s f l a tR A D I O R A D I O R A D I19 07 04 22 14 17 11 03 08 18 05 11 00 19
Session 14 – The Vigenère cipher
![Page 54: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/54.jpg)
The Vigenère cipher in modular arithmetic
To apply the key to a message, just add the two numberstogether.
t h e w o r l d i s f l a tR A D I O R A D I O R A D I19 07 04 22 14 17 11 03 08 18 05 11 00 1917 00 03 08 14 17 00 03 08 14 17 00 03 08
Session 14 – The Vigenère cipher
![Page 55: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/55.jpg)
The Vigenère cipher in modular arithmetic
To apply the key to a message, just add the two numberstogether.
t h e w o r l d i s f l a tR A D I O R A D I O R A D I19 07 04 22 14 17 11 03 08 18 05 11 00 1917 00 03 08 14 17 00 03 08 14 17 00 03 0836 14 07 30 28 34 11 06 16 32 22 11 03 27
Session 14 – The Vigenère cipher
![Page 56: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/56.jpg)
The Vigenère cipher in modular arithmetic
To apply the key to a message, just add the two numberstogether.
t h e w o r l d i s f l a tR A D I O R A D I O R A D I19 07 04 22 14 17 11 03 08 18 05 11 00 1917 00 03 08 14 17 00 03 08 14 17 00 03 0836 14 07 30 28 34 11 06 16 32 22 11 03 2710 14 07 04 02 08 11 06 16 06 22 11 03 01
Session 14 – The Vigenère cipher
![Page 57: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/57.jpg)
The Vigenère cipher in modular arithmetic
To apply the key to a message, just add the two numberstogether.
t h e w o r l d i s f l a tR A D I O R A D I O R A D I19 07 04 22 14 17 11 03 08 18 05 11 00 1917 00 03 08 14 17 00 03 08 14 17 00 03 0836 14 07 30 28 34 11 06 16 32 22 11 03 2710 14 07 04 02 08 11 06 16 06 22 11 03 01K O H E C I L G Q G W L D B
Session 14 – The Vigenère cipher
![Page 58: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/58.jpg)
The Vigenère cipher in modular arithmetic
To apply the key to a message, just add the two numberstogether.
t h e w o r l d i s f l a tR A D I O R A D I O R A D I19 07 04 22 14 17 11 03 08 18 05 11 00 1917 00 03 08 14 17 00 03 08 14 17 00 03 0836 14 07 30 28 34 11 06 16 32 22 11 03 2710 14 07 04 02 08 11 06 16 06 22 11 03 01K O H E C I L G Q G W L D B
Session 14 – The Vigenère cipher
![Page 59: Session 14 – The Vigenère cipher - Freesectioneurosens.free.fr/docs/terminale/s03e14s.pdf · Session 14 – The Vigenère cipher European section – Season 03 Session 14 – The](https://reader034.vdocuments.net/reader034/viewer/2022042520/5a78edd47f8b9a83238e8481/html5/thumbnails/59.jpg)
The true Vigenère cipher
t h e w o r l d i sR A D I O T H E W OK H H E C K S H E G
a f l a t d i s cR L D I S A F L AR O O I L D N D C
Session 14 – The Vigenère cipher