Chiffrement de Vigenère
I. Le principe⚓︎
Un exemple de chiffrement symétrique
Le chiffre de Vigenère a été proposé il y a un peu moins de 500 ans, et utilise la même idée que le chiffrement de César, mais en la complexifiant beaucoup.
Mon info
Le chiffre de Vigenère a été proposé il y a un peu moins de 500 ans. C'est un système de chiffrement par substitution qui consiste à coder un texte à l’aide d’une clé donnée cette fois sous forme de texte (plus court généralement) : la première lettre du texte à coder est décalée d'un entier correspondant au premier caractère de la clé et ainsi de suite. Si la clé est plus courte que le texte à coder, elle est répétée..
La correspondance entre les lettres et les nombres associés est donnée dans le tableau suivant :
| 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 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 |
Exemple
Schématisons cela. Nous allons chiffrer le mot incroyable avec la clef nsi.
On répète la clef pour créer une clef de même longueur que le texte à chiffrer :
| i | n | c | r | o | y | a | b | l | e |
|---|---|---|---|---|---|---|---|---|---|
| n | s | i | n | s | i | n | s | i | n |
En utilisant le tableau précédant, nous obtenons donc :
| lettre | i | n | c | r | o | y | a | b | l | e |
|---|---|---|---|---|---|---|---|---|---|---|
| entier associé | 8 | 13 | 2 | 17 | 14 | 24 | 0 | 1 | 11 | 4 |
| décalage à effectuer | 13 | 18 | 8 | 13 | 18 | 8 | 13 | 18 | 8 | 13 |
| entier pour chiffrement | 21 | 31 | 10 | 30 | 32 | 32 | 13 | 19 | 19 | 17 |
Nous observons que l'on peut obtenir un nombre supérieur à 25. On trouve alors la lettre correspondante en "bouclant" sur l'alphabet. 26 correspond à la lettre "a", 27 à "b" etc. Pour trouver la lettre associée à un enier n, il suffit de regarder la lettre associée à l'entier n % 26
Nous obtenons donc :
| lettre | i | n | c | r | o | y | a | b | l | e |
|---|---|---|---|---|---|---|---|---|---|---|
| entier associé | 8 | 13 | 2 | 17 | 14 | 24 | 0 | 1 | 11 | 4 |
| décalage à effectuer | 13 | 18 | 8 | 13 | 18 | 8 | 13 | 18 | 8 | 13 |
| entier pour chiffrement | 21 | 5 | 10 | 4 | 6 | 6 | 13 | 19 | 19 | 17 |
| lettre chiffrée | v | f | k | e | g | g | n | t | r |
Remarquons que des lettres différentes peuvent être chiffrées par la même, ce qui rend le décryptage difficile.
II. Exercices⚓︎
correspondance nombre - lettre
Compléter le script suivant qui permet de constituer le dictionnaire nombre_lettredont voici un extrait :
nombre_lettre = {0: 'a', 1: 'b', 2: 'c', 3: 'd', etc...}
>>>
x
x
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
.128522.128013 l(9 _4:;=vm26-uSwRs3/]+fr7Og}ebh[pPicé0q5a{onkyd1)t 050X0F0!0R0L0c0u0f0M0c0R0u0u0k010!0L0J010406050u0q0m0m0R0A0W040r0T0c0q0^0T0U0f020R0m0J0j0f0t0F120A0P0q0F0u050w0 1113150}0J04051A1t1D0w1A0}0X0L0l0-0/0;0?0/0U0D0q0R0D0F0p0J0W0!0H1c0f0H0L0D0H0c1)0H0!0{050(0G0c0F1M0:0=011(1*1,1*0!1=1@1:0!0A1B1!0-180u0J0R0U0?0n011_1O010z0*0F0U1g0F1:2b2d2i1{2l1@2o0m2q040b0f0K0A0T0J0T0u0L1b1d0$290A0A0F0M2L1t2s0U1B0w1!2X2527261;0X2u1P0L0U2n2I1:1J1L0.1`2+2-0U0T2;1:0J2Q1B2V2X310~2c1d2?2j2`0A120c1:0R1%2Q0z0?030g0g0M2{0F1,2_0T0p0O0p0Y0{0Y1t0R32350|342t371{393b3d3f0F3h013j3l3n3p2.3s0p2g040n3y3A2d3C2V2*013H0R3c1B3e0H3g3i3k3m0$3R2`3T0v0{0v3Y2U3B0}3$3F0?3)3+053-3/3N3;3Q2,3S3t0h0{0h3}1u3 3D361N3G0T3a3*3J3.3L3:3P3?4c3^3t0Q0{0Q4i331G2 1t2;2!0X272)42013=2A0#1K1B2~0F303B3~3!054Q4X2t0L0X0?3k2V3T3v3,0f4)4+4w3o4y3r3t3v0f2y0F4?4Q3@4`3u1:0w3z4l3%0V0{0$0z4Z2W584O0s0{0f5e4%4m2@3(0z0{0M2Q0F0g2`0m0G2Q0g1@212Q5l5g4n0?0`040d0Z0i5l0}4j4!3$4=014,353T3V464;4*5T4@525W2h4~504b3q5(2X3z0f5;5k415G3(5b0L3m5l5?353%0T0{0k5}5F5o5I0S0E5N5E5R5!5U2d3_3J5S4a4x5-3t3`4}2p5+6k4d0p3`5/045=5~3E5^5a040z4p645@5o0U0{0L6F5 4O0T5i042,6L6z6H0G0{0A2d1V6b6M5^5I0d6!6T2j0m0L0{0n0o6)5n2j5I5L6a5P5f6c4?4-4e6h6d5$4_3T4f6o2z6q4^6l0p4f6v6x6x65385`5|6`5m3%5I0I6;3%6I6Q7p4O5I0x7t5^6104637k6y6=3G6V040M3.7x660{6(7k7g1{6,0{0e0B6S7E0?7z0y7V7q6J7K6?0{0Z6_336|5#6~0p4B4:6i727a4B764 5#51734A555:5=7P0?6B2Q0!0q0A0U7!4O7r1J7j315O4F4$1E4H0w4J1t0!4L8o2%2Y0R1?4W4I4T1z7l4O2Q0m0g0z0R0V5u0H6u1l1n1p1r0f5M7O1G3C1A0a0f0C1d0J0F1a0f0R0q0;0L0-0A0N0F0A0f1@0f8e2L2o0L2Q0f2n291h8,0H2n2J1$8Q1H4S2=5^1Q1S1U1W1Y1!1$1}1+1-1/8A5^2w2n2p0{0K1Z1#8a7O4V5m3Z5f8j7-6e0U3u547=717}5-0Y547`785%9J4|4t3M3O9H3S9O809k5o6B5c7%1{6P5k7O6G385q7H5t5v0T5x5z5B250F9#5H7M6^7k8h4Y9A0g4-9J5X3e7?9T3^a35)6p7|5,9U3U2h9Q4va73ra97d829*1{850%889t317D7m0{0S9_5_7s9)6#7L048Qau833(7G7I0Aaz6%az7R047T8b7y0{7Z7CaI7r6KaC6*1{6@aT9Y0{6DaMaXao437$a.aD2j6O6Jat3Bav8c7G6X1R9^a#7W01aOb23%aQ6/aN7)699}5E0w8j4G8w8m8y4I0%0)0+04.
correspondance lettre - nombre
Compléter le script suivant qui permet de constituer le dictionnaire lettre_nombredont voici un extrait :
lettre_nombre = {'a': 0, 'b': 1, 'c': 2, 'd': 3, etc...}
def cree_lettre_nombre() :
...
# Test
lettre_nombre = cree_lettre_nombre()
assert lettre_nombre["a"] == 0
# Tests (insensible à la casse)(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
(Esc)
>>>
x
x
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
.128522.128013 l(9 _4:;=vm26-uSwRs3/]+fr7Og}ebh[pPicéq5a{onkyd1)t 050W0F0Z0Q0L0c0u0f0M0c0Q0u0u0k010Z0L0J010406050u0q0m0m0Q0A0V040r0S0c0q0@0S0T0f020Q0m0J0j0f0t0F110A0O0q0F0u050w0~1012140|0J04051z1s1C0w1z0|0W0L0l0,0.0:0=0.0T0D0q0Q0D0F0p0J0V0Z0H1b0f0H0L0D0H0c1(0H0Z0`050%0G0c0F1L0/0;011%1)1+1)0Z1;1?1/0Z0A1A1Z0,170u0J0Q0T0=0n011^1N010z0)0F0T1f0F1/2a2c2h1`2k1?2n0m2p040b0f0K0A0S0J0S0u0L1a1c0#280A0A0F0M2K1s2r0T1A0w1Z2W2426251:0W2t1O0L0T2m2H1/1I1K0-1_2*2,0T0S2:1/0J2P1A2U2W300}2b1c2=2i2_0A110c1/0Q1$2P0z0=030g0g0M2`0F1+2^0S0p0n0p0X0`0X1s0Q31340{332s361`383a3c3e0F3g013i3k3m3o2-3r3r0`0n3x3z2c3B2U2)013G0Q3b1A3d0H3f3h3j3l0#3Q2_3S0v0`0v3W2T3A0|3!3E0=3%3)053+3-3M3/3P2+3R3s0h0`0h3{1t3}3C351M3F0S393(3I3,3K3.3O3;4a3?3s0P0`0P4g321F2~1s2:2Z0W262(40013:2z0!1J1A2}0F2 3A3|3Y054O4V2s0L0W0=3j2U3S3u3*0f4%4)4u3n4w3q3s3u0f2x0F4;4O3=4^3t1/0w3y4j3#0U0`0#0z4X2V564M0s0`0f5c4#4k2?3$0z0`0M2P0F0g1?202P0g2_0m0G2P5j5e4l0=0_040d0Y5j5i3 5E015G0i5j0|4h4Y3!4:014*343S2f4.5W484v3p5!2g4|4~495*3s5#3W0f5@5L343#0T0`5u245s5y5A0F5K5D5m0S0`0k645M5m5G0R0E5R5C5V4(5X0g4+3s3^5$6j5(4?5:0p3^4{2o5.5)4b6u533y5^5_3D5N58040z4n6a5`4M5|040L6M6G665g6Q0T6S5l370G0`0A2c1U6h6N5N5G0d6*6T2i0m0L3U0o6/6Z1`5G0Y5Q5T2V5S326i4;6m0p4d6p6y6s6A4d6w2y79503S775?6E5^65375}0$5 5x0S5z5B6 5k3#5G0I6_5{6#040M3,7A4M6-7G5N6P6R7v6F6`0=67040y6Y3#6=0`0e0B7J6c0`0Y0x7U4M7R697N7m3F0`7M30714W736k754z786k4 4@3S4z7d4}7}5/6A7{7j5@7.0=6I2P0Z0q0A6X7-6b7n045~5w617u7=5C0w4!1D4F0w4H1s0Z4J8y2$2X0Q1=4U4G4R1y7w4M2P0m0g0z0Q0U5s0H6o1k1m1o1q0f6~4D1G1B040a0f0C1c0J0F190f0Q0q0:0L0,0A0N0F0A0f1?0f1I2R0L1b2n0L2P0f2m281g8_0H2m2I1#6~8$2:3#1P1R1T1V1X1Z1#1|1*1,1.8K5N2v2m2o0`0K1Y1!8h324T5k3X5d8t7^5Y2c6u527|6r7g0v52827f7 9T4`4r3L3N7~5*9Y6C9v5m6I5a7!2i6V5i7v8a5n5p5r5t7p8n7s629/6{0`5I8!4i9?9L6l5Z9T5=3d5%4=9S3T9V846z3?aa2g9!4t9%3Ral2W6D7l8j1`8c0$8f9E3A7O7x0`0Ra0417C7E0AaG5Oa2aL7L7)5N7R7T8i6+5m7W047YaL6|a43YaC6O7:aQ9,0`6KaKaU6:7/6Qa+2i0S6V2+a@3F7C6%1Q63a6aV2i7Ib2a;0=aX0n6^b67PaM040Y6f7v7?4Y8s3m2W9G8H0l3B8w0$0(0*04.
Chiffrement de Vigenère
Compléter le script suivant :
def chiffre_vigenere(texte: str, clef: str ) -> str :
"""
Préconditions :
- texte est le texte à chiffrer (type str)
- clef est la clef (type str)
Postconditions :
la fonction renvoie le texte chiffré : type str.
Par exemple chiffre_vigenere('incroyable','nsi') renvoie 'vfkeggnttr'
"""
...
nombre_lettre = cree_nombre_lettre() # nombre_lettre = {0: 'a', 1: 'b', 2: 'c',
# 3: 'd', etc...}
lettre_nombre = cree_lettre_nombre() # lettre_nombre = {'a': 0, 'b': 1, 'c': 2,
# 'd': 3, etc...}
# Test
assert chiffre_vigenere('incroyable','nsi') == 'vfkeggnttr'
assert chiffre_vigenere('incroyable','a') == 'incroyable'
# Tests (insensible à la casse)(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
(Esc)
>>>
x
x
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
.128013 l(9 _4:;=vm26-uS8ws3%/]+fr7gebh[pPic05qa,onkyd1x)t 050U0D0Y0O0J0b0t0e0K0b0O0t0t0j010Y0J0H010406050t0p0l0l0O0A0T040q0Q0b0p0?0Q0R050w0}0 11130{0H04051j1c1m0w1j0{0U0J0k0+0-0/0;0-0R0C0p0O0C0D0o0H0T0Y0F1a0e0F0J0C0F0b1O0F0Y0_050$0E0b0D1v0.0:011N1P1R1P0Y1X1Z1V0Y0A1k1J0+160t0H0O0R0;0m011#1x010z0(0D0R0O0l0D1V1`1|211%241Z27290_0a0e0I0A0Q0H0Q0t0J190R0e0!1^0A0A0D0K2u1c2c0R1k0w1J2H1;1?1=1W0U2e1y0J0R262r1V1s1u0,1$2R2T0R0Q2X1V0H2A1k2F2H2.0|1{2v2Z222%0A100b1V0O1M2A0z0;030f0f0K2(0D1R2$0Q0o0g0o0V0_0e0V1c0O2/2=0`2;2d2@1%2_2{2}2 0D3101333537392U3c0o1 040e0m3j3l1|3n2F2Q013s0O2|1k2~0F303234360!3C2%3E0u3g0u3K2E3m0{3O3q0;3R3T053V3X3y3Z3B2S3D3d0g3g0g3,1d3.3o2?1w3r0Q2`3S3u3W3w3Y3A3#3~3%3d0M3g0M442.3/2=3P3?4e3`3z3!384k3b3d0n3g0n4q463:493=4b3t3U3v3x4y3}3a3E0B3g0B4H3M4s3p4K3Q4M4d4O4f4Q3|4j4T3d0r3g0r4Y2G4!482!4%4c3@3_4g3{4i4A4/0o0d3g0d4@3N4t3;4|4N3^4P4h4z3$4C3e0L0_0V0L594_4u4(4~5g515i4B3E0V3f045A591n2,1c2X2K0U1?2P5c4z2W1t1k2+0D2-3m3-3M054z5U2d0J0U0;342F5z3u5$5(525j5+0e2i0D5.5x545B3,4J4{0S0_0!0z5W2G473P0s3g635!4`2^0z0_0K1N0z0z2A0f0k1O260D2A69655c0^040c6q5}2^0_0Y0D0W6A6w5b4$6t0h690e6r4$0R0E0_0t1;6E4#4{6t0P6J6L4{0R6e1Z62455X6x1%6H6X6*3=6O046Q0A6-6F6U0_0X6@6T220Q0_0o020C0Y0i6|6b3r6:6=763P6,6(4^6S2v5-015)2=3E3G5f7i4-533 3F205?5^4S7s7n0w3k0e7C6K6.3Q6z6B6A356g6i0D7b5c6 040j7O4$0t3G020N0p0Q747X7Z74690{7e6a0e7p0f5*3d3)4O7.5_7s3)5=285@7j5/5y7;1V7A3H7D6Y225 040z4b7T6Z0_0J8c6~67042S8g780_0A1|1E7g7c0_6v7+868m042h8r6s8t8A6M7H6C7N8v7F6t0X6{7+7E6^227d4r8r7.7:3c5,5%7~7^4l8W7{297w4.7s412H7B7D8/8w3=0_1Z1-6p8N8;017Q7S8`7F6!046A8G8D6_040G956y8j996+0_0x7)8T8Y7k1|3E4n7?9i7 544n8%7}7q5:4m828.8/7C8{912S1s0K0D356$8l0;8}9J7G9b8 8P1%7Q0v9M6N8?269c0;6t8u2:906#3w9Y018K9g8I4t8U7l4D8X8)7r8#4E9s9@9v0o4E8-849z8O6}3r9W8^9G0!0K3S1D8H2.a3779K0_8~ae9B9(6%9$9Q9Z0_989.a48=8j0R9E9G0,9)atag9+9e9-ao5#9o8V4V9n9|800o4V9{8Z7x8#aL3Ka29A9%04a9ab8q9Pau8|ai9Ua61;9G2%0l0E8_aHaD6tasa@4ua-6ja#0-a%a{8B049f7+7*a{9:9k4:9?aS8*8#4;aR9uaO4;a0aXafa|04a:a=ad3mbn7Pa+a(a^8CaCbo8@a.0fbqa?5V8Jar9*91bCbG6)apaEb49M7Q0ya,a!2Ba$bsbOa)9,bx3P9S9M0l0J0_0m4Gb69h5.8V56aMbd9^5k56bh9p7sb@aWaXal8y0#bD6f0J6h2AbZ2Gbu4$9Lb%5c91bF9GbMcb7,b3a`bHbPci0Qa;bN64bIbRb:bAb90R5z5mb^bi5`5mb}8!5k5o9xa19zc3937Jc7c9cmcd4{cfakaZcRaz7Lcv848{bTbVcl7Kc87Mcmb7cqaIb=9;3e5{2~7@aTcL3fcJc~5z5{838:7F882A0Y0p0A1bcg8E927Ic$c/c(c=5X0w5Z5F5T5H5Q1c0Y5Kdt2N2I0O1Ydq0w5I7*0!0$0(0t04.
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)