K = ( k 1, k 2,..., k 8), | K | = 256, | ki | = 32;
almashtirish jadvali - sakkizta to'plam - shifrlash funktsiyasini hisoblashda 32 bitli ma'lumotlar bloki bo'lingan bit guruhlari soniga ko'ra - almashtirish tugunlari : H = ( H 1, H 2,..., H 8) . Har bir almashtirish tuguni 4 bitli kodlarning barcha mumkin bo'lgan qiymatlarining 16 elementli to'plamiga almashtirishdir va shuning uchun 16 xil 4 bitli raqamlar qatori sifatida ifodalanishi mumkin: Salom = ( salom , 0, salom , 1 ,.. ., salom ,15), | salom , j | = 4, 0 ≤ salom , j ≤ 15, har qanday i , j , k ( j ≠ ) uchun k ), hi , j ≠ sharti bajarilishi kerak salom , k . Har bir almashtirish tugunining o'lchami | Salom | = 8 ∙ | salom , j | = 64 bit va butun almashtirish jadvalining hajmi | H | = 8 ∙ | Salom | = 8 ∙ 64 = 512 bit yoki 64 bayt;
4. shifrlash uchun kalitdan foydalanish tartibini aniqlang, ya'ni funktsiyani o'rnating ( i ) original shifrlash kalitidan "qadam" kalitini yaratish K : Ki = i ( K ). GOSTda K kalitining ma'lum elementlari kj "qadam" tugmalari sifatida qabul qilinadi Ki : Ki = kj . Biroq, bunday elementlar faqat 8 ta bo'lib, shifrlash siklida 32 bosqich mavjud, ya'ni shifrlash siklidagi 32 elementli qadamlar to'plamini 8 elementga moslashtiradigan funktsiyani ( i ) o'rnatish kerak. asosiy qismlar to'plami: Ki = k ( i ), 1 ≤ men ≤ 32, 1 ≤ ( i ) ≤ 8.
Keling, ushbu funktsiyani jadval va formula shaklida aniqlaymiz:
i
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
10
|
o'n bir
|
12
|
13
|
14
|
15
|
16
|
( men )
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
i
|
17
|
18
|
19
|
20
|
21
|
22
|
23
|
24
|
25
|
26
|
27
|
28
|
29
|
o'ttiz
|
31
|
32
|
( men )
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
8
|
7
|
6
|
5
|
4
|
3
|
2
|
1
|
Boshqacha qilib aytganda, shifrlash davrida asosiy elementlar ketma-ket ishlatiladi, kalit esa to'rt marta "ko'rib chiqiladi" - birinchi uchtasi oldinga, to'rtinchisi teskari yo'nalishda. Ko'rinib turibdiki, shifrni ochish siklida asosiy elementlar shifrlash sikliga nisbatan teskari tartibda qo'llaniladi, ya'ni avval kalit bir marta oldinga, keyin uch marta teskari yo'nalishda skanerlanadi.
Rus shifrining asosiy maxfiy elementi kalit ekanligini unutmang. Algoritm, agar almashtirish jadvali ochilgan bo'lsa ham, kriptografik jihatdan xavfsiz bo'lib qolishi kerak, ammo bu uning barcha mumkin bo'lgan qiymatlari uchun sodir bo'lmaydi. "Zaif" almashtirish jadvallarining mavjudligi, ya'ni jadvallardan foydalanilganda shifrning kriptografik kuchi sezilarli darajada kamayadi - bu erda misol arzimas jadval bo'lib, foydalanilganda har bir qiymat o'z-o'zidan almashtiriladi.
Ma'ruza 4
|
