TARCZA SAMARII Algorytm szyfrowania

Algorytm szyfrowania

DO ALGORYTMU SZYFROWANIA STOSUJEMY 3 ZMIENNE (x,y,z)

Zmienna x – Pierwszy i główny człon klucza. Wyrażenie logiczne (wyraz, cytat, itp.), którym szyfrujemy tekst. Tekst jawny (wiadomość, którą chcemy zaszyfrować) kodujemy zmienną x w następujący sposób:

PRZYKŁAD: Jeśli chcemy tekst: „Myślę więc jestem” zakodować imieniem jego autora, to piszemy oddzielnie każdą literę, a nad kolejnymi literami tego tekstu piszemy kolejne litery klucza aż do ostatniej litery tekstu jawnego:

- zmienna x

- tekst jawny

Zmienna y – Drugi człon klucza, który określa, w którą stronę w specjalnej tabelce piszemy kolejne litery abecadła kolejnych liter zmiennej x.

Ta zmienna zapisywana jest jako liczba w dwójkowym systemie liczbowym. Więc dla jednej literki zmiennej x możemy przypisać jedną z dwóch wartości: 0 lub 1:

- 0 przypisujemy tym literom w kluczu, których kolejne litery abecadła są w tabelce pisane poziomo; z kolei 1 przypisujemy tym literom w kluczu, których kolejne litery abecadła są w tabelce pisane pionowo:

Np. Tabelka, w której x= A i y= 0 będzie wyglądała tak: Tabelka, w której x= A i y=1 będzie wyglądała tak:

0	A
1	Ą	B	C	Ć
2	D	E	Ę	F
3	G	H	I	J
4	K	L	Ł	M
5	N	Ń	O	Ó
6	P	Q	R	S
7	Ś	T	U	V
8	W	X	Y	Z
9	Ź	Ż	(A)

0	A
1	Ą	H	O	V
2	B	I	Ó	W
3	C	J	P	X
4	Ć	K	Q	Y
5	D	L	R	Z
6	E	Ł	S	Ź
7	Ę	M	Ś	Ż
8	F	N	T	(A)
9	G	Ń	U

PRZYKŁAD: Jeśli chcemy do układu, który stworzyliśmy przypisać zmienną y = 1011010, to po to pod kolejnymi literami zmiennej x przypisujemy kolejne cyfry zmiennej y aż do ostatniej litery tekstu jawnego:

- zmienna x

- zmienna y

- tekst jawny

Zmienna z – Trzeci człon klucza, który oznacza w jakim porządku w tabelce należy pisać kolejne litery abecadła pod literami klucza.

Zapiszmy tabelkę, która będzie pokazywała miejsca porządkowe kolejnych liter abecadła pod literami zmiennej x dla zmiennej y= 1 (po lewej) i dla zmiennej y= 0 (po prawej)

0	0 (litera zmiennej x)
1	1	10	19	28
2	2	11	20	29
3	3	12	21	30
4	4	13	22	31
5	5	14	23	32
6	6	15	24	33
7	7	16	25	34
8	8	17	26	35
9	9	18	27

0	0 (litera zmiennej x)
1	1	2	3	4
2	5	6	7	8
3	9	10	11	12
4	13	14	15	16
5	17	18	19	20
6	21	22	23	24
7	25	26	27	28
8	29	30	31	32
9	33	34	35

Powyższa tabelka przedstawia cyfry trzydziesto szóstkowego systemu liczbowego. Wartość zmiennej z będziemy określać właśnie w tym systemie mimo, że nie będzie występowało tutaj 0.

Litery w zmiennej x będą występowały zawsze w stałym miejscu, czyli w wierszu nr 0 lub w wierszu nr 8 dla zmiennej y = 1 i w wierszu nr 0 lub w wierszu nr 9 dla zmiennej y = 0.

Zasady używania wierszy omówię później.

Tabelki przedstawione obok mają wartości zmiennej z = 1 ponieważ zachowują zasady i porządek pisania kolejno liter wiersz po wierszu tak jak miało to miejsce wcześniej.

A więc litera zmiennej x będzie stała w zerowym wierszu, następna litera w abecadle będzie stała w pierwszym wierszu, jeszcze następna będzie stała w drugim wierszu itd. jeśli y = 1.

Jeśli y = 0, a z = 1, to cztery kolejne litery abecadła będą stały w pierwszym wierszu, cztery następne litery abecadła w drugim wierszu itd.

Na następnej stronie omówię każdy możliwy porządek trzeciego członu klucza.

Tak więc w z=2 litera zmiennej x dalej będzie stała w zerowym wierszu (jak w każdym przypadku), a następna litera będzie stała w czwartym wierszu, jeszcze następna szóstym, potem w ósmym, a następnie w pierwszym drugiej kolumny, następna litera abecadła będzie stała w trzecim wierszu drugiej kolumny, itd. jeśli y=1. Przykład, w którym z = 2 i y= 0 i innych omówią już praktyczne tabelki każdego przypadku uporządkowania kolejnych liter abecadła zależnego od wartości z.

0	0 (litera zmiennej x)
1	1	10	19	28
2	2	11	20	29
3	3	12	21	30
4	4	13	22	31
5	5	14	23	32
6	6	15	24	33
7	7	16	25	34
8	8	17	26	35
9	9	18	27	Z=1

