Информационная безопасность. Макаренко С.И. - 138 стр.

UptoLike

ВУЗ: 

МГГУ им. Шолохова | Москва

Составители: 

Рубрика: 

138
12. СИММЕТРИЧНЫЕ КРИПТОСИСТЕМЫ
12.1 Понятие о симметричной криптосистеме
Большинство средств защиты информации базируется на
использовании криптографических шифров и процедур шифрования –
расшифрования осуществляющихся в рамках некоторой криптосистемы.
Характерной особенностью симметричной криптосистемы является
применение одного и того же секретного ключа как при шифровании,
так и при расшифровании сообщений.
Как открытый текст, так и шифртекст образуются из букв, входящих в
конечное множество символов, называемых алфавитом. Примерами
алфавитов являются конечное множество всех заглавных букв, конечное
множество всех заглавных и строчных букв и цифр и т. п. В общем виде
некоторый алфавит
можно представить так:
0 1 1
, ,...,
m
a a a
.
Объединяя по определенному правилу буквы из алфавита
можно
создать новые алфавиты:
- алфавит
2
, содержащий m
2
биграмм
0 0 0 1 1 1
, , ....,
m m
a a a a a a
- алфавит
3
, содержащий m
3
триграмм
0 0 0 0 0 1 1 1 1
, , ....,
m m m
a a a a a a a a a
.
В общем случае, объединяя по n букв, получаем алфавит
n
содержащий m
n
n-грамм. Например, английский алфавит
= {ABCDEFGH ... WXYZ}
объемом m=26 букв позволяет сгенерировать посредством операции
конкатенации алфавит из 26
2
=676 биграмм:
AA, AB, … ,XZ, ZZ,
алфавит из 26
3
=17576 триграмм:
AAA, AAB, … ,XZZ, ZZZ и т.д.
При выполнении криптографических преобразований полезно заменить
буквы алфавита целыми числами 0, 1, 2, 3,... . Это позволяет упростить
выполнение необходимых алгебраических манипуляций.
Например, можно установить взаимно однозначное соответствие
между русским алфавитом
= {АБВГД ... ЮЯ} и множеством целых
32
{0,1,2,3,...,31};
Z между английским алфавитом
{ ... }
англ
ABCDEF YZ
и
множеством целых
26
{0,1,2,3,...,25}
Z (см. табл. 12.1 и 12.2).
В дальнейшем будет обычно использоваться алфавит
26
{0,1,2,3,...,25}
Z
содержащий m «букв» (в виде чисел). 
                 12. СИММЕТРИЧНЫЕ КРИПТОСИСТЕМЫ

            12.1 Понятие о симметричной криптосистеме

      Большинство    средств     защиты   информации     базируется    на
использовании криптографических шифров и процедур шифрования –
расшифрования осуществляющихся в рамках некоторой криптосистемы.
Характерной особенностью симметричной криптосистемы является
применение одного и того же секретного ключа как при шифровании,
так и при расшифровании сообщений.
      Как открытый текст, так и шифртекст образуются из букв, входящих в
конечное множество символов, называемых алфавитом. Примерами
алфавитов являются конечное множество всех заглавных букв, конечное
множество всех заглавных и строчных букв и цифр и т. п. В общем виде
некоторый алфавит  можно представить так:
                                 a0 , a1 ,..., am 1 .
      Объединяя по определенному правилу буквы из алфавита  можно
создать новые алфавиты:
      - алфавит 2 , содержащий m2 биграмм a0 a0 , a0 a1 , ...., am1am 1
      - алфавит 3 , содержащий m3 триграмм a0 a0 a0 , a0 a0 a1 , ...., am 1am1am 1 .
     В общем случае, объединяя по n букв, получаем алфавит             n
содержащий mn n-грамм. Например, английский алфавит
                            = {ABCDEFGH ... WXYZ}
объемом m=26 букв позволяет сгенерировать посредством операции
конкатенации алфавит из 262 =676 биграмм:
                                AA, AB, … ,XZ, ZZ,
алфавит из 263=17576 триграмм:
                        AAA, AAB, … ,XZZ, ZZZ и т.д.
        При выполнении криптографических преобразований полезно заменить
буквы алфавита целыми числами 0, 1, 2, 3,... . Это позволяет упростить
выполнение необходимых алгебраических манипуляций.
        Например, можно установить взаимно однозначное соответствие
между русским алфавитом  = {АБВГД ... ЮЯ} и множеством целых
Z 32  {0,1, 2,3,...,31}; между английским алфавитом англ  { ABCDEF ...YZ } и
множеством целых Z 26  {0,1, 2, 3,..., 25} (см. табл. 12.1 и 12.2).
        В дальнейшем будет обычно использоваться алфавит
                                      Z 26  {0,1, 2, 3,..., 25}
содержащий m «букв» (в виде чисел).


                                           138

Страницы