Vissza

Affin titkosító


Betünként titkosítunk.  A kulcs egy számpár: (a,b), ahol gcd(a,26) = 1.
A titkosítás képlet: c = (a·p + b) mod 26, ahol p az eredeti szöveg egy betűjének számkódja, és c a neki megfelelő titkos érték.
A visszafejtésnél alkalmazott képlet: p = (a1·c - a1·b) mod 26, ahol a·a1 =1 mod 26

Példa:
Ha a kulcs (5,2), akkor
    a titkosítás:   c = (5·p + 2) mod 26
    a visszafejtés: p = (21·c - 21·2) mod 26, ahol 5·21=1 mod 26

Ha az eredeti szöveg: A
M
A
T
H
E
M
A
T
I
C
I
A
N
akkor a titkosított szöveg: C
K
C
T
L
W
K
C
T
Q
M
Q
C
P

Hozzárendelve a karakterekhez a megfelelő számkódokat,  a titkosítás első 5 karakterét a következőképpen határozzuk meg:

A ( 0 )
M ( 12 )
A ( 0 ) T ( 19 )
H ( 7 )
C ( 2 )
K ( 10 )
C ( 2 ) T ( 19 ) L ( 11 )
2=(5·0+2)mod26
10=(5·12+2)mod26
2=(5·0+2)mod26 19=(5·19+2)mod26
11=(5·7+2)mod26