Алгоритм генерации подписи цифровой



Pdf просмотр
страница16/86
Дата22.05.2022
Размер0.68 Mb.
#130886
1   ...   12   13   14   15   16   17   18   19   ...   86
slovar
ПМ 02. Защита информации в автоматизированных системах программными и программно-аппаратными средствами
3
Загрузчик ключевой
[key gun] —устройство для безопасной транспортировки и загрузки ключа (криптосистемы). Имеет физическую и логическую защиту от несанкционированного считывания.
Задача логарифмирования дискретного
[discrete logarithm problem] — задача нахождения логарифма дискретного в группе конечной. В последние десятилетия интерес к з. л. д. существенно усилился в связи с синтезом шифрсистем асимметричных.
Разработан ряд алгоритмов логарифмирования в мультипликативных группах конечных полей и других конечных группах.
Задача факторизации чисел целых
[integer factoring problem] — задача разложения целого положительного числа в произведение простых чисел. 3. ф. ч. ц. является классической математической задачей. В последние десятилетия интерес к ней существенно усилился в связи с синтезом шифрсистем асимметричных. Разработан ряд алгоритмов факторизации целых чисел.


Запрет функции
[interdiction of function, prohibition of function] — для функции
дискретной f: X
n
> X запрет — это упорядоченный набор знаков
алфавита X,
1
,...,
t
a
a
для которого система уравнений f(b
1
,...,b
i+n
)=a
i
, i = 1, 2, . . . , t относительно неизвестных
b
1
,...,b
i+n
не имеет решений. В криптографии понятие з. ф. возникает в связи с анализом
генераторов фильтрующих.
Зашифрование
[encryption, enciphering] — процесс преобразования f :
k
x
y

сообщения открытого х в сообщение шифрованное у с помощью инъективной функции
Д, зависящей от ключа к из множества ключевого [криптосистемы). 3. должно нарушать лингвистические и статистические связи в исходном открытом сообщении. Функция
зашифрования
k
f и функция расшифрования
1
k
f

при любом значении ключа к должны допускать простую техническую реализацию. При неизвестном ключе секретном для каждого открытого сообщения х задача определения этого сообщения, или хотя бы близкого к нему (в некотором смысле), исходя из заданного множества
( )
{
}
1
|
s
k
k
f
y
s K

=

x
, должна с заданной надежностью характеризоваться высокой сложностью (теоретико-информационной, алгоритмической и вычислительной). См. также алгоритм зашифрования, стойкость криптографическая.


Поделитесь с Вашими друзьями:
1   ...   12   13   14   15   16   17   18   19   ...   86




База данных защищена авторским правом ©vossta.ru 2022
обратиться к администрации

    Главная страница