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...}
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 nco0m/gS-{d};fw72qy+)Oe[é]h43vRlrb_:p9k65 i=(asP1tu 050m0y0Z0V0S0H0W0R0d0H0V0W0W0T010Z0S0M010406050W0!0g0g0V0I0u040j0e0H0!0^0e0c0R020V0g0M0o0R0G0y120I0t0!0y0W050h0 1113150}0M04051A1t1D0h1A0}0m0S0F0-0/0;0?0/0c0i0!0V0i0y0k0M0u0Z0C1c0R0C0S0i0C0H1)0C0Z0{050(0J0H0y1M0:0=011(1*1,1*0Z1=1@1:0Z0I1B1!0-180W0M0V0c0?0s011_1O010p0*0y0c1g0y1:2b2d2i1{2l1@2o0g2q040b0R0X0I0e0M0e0W0S1b1d0$290I0I0y0d2L1t2s0c1B0h1!2X2527261;0m2u1P0S0c2n2I1:1J1L0.1`2+2-0c0e2;1:0M2Q1B2V2X310~2c1d2?2j2`0I120H1:0V1%2Q0p0?030K0K0d2{0y1,2_0e0k0f0k0Y0{0Y1t0V32350|342t371{393b3d3f0y3h013j3l3n3p2.3s0k2g040s3y3A2d3C2V2*013H0V3c1B3e0C3g3i3k3m0$3R2`3T0E0{0E3Y2U3B0}3$3F0?3)3+053-3/3N3;3Q2,3S3t0D0{0D3}1u3 3D361N3G0e3a3*3J3.3L3:3P3?4c3^3t0Q0{0Q4i331G2 1t2;2!0m272)42013=2A0#1K1B2~0y303B3~3!054Q4X2t0S0m0?3k2V3T3v3,0R4)4+4w3o4y3r3t3v0R2y0y4?4Q3@4`3u1:0h3z4l3%0O0{0$0p4Z2W584O0q0{0R5e4%4m2@3(0p0{0d2Q0y0K2`0g0J2Q0K1@212Q5l5g4n0?0`040U0w0L5l0}4j4!3$4=014,353T3V464;4*5T4@525W2h4~504b3q5(2X3z0R5;5k415G3(5b0S3m5l5?353%0e0{0T5}5F5o5I0l0n5N5E5R5!5U2d3_3J5S4a4x5-3t3`4}2p5+6k4d0k3`5/045=5~3E5^5a040p4p645@5o0c0{0S6F5 4O0e5i042,6L6z6H0J0{0I2d1V6b6M5^5I0U6!6T2j0g0S0{0s0P6)5n2j5I5L6a5P5f6c4?4-4e6h6d5$4_3T4f6o2z6q4^6l0k4f6v6x6x65385`5|6`5m3%5I0z6;3%6I6Q7p4O5I0B7t5^6104637k6y6=3G6V040d3.7x660{6(7k7g1{6,0{0N0r6S7E0?7z0v7V7q6J7K6?0{0w6_336|5#6~0k4B4:6i727a4B764 5#51734A555:5=7P0?6B2Q0Z0!0I0c7!4O7r1J7j315O4F4$1E4H0h4J1t0Z4L8o2%2Y0V1?4W4I4T1z7l4O2Q0g0K0p0V0O5u0C6u1l1n1p1r0R5M7O1G3C1A0a0R0x1d0M0y1a0R0V0!0;0S0-0I0A0y0I0R1@0R8e2L2o0S2Q0R2n291h8,0C2n2J1$8Q1H4S2=5^1Q1S1U1W1Y1!1$1}1+1-1/8A5^2w2n2p0{0X1Z1#8a7O4V5m3Z5f8j7-6e0c3u547=717}5-0Y547`785%9J4|4t3M3O9H3S9O809k5o6B5c7%1{6P5k7O6G385q7H5t5v0e5x5z5B250y9#5H7M6^7k8h4Y9A0K4-9J5X3e7?9T3^a35)6p7|5,9U3U2h9Q4va73ra97d829*1{850%889t317D7m0{0l9_5_7s9)6#7L048Qau833(7G7I0Iaz6%az7R047T8b7y0{7Z7CaI7r6KaC6*1{6@aT9Y0{6DaMaXao437$a.aD2j6O6Jat3Bav8c7G6X1R9^a#7W01aOb23%aQ6/aN7)699}5E0h8j4G8w8m8y4I0%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...}
###(Dés-)Active le code après la ligne
(Ctrl+I)
# 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)
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 ncom/gS-{d};fw72qy+)Oe[é]h43vRlrb_:p9k65 i=(asP1tu 050l0x0Y0U0R0G0V0Q0d0G0U0V0V0S010Y0R0L010406050V0Z0f0f0U0H0t040i0e0G0Z0@0e0c0Q020U0f0L0n0Q0F0x110H0s0Z0x0V050g0~1012140|0L04051z1s1C0g1z0|0l0R0E0,0.0:0=0.0c0h0Z0U0h0x0j0L0t0Y0B1b0Q0B0R0h0B0G1(0B0Y0`050%0I0G0x1L0/0;011%1)1+1)0Y1;1?1/0Y0H1A1Z0,170V0L0U0c0=0r011^1N010o0)0x0c1f0x1/2a2c2h1`2k1?2n0f2p040b0Q0W0H0e0L0e0V0R1a1c0#280H0H0x0d2K1s2r0c1A0g1Z2W2426251:0l2t1O0R0c2m2H1/1I1K0-1_2*2,0c0e2:1/0L2P1A2U2W300}2b1c2=2i2_0H110G1/0U1$2P0o0=030J0J0d2`0x1+2^0e0j0r0j0X0`0X1s0U31340{332s361`383a3c3e0x3g013i3k3m3o2-3r3r0`0r3x3z2c3B2U2)013G0U3b1A3d0B3f3h3j3l0#3Q2_3S0D0`0D3W2T3A0|3!3E0=3%3)053+3-3M3/3P2+3R3s0C0`0C3{1t3}3C351M3F0e393(3I3,3K3.3O3;4a3?3s0P0`0P4g321F2~1s2:2Z0l262(40013:2z0!1J1A2}0x2 3A3|3Y054O4V2s0R0l0=3j2U3S3u3*0Q4%4)4u3n4w3q3s3u0Q2x0x4;4O3=4^3t1/0g3y4j3#0N0`0#0o4X2V564M0p0`0Q5c4#4k2?3$0o0`0d2P0x0J1?202P0J2_0f0I2P5j5e4l0=0_040T0v5j5i3 5E015G0K5j0|4h4Y3!4:014*343S2f4.5W484v3p5!2g4|4~495*3s5#3W0Q5@5L343#0c590R3l5K5D5m0e0`0S605M5m5G0k0m5R5C5V4(5X0J4+3s3^5$6f5(4?5:0j3^4{2o5.5)4b6q533y5^5_3D5N58040o4n665`4M5|040R6I6C625g6M0c6O5l370I0`0H2c1U6d6J5N5G0T6$6P2i0f0R3U0O6+6V1`5G0v5Q5T2V5S326e4;6i0j4d6l6u6o6w4d6s2y75503S735?6A5^61375}5 6{5k3#5G0y6=5{6X040d3,7r4M6)7x5N6L6N7m6B6?0=63040u6U3#6.0`0M0q7A680`0v0A7L4M7I657E7i3F0`7D306}4W6 6g714z746g4 4@3S4z794}7;5/6w7/7f5@7#0=6E2P0Y0Z0H6T7!677j041I7l7)5C0g4!1D4F0g4H1s0Y4J8n2$2X0U1=4U4G4R1y7n4M2P0f0J0o0U0N5s0B6k1k1m1o1q0Q6`4D1G1B040a0Q0w1c0L0x190Q0U0Z0:0R0,0H0z0x0H0Q1?0Q8d2K2n0R2P0Q2m281g8+0B2m2I1#6`8R2:3#1P1R1T1V1X1Z1#1|1*1,1.8z5N2v2m2o0`0W1Y1!88324T5k3X5d8i7,5Y2c6q527:6n7c0D527_7b7?9G4`4r3L3N7=5*9L6y9i5m6E5a7R2i6R5i7m815n5p5r5t0$245s5y5A0x9Y6@0`5I8P4i9$9y6h5Z9G5=3d5%4=9F3T9I7{6v3?9 2g9N4t9Q3Raa2W6z7h8a1`830$869r3A7F7o0`0k9=417t7v0Hav5O9@aA7C7W5N7I7K896%5m7N047PaA6^9_3Yar6K7%aF9V0`6GazaJ6,7$6MaW2i0e6R2+a)3F7t6Z1Q9;9{aK2i7za@a$0=aM0r6;a{7GaB040v6b7m7*4Y8h3m2W9t8w0E3B8l0$0(0*04.
Chiffrement de Vigenère
Compléter le script suivant :
###(Dés-)Active le code après la ligne
(Ctrl+I)
# 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)
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 nco0m/gS-d;fw,72qy+)e[]h43vblr_:p96k5 %ix=8a(sP1tu 050k0v0X0S0O0D0U0M0c0D0S0U0U0Q010X0O0H010406050U0Y0f0f0S0E0s040i0d0D0Y0?0d0b050g0}0 11130{0H04051j1c1m0g1j0{0k0O0B0+0-0/0;0-0b0h0Y0S0h0v0j0H0s0X0y1a0M0y0O0h0y0D1O0y0X0_050$0C0D0v1v0.0:011N1P1R1P0X1X1Z1V0X0E1k1J0+160U0H0S0b0;0q011#1x010m0(0v0b0S0f0v1V1`1|211%241Z27290_0a0M0V0E0d0H0d0U0O190b0M0!1^0E0E0v0c2u1c2c0b1k0g1J2H1;1?1=1W0k2e1y0O0b262r1V1s1u0,1$2R2T0b0d2X1V0H2A1k2F2H2.0|1{2v2Z222%0E100D1V0S1M2A0m0;030F0F0c2(0v1R2$0d0j0z0j0W0_0M0W1c0S2/2=0`2;2d2@1%2_2{2}2 0v3101333537392U3c0j1 040M0q3j3l1|3n2F2Q013s0S2|1k2~0y303234360!3C2%3E0A3g0A3K2E3m0{3O3q0;3R3T053V3X3y3Z3B2S3D3d0z3g0z3,1d3.3o2?1w3r0d2`3S3u3W3w3Y3A3#3~3%3d0L3g0L442.3/2=3P3?4e3`3z3!384k3b3d0J3g0J4q463:493=4b3t3U3v3x4y3}3a3E0p3g0p4H3M4s3p4K3Q4M4d4O4f4Q3|4j4T3d0R3g0R4Y2G4!482!4%4c3@3_4g3{4i4A4/0j0I3g0I4@3N4t3;4|4N3^4P4h4z3$4C3e0e0_0W0e594_4u4(4~5g515i4B3E0W3f045A591n2,1c2X2K0k1?2P5c4z2W1t1k2+0v2-3m3-3M054z5U2d0O0k0;342F5z3u5$5(525j5+0M2i0v5.5x545B3,4J4{0K0_0!0m5W2G473P0n3g635!4`2^0m0_0c1N0m0m2A0F0B1O260v2A69655c0^040T6q5}2^0_0X0v0P6A6w5b4$6t0G690M6r4$0b0C0_0U1;6E4#4{6t0o6J6L4{0b6e1Z62455X6x1%6H6X6*3=6O046Q0E6-6F6U0_0u6@6T220d0_0j020h0X0l6|6b3r6:6=763P6,6(4^6S2v5-015)2=3E3G5f7i4-533 3F205?5^4S7s7n0g3k0M7C6K6.3Q6z6B6A356g6i0v7b5c6 040Q7O4$0U3G020r0Y0d747X7Z74690{7e6a0M7p0F5*3d3)4O7.5_7s3)5=285@7j5/5y7;1V7A3H7D6Y225 040m4b7T6Z0_0O8c6~67042S8g780_0E1|1E7g7c0_6v7+868m042h8r6s8t8A6M7H6C7N8v7F6t0u6{7+7E6^227d4r8r7.7:3c5,5%7~7^4l8W7{297w4.7s412H7B7D8/8w3=0_1Z1-6p8N8;017Q7S8`7F6!046A8G8D6_040w956y8j996+0_0x7)8T8Y7k1|3E4n7?9i7 544n8%7}7q5:4m828.8/7C8{912S1s0c0v356$8l0;8}9J7G9b8 8P1%7Q0N9M6N8?269c0;6t8u2:906#3w9Y018K9g8I4t8U7l4D8X8)7r8#4E9s9@9v0j4E8-849z8O6}3r9W8^9G0!0c3S1D8H2.a3779K0_8~ae9B9(6%9$9Q9Z0_989.a48=8j0b9E9G0,9)atag9+9e9-ao5#9o8V4V9n9|800j4V9{8Z7x8#aL3Ka29A9%04a9ab8q9Pau8|ai9Ua61;9G2%0f0C8_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)apaEb49M7Q0ta,a!2Ba$bsbOa)9,bx3P9S9M0f0O0_0q4Gb69h5.8V56aMbd9^5k56bh9p7sb@aWaXal8y0#bD6f0O6h2AbZ2Gbu4$9Lb%5c91bF9GbMcb7,b3a`bHbPci0da;bN64bIbRb:bAb90b5z5mb^bi5`5mb}8!5k5o9xa19zc3937Jc7c9cmcd4{cfakaZcRaz7Lcv848{bTbVcl7Kc87Mcmb7cqaIb=9;3e5{2~7@aTcL3fcJc~5z5{838:7F882A0X0Y0E1bcg8E927Ic$c/c(c=5X0g5Z5F5T5H5Q1c0X5Kdt2N2I0S1Ydq0g5I7*0!0$0(0U04.
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)