Составители:
Рубрика:
60
ϕ
(N)=(P-1)
⋅
(Q-1),
а затем определить (задать) значение закрытого ключа по алгоритму Евклида
NKK
З
mod
1
0
−
=
.
Следовательно, значения P и Q являются исходными, а знание этих значений
позволяет найти закрытый ключ. Поэтому генерации чисел, определяющих
значения
P и Q, придается первостепенное значение. После расчета закрытого
ключа значения
P и Q, как правило, уничтожаются.
Для повышения криптостойкости ключей значения
P и Q выбираются из
достаточно больших по объему двоичных чисел и с увеличением
производительности компьютеров (исключение криптоанализа) постоянно
увеличиваются (табл. 16.1) [1].
Например, в 1994 году ключ с объемом в 129 десятичных разрядов
раскрыли 1600 одновременно работающих в сети компьютеров за 8 месяцев
(240 дней).
Количество бит ключей для асимметричных криптосистем
Таблица 16.1
Год Отдельные
пользователи
Корпорации Государственные
организации
1995 768 1280 1536
2000 1024 1280 1536
2005 1280 1536 2048
2010 1280 1536 2048
В настоящее время в системе
RSA созданы специальные аппаратные
средства на базе сверхбольших интегральных схем (СБМС), в основу работы
которых положены математические процессоры. Эти сверхмощные процессоры
позволяют возводить большие числа в очень большие степени и тем самым
создавать криптостойкие ключи.
Страницы
- « первая
- ‹ предыдущая
- …
- 58
- 59
- 60
- 61
- 62
- …
- следующая ›
- последняя »