Cryptographie

**#3#821#(06.(#"#()'/+*5(96!&#((#
Cryptographie
*0.+"1!0'+*
7BG;E>`;@H7@F;A@67>`Q5D;FGD77F>7EBD7?;RD7E9G7DD7E;>3FAG<AGDEQFQ;?BADF3@F
67 BAGHA;D FD3@E?7FFD7 67E ?7EE397E BDAFQ9QE 5`7EFN6;D7 67E ?7EE397E CG; @7
BG;EE7@FSFD75A?BD;EB3D>`7@@7?;?S?77@53E6`;@F7D57BF;A@
#75:;88D7?7@F7EF>353B35;FQND7@6D7G@?7EE397;>>;E;4>77F>76Q5:;88D7?7@F>3
53B35;FQNFD3@E8AD?7D>7?7EE397;>>;E;4>77@G@?7EE3975>3;D
%7B3E5A@8A@6D7>7?AF5:;88D7?7@F7F>7?AF5A6397#75A63977EFG@7?QF:A67
B7D?7FF3@F67B3EE7D6`G@7D7BDQE7@F3F;A@67E6A@@Q7EH7DEG@73GFD7'3D7J7?B>7
63@EG@AD6;@3F7GD5:3CG7>7FFD77EFD7BDQE7@FQ7B3DG@@A?4D75A67* 
#/,.#)'7.#/)60&+"#/"#!&'$$.#)#*0
#,(1/2'#13"+!1)#*0!&'$$.6
#7BD7?;7DX[6A5G?7@F[Y5:;88DQ5A@@GD7?A@F7N>`@F;CG;FQ >E`39;F6`G@7F34>7FF7
6`3D9;>7D7FDAGHQ77@[ D3=7F63F3@F6G[/- 7E;R5>7[3H!,@BAF;7DK3H3;F9D3HQ
E3D757FF7E75DRF77@EGBBD;?3@F67E5A@EA@@7E7F7@?A6;8;3@F>`ADF:A9D3B:767E
?AFE
0#!&*'-1#%.#!-1#
#3BD7?;RD79D3@675A?B;>3F;A@67EBDA5Q6QE5DKBFA9D3B:;CG7E7FEFQ93@A9D3B:;CG7
>3[EFQ93@A9D3B:;7[7EF>`3DF67>36;EE;?G>3F;A@[>`A4<7F67>3EFQ93@A9D3B:;77EF67
412 Dossier : Méthodes et pratiques scientifiques APMEP
no495
Lathelize-Texte_Mise en page 1 17/08/11 10:37 Page412

83;D7B3EE7D;@3B7DPGG@?7EE39763@EG@3GFD7?7EE397BD3F;CGQE6GD3@F>`@F;CG;FQ
7EF 57>>7 6G 5:3B;FD7  67 >3 'A>;AD5QF;CG7[ 6`M@Q7 >7 +35F;5;7@ 63F3@F
6G[ -7E;R5>7[3H!
@FD7>7[/77F>7[- 7E;R5>7[3H![E7?4>73FF7EFQ7G@7F75:@;CG7675:;88D7?7@F
B3DFD3@EBAE;F;A@5`7EFN6;D7D7BAE3@FEGD>75:3@97?7@F67BAE;F;A@67E>7FFD7E63@E
>7?7EE3977@GF;>;E3@FG@4OFA@676;3?RFD76QF7D?;@Q3BB7>Q7[E5KF3>7&@7@DAG>3;F
7@:Q>;57G@743@67675G;D3GFAGD67>3[E5KF3>7[3H3@F6`K;@E5D;D7G@?7EE397,@7
8A;E6QDAG>Q>7?7EE397QF3;F7@HAKQ3G67EF;@3F3;D7CG;BAEEQ63;FG@4OFA@;67@F;CG7
@Q57EE3;D73G6Q5:;88D7?7@F7B7@63@F>`GF;>;E3F;A@67>3[E5KF3>7[>35Q6Q?A@;7@@7
5A??7 BDA5Q6Q 5DKBFA9D3B:;CG7 @`7EF 7JB>;5;F7?7@F 388;D?Q7 CG7 B3D
'>GF3DCG7[7F[G>G7>>7 3GF7GDE 67 >3 8;@67>`@F;CG;FQ7F @`7EF B3E ?7@F;A@@Q7
B3D[ M@Q7 >7 +35F;5;7@[  6RE >ADE >3 E5KF3>7 3F7>>7 HQD;F34>7?7@F QFQ G@ BDA5Q6Q
5DKBFA9D3B:;CG7[
0#!&*'-1#"#/6 .#13
\B3DF;D6G[ -7E;R5>7[ 3H ! >`G@767EBD7?;RD7E F75:@;CG7E 675:;88D7?7@F7EF
GF;>;EQ763@E>7EF7JF7ED7>;9;7GJB3D>7E[Q4D7GJ[CG;5A@@3;EE7@FB>GE;7GDEBDA5Q6QE
#7B>GE5A@@G3BB7>Q[Atbash 7EFG@7?QF:A6767EG4EF;FGF;A@3>B:34QF;CG7;@H7DEQ7
*A@@A?7EF8AD?QB3D>7E;@;F;3>7E67EBD7?;RD7E7F67D@;RD7E>7FFD7E67>`3>B:347F
:Q4D7GJ[3>7B:[F3H[47F:[E:;@
>>7 5A@E;EF7 N D7?B>357D 5:3CG7 >7FFD7 6G F7JF7 7@ 5>3;D B3D G@7 3GFD7 >7FFD7 67
>`3>B:347F5:A;E;767>3?3@;RD7EG;H3@F7[67H;7@F167H;7@F07F5
 1!&+"+*+/+.
GJ3>7@FAGDE67[_[%34G5:A6A@AEADDA;67[34K>A@77?B>AK3;FG@7?QF:A67
AD;9;@3>7[;>Q5D;H3;FEGD>75DO@7D3EQ67E7E7E5>3H7E3FF7@63;FCG7>7GDE5:7H7GJ
3;7@FD7BAGEEQ7F;>>7E7@HAK3;FNE7E9Q@QD3GJ >EG88;E3;F7@EG;F767D3E7DN@AGH73G
>7 ?7EE397D BAGD >;D7 >7 F7JF7 > E`39;F FAGF78A;E 67[ EFQ93@A9D3B:;7[ N BDABD7?7@F
B3D>7D7F@A@B3E675DKBFA9D3B:;7[>`;@8AD?3F;A@7EF535:Q77F@A@B3E5:;88DQ7
/1 /0'010'+*)+*+(,& 60'-1#
Définition #3EG4EF;FGF;A@?A@A3>B:34QF;CG75A@E;EF7ND7?B>357D63@EG@?7EE397
5:3CG7 >7FFD7 67 >`3>B:347F B3D G@7 3GFD7 `7EF G@7 B7D?GF3F;A@ 67E >7FFD7E 67
>`3>B:347F&@6;F3>B:347F6QEAD6A@@Q
J7?B>7[:;88D7?7@FF43E:
>3;D    !"#$%&'()*+,-./01
:;88DQ LKJIHGFEDCBA@?>=< ;:9876543
+7JF75>3;D$&%$**
+7JF75:;88DQ@>?@H::LFH
Compte rendu MPS au lycée Vauvenargues 413
APMEP
no495
Lathelize-Texte_Mise en page 1 17/08/11 10:37 Page413

&'$$.#)#*0"#6/.
@[ 5DKBFA9D3B:;7 >7 5:;88D7?7@F 67 QE3D[ 7EF G@7 ?QF:A67 67[ 5:;88D7?7@F B3D
EG4EF;FGF;A@ ?A@A3>B:34QF;CG7[ FDRE E;?B>7 GF;>;EQ7 B3D !G>7E QE3D[ 63@E E7E
5ADD7EBA@63@57EE75DRF7E#75:;88D7?7@F67QE3D7EFG@5:;88D7?7@FB3D6Q53>397
J7?B>7[Q53>39767H7DE>36DA;F7
>3;D  !"#$%&'()*+,-./01
:;88DQ 6789:; <=>?@ABCDE FGHIJKL345
+7JF75>3;D#!+*+
+7JF75:;88DQ6A:6?68I6:HI
#76Q53>39767H7DE>36DA;F7E`3BB7>>7>35>Q6G5:;88D7?7@FA@5A@3G@75>Q
Q93>7N+
\G@6Q53>39767H7DE>393G5:75ADD7EBA@6D3G@75>QQ93>7N-
'AGDQH;F7D67D7FDAGH7D835;>7?7@F>7E?AFEE;?B>7E5A??7>7E>7FFD7E7EE7G>Q7EX[N[Y
AG >7E 6QF7D?;@3@FE X[ >7 >3Z[ Y A@ D79DAGB7 >7E >7FFD7E 6G ?7EE397 5:;88DQ B3D
9DAGB767AG>7FFD7EAGB>GE3G5:A;J
1#/0'+* A?4;7@7J;EF7F;>675>QE63@E>75:;88D7?7@F67QE3D[
1#/0'+*  Q5:;88D7D>7 ?7EE397 EG;H3@F E35:3@F CG7 >3 5>Q675:;88D7?7@F7EF
Q93>7N+
$7EE397[B=?EHA@A@A?DEBB4A4=8A?H=?HA
(G7>6Q53>397H7DE>393G5:7GF;>;E7LHAGEBAGD6Q5:;88D7D[
\CG7>6Q53>397H7DE>36DA;F7>76Q5:;88D7?7@F5ADD7EBA@6;>[
(G7>>75>QBAE;F;H7GF;>;E7LHAGEBAGD6Q5:;88D7D>ADE6`G@5:;88D7?7@F675>Q
Q93>7N[
7FF7?QF:A67QF3;FGF;>;EQ763@E>`3D?Q7DA?3;@77F4;7@CG`7>>7EA;F473G5AGB?A;@E
DA4GEF7CG7>3F75:@;CG7[F43E:>383;4>73>B:34QF;E3F;A@67>3BABG>3F;A@>3D7@63;F
EG88;E3??7@F788;5357
*/4/07)#!+**1#0,+1.0*0
#7 5:;88D7?7@F 67 QE3D 3 QFQ GF;>;EQ EGD 67E 8ADG?E ;@F7D@7F EAGE >7 @A?
67[)&+[DAF3F;A@AG6Q53>39767>7FFD7E#7)&+@`3B3EBAGD4GF67D7@6D7
6GF7JF75A@8;67@F;7>?3;EB>GFUF6`7?BS5:7D>3>75FGD7;@HA>A@F3;D76`G@7DQBA@E7
NG@767H;@7FF7AG67>`;@FD;9G76`G@8;>?7F5
1#/0'+* :A;E;DG@?AF67AG>7FFD7E>75:;88D7DN>`3;676G)&+BG;E
5:;88D7D67@AGH73G>7?7EE397A4F7@G3H75)&+(G`A4F7@7LHAGE[
1#/0'+* JB>;CG7DBAGDCGA;E;>`A@3BB>;CG767GJ8A;E67EG;F7>75:;88D7?7@F
)&+A@A4F;7@F67@AGH73G>7?7EE3977@5>3;D
414 Dossier : Méthodes et pratiques scientifiques APMEP
no495
Lathelize-Texte_Mise en page 1 17/08/11 10:37 Page414

0'('/0'+*"91*0 (#1.,+1.!&'$$.#.#0"6!&'$$.#.#*6/.
*GDG@AD6;@3F7GD>7E53D35FRD7EEA@FD7BDQE7@FQEB3D67E@A?4D7A@6;FCG`;>EEA@F
5A6QE #7 5A67 >7 B>GE GF;>;EQ 7EF >7 5A67 *  ?7D;53@ *F3@63D6 A67 8AD
@8AD?3F;A@ @F7D5:3@97 5`7EF N 6;D7[ A67 ?QD;53;@ %AD?3>;EQ BAGD >`5:3@97
6` @8AD?3F;A@[
 (#
*GDJ57>>`;@EFDG5F;A@&``53D35FRD7``D7@HA;7>75A67* 6G53D35FRD77F
>`;@EFDG5F;A@)@A?4D7D7@HA;7>753D35FRD73K3@FBAGD5A67* @A?4D7
1#/0'+* QF7D?;@7D>75A67* 67X[N[Y
1#/0'+* QF7D?;@7D>753D35FRD76A@F>75A67* 7EF
'AGD E;?B>;8;7D 63@E >3 EG;F7 @AGE @`GF;>;E7DA@E CG7 les lettres minuscules sans
accents 67 5A67*  5A?BD;E 7@FD7  7F  &@ 3BB7>>7 D3@9 6`G@7 >7FFD7 E3
BAE;F;A@63@E>`3>B:347F7@5A?BF3@FNB3DF;D67LQDA&@3[
Compte rendu MPS au lycée Vauvenargues 415
APMEP
no495
Lathelize-Texte_Mise en page 1 17/08/11 10:37 Page415

1#/0'+*   *; A@ @AF7 x>7 5A67 *  6`G@7 >7FFD7 CG7>>7 8AD?G>7 B7D?7F
6`A4F7@;DEA@D3@9[*;A@@AF7y>7D3@96`G@7>7FFD7CG7>>78AD?G>7B7D?7F6`A4F7@;D
EA@5A67* [
1#/0'+* @CG7>E@A?4D7EEA@FFD3@E8AD?QE>7ED3@9E67E53D35FRD7EX[3[YX[D[Y
7FX[H[Y>ADE6`G@5:;88D7?7@F67QE3D675>QQ93>7N+[
@CG7>E@A?4D7EEA@FFD3@E8AD?QE>7E5A67E* 67E53D35FRD7EX[3[YX[D[Y7FX[H[Y
>ADE6`G@5:;88D7?7@F67QE3D675>QQ93>7N+[
'AGD>7ECG7EF;A@E7FA@EGBBAE7>35>QQ93>7N+
1#/0'+* &@@AF7$&n>7D7EF767>36;H;E;A@7G5>;6;7@@76`G@7@F;7DnB3D
3>5G>7D$&$&7F$&
*;A@3BB7>>7x>7D3@96G53D35FRD7N5:;88D7DHQD;8;7DN>`3;6767E53D35FRD7EX[3[Y
X[D[Y7FX[H[YCG7>38A@5F;A@6Q8;@;7B3Dfx=$&x+6QF7D?;@7>7D3@96G
53D35FRD75:;88DQ
&@@A??7D357FF78A@5F;A@>38A@5F;A@675:;88D7?7@F
1#/0'+* QF7D?;@7D>38A@5F;A@675:;88D7?7@F>ADE6`G@5:;88D7?7@F67QE3D
675>QQ93>7N+BG;E675>QQ93>7N+
1#/0'+* *;A@3BB7>>7x>7D3@96G53D35FRD7N6Q5:;88D7DHQD;8;7DN>`3;6767E
53D35FRD7EX[?[YX[6[Y7FX[:[YCG7>38A@5F;A@6Q8;@;7B3Dfx=$&x+
6QF7D?;@7>7D3@96G53D35FRD76Q5:;88DQ
&@@A??7D357FF78A@5F;A@>38A@5F;A@676Q5:;88D7?7@F
1#/0'+*   QF7D?;@7D >3 8A@5F;A@ 67 6Q5:;88D7?7@F >ADE 6`G@ 5:;88D7?7@F 67
QE3D675>QQ93>7N+BG;E675>QQ93>7N
*GD J57> >3 8AD?G>7 $&@A?4D7[   5ADD7EBA@6 N >3 8A@5F;A@
$&26@A?4D7
*GDJ57>A@B7GFN>`3;6767E8A@5F;A@E,7F)& +7JFD3;D7>7E>7FFD7E
6`G@?7EE397BG;E3BB>;CG7DN5:35G@76757E>7FFD7E>38A@5F;A@675:;88D7?7@F7F
7@8;@D78AD?7D>7?7EE3975:;88DQN>`3;6767>38A@5F;A@&%+%)585;
67EEAGE
416 Dossier : Méthodes et pratiques scientifiques APMEP
no495
Lathelize-Texte_Mise en page 1 17/08/11 10:37 Page416