0	0 (litera zmiennej x)
1	18	5	27	14
2	1	23	10	32
3	19	6	28	15
4	2	24	11	33
5	20	7	29	16
6	3	25	12	34
7	21	8	30	17
8	4	26	13	35
9	22	9	31	Z=2

0	0 (litera zmiennej x)
1	12	15	18	21
2	24	27	30	33
3	1	4	7	10
4	13	16	19	22
5	25	28	31	34
6	2	5	8	11
7	14	17	20	23
8	26	29	32	35
9	3	6	9	Z=3

0	0 (litera zmiennej x)
1	9	20	31	7
2	18	29	5	16
3	27	3	14	25
4	1	12	23	34
5	10	21	32	8
6	19	30	6	17
7	28	4	15	26
8	2	13	24	35
9	11	22	33	Z=4

0	0 (litera zmiennej x)
1	29	2	11	20
2	22	31	4	13
3	15	24	33	6
4	8	17	26	35
5	1	10	19	28
6	30	3	12	21
7	23	32	5	14
8	16	25	34	7
9	9	18	27	Z=5*

0	0 (litera zmiennej x)
1	6	25	9	28
2	12	31	15	34
3	18	2	21	5
4	24	8	27	11
5	30	14	33	17
6	1	20	4	23
7	7	26	10	29
8	13	32	16	35
9	19	3	22	Z=6

0	0 (litera zmiennej x)
1	31	22	13	4
2	26	17	8	35
3	21	12	3	30
4	16	7	34	25
5	11	2	29	20
6	6	33	24	15
7	1	28	19	10
8	32	23	14	5
9	27	18	9	Z=7*

0	0 (litera zmiennej x)
1	22	10	33	21
2	9	32	20	8
3	31	19	7	30
4	18	6	29	17
5	5	28	16	4
6	27	15	3	26
7	14	2	25	13
8	1	24	12	35
9	23	11	34	Z=8

0	0 (litera zmiennej x)
1	4	5	6	7
2	8	9	10	11
3	12	13	14	15
4	16	17	18	19
5	20	21	22	23
6	24	25	26	27
7	28	29	30	31
8	32	33	34	35
9	1	2	3	Z=9

0	0 (litera zmiennej x)
1	18	1	27	10
2	11	19	2	28
3	29	12	20	3
4	4	30	13	21
5	22	5	31	14
6	15	23	6	32
7	33	16	24	7
8	8	34	17	25
9	26	9	35	Z=A*

0	0 (litera zmiennej x)
1	23	14	5	32
2	10	1	28	19
3	33	24	15	6
4	20	11	2	29
5	7	34	25	16
6	30	21	12	3
7	17	8	35	26
8	4	31	22	13
9	27	18	9	Z=B*

0	0 (litera zmiennej x)
1	3	30	22	14
2	6	33	25	17
3	9	1	28	20
4	12	4	31	23
5	15	7	34	26
6	18	10	2	29
7	21	13	5	32
8	24	16	8	35
9	27	19	11	Z=C

0	0 (litera zmiennej x)
1	25	34	7	16
2	14	23	32	5
3	3	12	21	30
4	28	1	10	19
5	17	26	35	8
6	6	15	24	33
7	31	4	13	22
8	20	29	2	11
9	9	18	27	Z=D*

0	0 (litera zmiennej x)
1	18	11	27	2
2	13	29	4	20
3	31	6	22	15
4	8	24	17	33
5	26	1	35	10
6	3	19	12	28
7	21	14	30	5
8	16	32	7	23
9	32	9	25	Z=E*

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=F*

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=G

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=H

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=I

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=J

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=K

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=L*

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=M*

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=N

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=O

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=P*

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=Q

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=R

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=S*

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=T

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=U*

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=V

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=W

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=X

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=Y

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=Z*

Porządek zależny od wartości z, gdy y = 1

*Gdy liczby się pokrywają na miejscach porządkowych, to jako dodatkowego miejsca porządkowego używamy 9 wiersza ostatniej kolumny.

Jeśli miejsce porządkowe liczby wypadnie na 9 wierszu w ostatniej kolumnie, to dla tej liczby postępujemy według starego systemu, czyli przenosimy ją do pierwszego wiersza w pierwszej kolumnie.

0	0 (litera zmiennej x)
1	1	2	3	4
2	5	6	7	8
3	9	10	11	12
4	13	14	15	16
5	17	18	19	20
6	21	22	23	24
7	25	26	27	28
8	29	30	31	32
9	33	34	35	Z=1

0	0 (litera zmiennej x)
1	18	1	19	2
2	20	3	21	4
3	22	5	23	6
4	24	7	25	8
5	26	9	27	10
6	28	11	29	12
7	30	13	31	14
8	32	15	33	16
9	34	17	35	Z=2

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=3

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=4

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=5

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=6

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=7

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=8

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=9

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=A

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=B

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=C

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=D

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=E

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=F

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=G

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=H

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=I

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=J

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=K

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=L

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=M

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=N

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=O

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=P

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=Q

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=R

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=S

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=T

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=U

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=V

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=W

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=X

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=Y

0	0 (litera zmiennej x)
1
2
3
4
5
6
7
8
9		Z=Z

Porządek zależny od wartości z, gdy y = 0

Wyszukiwarka

Podobne podstrony:

więcej podobnych podstron