|
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
|
|