Диагностика и надежность автоматизированных систем: Письменные лекции. Сарвин А.А - 46 стр.

UptoLike

ВУЗ: 

СЗТУ | Санкт-Петербург

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

Рубрика: 

46
Q из условия тождества однонаправленной функции и данной математической
зависимости.
Пример 13.2. Дана однонаправленная функция
QPN
⋅
=
и математическое выражение вида
AQP =+
2
.
Официально известно, что N=12 и А=10.
Найти истинные значения P и Q.
Возможны следующие варианты значений P и Q (используются только
целые числа):
1) P=1; Q=12; тогда 1+12
2
=1+144=145;
2) P=2; Q=6; тогда 2+6
2
=2+36=38;
3) P=3; Q=4; тогда 3+4
2
=3+16=19;
4) P=4 Q=3; тогда 4+3
2
=4+9=13;
5) P=6 Q=2; тогда 6+2
2
=6+4=10;
6) P=12 Q=1; тогда 12+1
2
=12+1=13.
Истинные значения P и Q: P=6 и Q=2.
При очень большом значении N (например, N=2
664
) перебор значений P и
Q становится практически неразрешимой задачей даже для
быстродействующих ЭВМ.
В криптосистемах в качестве однонаправленной функции чаще
используется дискретный логарифм вида
NAY
X
mod=
,
где mod N−выбранная система счисления (модуль).
Дискретный логарифм при известных Y, X и N имеет бесконечное
множество значений А.
Но решение дискретного логарифма может быть найдено если параметры
X и N связать определенной зависимостью, которую можно условно назвать
ключом. При этом, как правило, используются две зависимости - два ключа:

Страницы