Комплексная оценка состояния сложных систем на основе иммунокомпьютинга. Соколова С.П - 25 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

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

Рубрика: 

23
Система электронной цифровой подписи включает в себя две проце-
дуры [1]:
1) процедуру постановки подписи, в которой отправитель прежде
всего вычисляет хэш-функцию h(M) подписываемого текста M. Вычис-
ленное значение хэш-функции h(M) представляет собой один короткий
блок информации m, характеризующий весь текст M в целом. Затем
число m шифруется секретным ключом отправителя. Получаемая при
этом пара чисел представляет собой электронную цифровую подпись
для данного текста M;
2) процедуру проверки подписи, при которой получатель сообщения снова
вычисляет хэш-функцию m = h(M) принятого по каналу текста M, после
чего при помощи открытого ключа отправителя проверяет, соответствут
ли полученная подпись вычисленному значению m хэш-функции.
Как видно, в обеих процедурах системы электронной цифровой под-
писи участвует алгоритм хеширования исходного текста M, т. е. по су-
ществу сжатия подписываемого документа M произвольной длины до
фиксированной длины в несколько десятков или сотен бит. Следует
отметить [1], что хэш-функция должна удовлетворять целому ряду ус-
ловий:
хэш-функция должна быть чувствительна к всевозможным измене-
ниям в тексте M, таким как вставки, выбросы, перестановки и т. п.;
хэш-функция должна обладать свойством необратимости, т. е. зада-
ча подбора документа M ', который обладал бы требуемым значением
хэш-функции, должна быть вычислительно неразрешима;
вероятность того, что значения хэш-функций двух различных докумен-
тов (вне зависимости от их длин) совпадут, должна быть ничтожно мала.
Вычислительный алгоритм безопасного хэширования на основе ис-
пользования процедур обучения иммунокомпьютинга состоит из следу-
ющих шагов [2].
Шаг 1. Представим текстовую информацию исходного текста M в
виде множества отдельных букв I, т. е. в виде
12
{, ,..., }
k
Iii i
=
(1)
и поставим в строгое соответствие каждой букве i
k
определенную циф-
ру a
k
, т. е. вместо буквенного множества (1) в результате получим циф-
ровой ряд вида
1
{ , ..., }.
k
aa
=
A
(2)

Страницы