Келесі мысалда a-дан z-ға дейiн сандық мағыналарына сәйкес келетін таблица көрсетілген



бет2/3
Дата01.02.2023
өлшемі46,88 Kb.
#64367
1   2   3
O

P

Q

R

S

T

U

V

W

X

Y

Z

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

«DOG» хабарламасын қарап шығамыз және (әрiптiк түрде GYBNQKURP) кiлт төменде таныстырылған:


D әрiп 3-шi санға сәйкес келгендiктен, O - 14, G - 6, онда хабарлама векторы -



Сол кезде шифрланған вектор
«WLY» шифртекстіне сәйкес келедi. Тағы сол сияқты «GOD» хабарламасын қарастырайық:

Ендi шифрланған вектор
«LUN» шифртекстіне сәйкес келедi.
Шифрды ашу
Ол үшiн шифротексті векторға керi аудару керек және (әрiптiк түрде IFKVIVVMI) содан соң кiлттiң керi матрицасына қарапайым көбейту керек. Керi матрицалар үйреншiктi есептеу әдiстерiнде болады. шифрлаудың мысалында керi матрица мынадай болады:

Алдыңғы мысалдағы «WLY» шифртекстi аламыз. Сол кезде бiз қайтадан

түріндегі дешифрленген «DOG» хабарламасын аламыз.
Криптоберіктілік
Хиллдың стандартты шифры өкінішке орай, таңдап алынған ашық мәтінге байланысты кері , себебі ол толықтай линиядағы болып табылады.. символ жұбын құрайтын криптоаналитик хабарлама/ шифротекст символы линиядағы жүйені ешқандай қиындықсыз құра алады. Егер жүйе шешімін таппай жатқан жағдайда бірнеше хабарлама/ шифротекст символы жұптарын қосу жеткілікті. Мынадай есептер үшін линиядағы алгебраның әдеттегі алгоритмы аз уақытты талап етеді.

Кілттің ұзындығы


Кілттің ұзындығы – бұл сол барлық кілттің санына байланысты екілікті логарифм. n × n өлшемді матрицасы бар. Ендеше, немесе - кілттің ұзындығының сыртқы жиігі Хиллдың шифры үшін, n × n ұяқалыптарын қолданады. Қайтқыш ұяқалыптың саны қытайлық қалдықтарда туралы теоремасы арқылы өлшенуі мүмкін . 2 матрицаның кері айналу саны линиядағы топтың GL(n, Z2) n × n тәртібіне тең:

Сол тәрізді, 13 ұяқалыптыңсаны (е т. GL(n, Z13) тәртібі) 26 модулінде қайтқыш осы екі санның туындысына мынаған тең:


Басқа ана ақылды аулақта- нөлдің аса үлкен санының ұяқалыпта-кілтте болады, себебі олар диффузияні азайтады. Қорыта келгенде - Хиллдың стандартты шифр кілтінің тиімді аясы шамасында болып келеді.









Достарыңызбен бөлісу:
1   2   3




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет