Қазақстан республикасы білім және ғылым министрлігі павлодар мемлекеттік педагогикалық институты

 
78 
нөмірі 
1 
j = 0; i =0 
0 
 
2 
j = j + S
i
 + K
i
 = 0 + 0 + 1 = 1 
 
1 
3 
S
i
 және S
j 
орнымен ауыстыру, яғни S
0
 және S
1
 
 
 
4 
i = i +1 
1 
 
5 
i < 16, сондықтан п.2 қайтып келу 
 
 
2 
j = j + S
i
 + K
i
 = 1 + 1 + 1 = 3 
 
3 
3 
S
i
 және S
j
, орнымен ауыстыру, яғни S
1
 және S
3
 
 
 
4 
i = i +1 
2 
 
5 
i < 16, сондықтан п.2 қайтып келу 
 
 
2 
j = (j + S
i
 + K
i
 ) mod 16 = (3 + 2 + 3) mod 16 = 8 
 
8 
3 
S
i
 және S
j
, орнымен ауыстыру, яғни S
2
 және S
8
 
 
 
4 
i = i +1 
3 
 
5 
i < 16, сондықтан п.2 қайтып келу 
 
 
2 
j = (j + S
i
 + K
i
 ) mod 16 = (8 + 0 + 4) mod 16 = 12 
 
12 
3 
S
i
 және S
j
, орнымен ауыстыру, яғни S
3
 және S
12
 
 
 
4 
i = i +1 
4 
 
5 
i < 16, сондықтан п.2 қайтып келу 
 
 
2 
j = (j + S
i
 + K
i
 ) mod 16 = (12 + 4 + 5) mod 16 = 5 
 
5 
3 
S
i
 және S
j
, орнымен ауыстыру, яғни S
4
 және S
5
 
 
 
4 
i = i +1 
5 
 
5 
i < 16, сондықтан п.2 қайтып келу 
 
 
2 
j = (j + S
i
 + K
i
 ) mod 16 = (5 + 4 + 6) mod 16 = 15 
 
15 
3 
S
i
 және S
j
, орнымен ауыстыру, яғни S
5
 және S
15
 
 
 
4 
i = i +1 
6 
 
5 
i < 16, сондықтан п.2 қайтып келу 
 
 
2 
j = (j + S
i
 + K
i
 ) mod 16 = (15 + 6 + 1) mod 16 = 6 
 
6 
 
3 
 
S
i
 және S
j
, орнымен ауыстыру, яғни S
6
 және S
6
 
 
 
4 
i = i +1 
7 
 
5 
i < 16, сондықтан п.2 қайтып келу 
 
 
2 
j = (j + S
i
 + K
i
 ) mod 16 = (6 + 7 + 2) mod 16 = 15 
 
15 
3 
S
i
 және S
j
, орнымен ауыстыру, яғни S
7
 және S
15
 
 
 
4 
i = i +1 
8 
 
5 
i < 16, сондықтан п.2 қайтып келу 
 
 
2 
j = (j + S
i
 + K
i
 ) mod 16 = (15 + 2 + 3) mod 16 = 4 
 
4 
3 
S
i
 және S
j
, орнымен ауыстыру, яғни S
8
 және S
4
 
 
 
4 
i = i +1 
9 
 
5 
i < 16, сондықтан п.2 қайтып келу 
 
 
2 
j = (j + S
i
 + K
i
 ) mod 16 = (4 + 9 + 4) mod 16 = 1 
 
1 

 
79 
3 
S
i
 және S
j
, орнымен ауыстыру, яғни S
9
 және S
1
 
 
 
4 
i = i +1 
10 
 
5 
i < 16, сондықтан п.2 қайтып келу 
 
 
2 
j = (j + S
i
 + K
i
 ) mod 16 = (1 + 10 + 5) mod 16 = 0 
 
0 
3 
S
i
 және S
j
, орнымен ауыстыру, яғни S
10
 және S
0
 
 
 
4 
i = i +1 
11 
 
5 
i < 16, сондықтан п.2 қайтып келу 
 
 
2 
j = (j + S
i
 + K
i
 ) mod 16 = (0 + 11 + 6) mod 16 = 1 
 
1 
3 
S
i
 және S
j
, орнымен ауыстыру, яғни S
11
 және S
1
 
 
 
4 
i = i +1 
12 
 
5 
i < 16, сондықтан п.2 қайтып келу 
 
 
2 
j = (j + S
i
 + K
i
 ) mod 16 = (1 + 0 + 1) mod 16 = 2 
 
2 
3 
S
i
 және S
j
, орнымен ауыстыру, яғни S
12
 және S
2
 
 
 
4 
i = i +1 
13 
 
5 
i < 16, сондықтан п.2 қайтып келу 
 
 
2 
j = (j + S
i
 + K
i
 ) mod 16 = (2 + 13 + 2) mod 16 = 1 
 
1 
3 
S
i
 және S
j
, орнымен ауыстыру, яғни S
13
 және S
1
 
 
 
4 
i = i +1 
14 
 
5 
i < 16, сондықтан п.2 қайтып келу 
 
 
2 
j = (j + S
i
 + K
i
 ) mod 16 = (1 + 14 + 3) mod 16 = 2 
 
2 
3 
S
i
 және S
j
, орнымен ауыстыру, яғни S
14
 және S
2
 
 
 
4 
i = i +1 
15 
 
5 
i < 16, сондықтан п.2 қайтып келу 
 
 
2 
j = (j + S
i
 + K
i
 ) mod 16 = (2 + 7 + 4) mod 16 = 13 
 
13 
3 
S
i
 және S
j
, орнымен ауыстыру, яғни S
15
 және S
13
 
 
 
4 
i = i +1 
16 
 
5 
i < 16 – дұрыс емес, сондықтан аяқтау 
 
 
 
Алгоритм  1  орындағаннан  кейін  инициализацияланған  және  негізгі  кезеңге 
дайындалған S кестені аламыз: 
Элемент нөмірі  0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15 
Мәні 
10  13  14  12  2  15  6  4  5  3  1  9  8  7  0  11 
 
S  кестені  дайындағаннан  кейін  кездейсоқ  4-битты  сөздердің  генеарциялауын 
бастауға  болады.  Алгоритм  2  пайдаланып,  псевдокездейсоқ  тізбектін  алдыңғы  5  санын 
есептейік. Есептеу нәтижесін кесте түрінде келтірейік (кесте 8.3). 
 
Кесте 8.3. RC4 алгоритмның негізгі кезеңі  
(псевдокездейсоқ тізбектін элементтерін есептеу) 
 
Орындалатын амал 
(mod 16 бойынша) 
i жаңа 
мәні 
j жаңа 
мәні 
а жаңа 
мәні