Криптографиянинг асосий тушунчалари ва тарихи

4
8
7
6
5
1
2
3
4
8
7

Гамильтон маршрутлари вариантлари

Гамильтон маршрутлари мисол. Дастлабки матн Т0 «ЎРИН АЛМАШТИРИШ УСУЛИ»ни шифрлаш талаб этилсин. Калит ва шифрланган блоклар узунлиги мос ҳолда қуйидагиларга тенг: K=<2,1,1>, L=4.
1-МАРШРУТ
2-МАРШРУТ
А
_
Ў
Р
И
Н
М
Л
И
Р
А
Ш
Т
И
_
Ш
_
И
У
С
У
Л
_
_
1-МАРШРУТ

Гамильтон маршрутлари вариантлари

Гамильтон маршрутлари қадамлари

• қадам. Дастлабки матн учта блокка ажратилади.

Б1=<ЎРИН_АЛМ>, Б2=<АШТИРИШ->, Б3=<УСУЛИ**>;

• қадам. 2,1,1 маршрутли учта матрица тўлдирилади;
• қадам. Маршрутларга биноан символларни жой-жойига қўйиш орқали шифрматнни ҳосил қилиш.

Т1=<НМЛИЎРА_ТИШАРИ_ШЛ УУС_И>

• қадам. Шифрматнни блокларга ажратиш.

Т1=<НМЛИ ЎРА_ ТИША РИ_Ш Л__У УС_И>

Шифрлашнинг аналитик усуллари

Матрица алгебрасига асосланган шифрлаш усуллари энг кўп тарқалган. Дастлабки ахборотнинг 𝐵𝑘 = 𝑏𝑗 вектор кўринишида берилган k-
𝑎𝑖𝑗
блокини шифрлаш 𝐴 = матрица калитни 𝐵𝑘 векторга кўпайтириш
орқали амалга оширилади.
Натижада 𝐶𝑘 = 𝑐𝑖 вектор кўринишидаги шифрматн блоки ҳосил қилинади. Бу векторнинг элементлари 𝑐𝑖 = σ𝑗 𝑎𝑖𝑗 𝑏𝑗 ифодаси орқали
аниқланади.
Ахборотни расшифровка қилиш 𝐶𝑘 векторларини 𝐴 матрицага тескари бўлган 𝐴−1 матрицага кетма-кет кўпайтириш орқали аниқланади.
Мисол.Т0=<Норов> сўзини матрица-калит A= 1
2 6 7
4 8
5 0 3
ёрдамида шифрлаш ва расшифровка қилиш талаб этилсин.