В случае, если с помощью исходного короткого ключа шифрует-
ся вся тройка (
y
,
g
,
m
)
, злоумышленник может опробоватькороткие
ключи, например, проверяя простоту числа
m
. Чтобы этого избежать,
передаче подлежит только пара чисел (
y
,
g
).
Положим, что число
m
состоит из
s
двоичных разрядов. Выра-
ботаем случайный вектор
g
, состоящий из
s
разрядов. Определим
g
как
g
=
g
mod
m.
Затем по уравнению (1) вычисляем
y
. А
y
определяем как
y
=
y
+
mr,
где
r
— случайное число, выбранное таким образом, что
r
0
∧
y <
2
s
.
Далее производим шифрование
E
P
(
y , g
)
.
Абонент
B
, получив и расшифровав
y
и
g
, вычисляет
y
и
g
:
y
=
y
mod
m
и
g
=
g
mod
m.
Таким образом, рассмотренный способ позволяет установитьза-
щищенный канал связи и обеспечитьаутентификацию абонентов при
использовании достаточно простого и короткого симметричного ключа
или пароля.
СПИСОК ЛИТЕРАТУРЫ
1. Ш н а й е р Б. Прикладная криптография. – М.: Триумф, 2002. – 816 с.
2. Ф е р г ю с о н Н., Ш н а й е р Б. Практическая криптография. – М.:
Издательский дом “Вильямс”, 2005. – 424 с.
3. Ш н а й е р Б. Секреты и ложь. Безопасность данных в цифровом мире. –
СПб.: Питер, 2003. – 368 с.
4. М а с л е н н и к о в М. Е. Практическая криптография. – СПб.: БХВ-Петербург,
2003. – 464 с.
5. П е т р о в А. А. Компьютерная безопасность: Криптографические методы
защиты. – М.: ДМК, 2000. – 448 с.
6. С т о л и н г с В. Криптография и защита сетей: Принципы и практика. – М.:
Издательский дом “Вильямс”, 2001. – 672 с.
Статья поступила в редакцию 17.01.2006
Александр Александрович Кузнецов родился в 1983 г., окончил МГТУ
им. Н.Э. Баумана в 2004 г. Аспирант кафедры “Информационная безопасность”
МГТУ им. Н.Э. Баумана. Автор 28 научных работ в области защиты информации.
A.А. Kuznetsov (b. 1983) graduated from the Bauman Moscow State Technical University
in 2004. Post-graduate of “Information Security” department of the Bauman Moscow State
Technical University. Author of 28 publications in the field of data protection.
110 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2006. № 4
