MPS - Cryptage par fonction affine
Lors de ces trois séances, nous avons appris à utiliser le cryptage par fonction affine.
Tout d'abord pour ce qui ne savent pas ce qu'est une fonction affine, nous allons vous l'expliquez : Une fonction affine est une fonction qui s'écrit sous la forme ax+b, ici nous allons l'écrire mx+p.
Comment ça marche(Crypter) :
Le cryptage par fonction affine est très simple. Tout d'abord on utilise une table pour indexer l'alphabet :
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
Puis grâce à fonction affine on crypte le tout. Il suffit de récupérer l'index de la lettre à crypter, on la multiplie par « m » et enfin on ajoute « p ». Le nombre reçu s'appelle « y » Exemple : Si la fonction affine est : 2x + 5 Alors, si l'on prend « A » cela donne « F ». A=0 y=2*0+5 Après on regarde dans l'index à 5, y=0+5 et ici 5 est égale à « F ». y=5 Mais des fois il se trouve que « y » dépasse l'indexation. Alors il suffit de refaire un tour du tableau, soit enlevé « 26 ».
Exemple : Si la fonction affine est : 7x + 12 Alors, si l'on prend « G » cela donne « C ». A=0 y=7*6+12 Ici « y » est trop grand, donc il va falloir retiré 26 y=42+12 jusqu'à que « y » soit utilisable 54/26=2 y=54-2*26 On trouve combien de fois il faut retiré 26(ici 2 fois) y=54-52 On enlève le tout y=2 Et on a « y »
Astuce : L'on peut regrouper les lettres par paquets pour rendre plus compliquer la tâche au gens qui essayeraient de voler votre texte !
Comment ça marche(Décrypter) :
Pour décrypter un texte la chose devient à peu plus longue.
On dit que l'on fait une analyse fréquentielle.
Quand l'on fait une analyse fréquentielle on compte le nombre de lettres et on compare le tout, plus le texte est long mieux c'est, l'on utilise