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



Pdf просмотр
страница14/86
Дата22.05.2022
Размер0.68 Mb.
#130886
1   ...   10   11   12   13   14   15   16   17   ...   86
slovar
ПМ 02. Защита информации в автоматизированных системах программными и программно-аппаратными средствами
Депонирование ключей
[key escrow] — хранение копии ключа криптосистемы у доверенного лица (организации, участника протокола и т. п.) с целью восстановления работоспособности криптосистемы, например, в случае утери ключа.
Дешифрование
[decryption, breaking of cryptosystem] — процесс аналитического раскрытия
противником
и/или
нарушителем
сообщения
открытого
без предварительного полного знания всех элементов системы криптографической. Если этот процесс поддается математической формализации, говорят об алгоритме дешифрования.
Длина (размер) ключа
[key length] —длина слова в определённом алфавите, представляющего ключ. Длина ключа бинарного измеряется в битах.
Длина покрытия группы
[group cover length] — наименьшее к, для которого конечная группа G с системой образующих М представима в виде G = М U М
2
U... U M
k
.
Доказательство знания
[proof of knowledge, син. протокол доказательства знания]
доказательство интерактивное, при котором доказывающий убеждает проверяющего в том, что он владеет секретной информацией, не раскрывая её. Д. з. характеризуется двумя свойствами: полнотой (протокола) и корректностью (протокола). К категории д. з. относятся протоколы идентификации.
Доказательство интерактивное
[interactive proof] — понятие теории сложности вычислений, составляющее основу понятия доказательства с разглашением нулевым,. Д.

и.—доказательство путем выполнения протокола с двумя участниками, доказывающим и проверяющим, в процессе работы которых участники обмениваются сообщениями (за- просы и ответы), обычно зависящими от случайных чисел, которые могут содержаться в секрете. Цель доказывающего — убедить проверяющего в истинности некоторого утверждения. Проверяющий либо принимает, либо отвергает доказательство. В отличие от обычного математического понятия доказательства в данном случае доказательство носит не абсолютный, а вероятностный характер и характеризуется двумя вероятностями.
Если доказываемое утверждение верно, то доказательство должно быть верным с вероятностью, стремящейся к единице при увеличении числа циклов протокола. Если же доказываемое утверждение ложно, то при увеличении числа циклов протокола ве- роятность правильности доказательства должна стремиться к нулю. Криптографическое качество протокола д. и. характеризуется свойствами полноты, корректности и
разглашения нулевого.


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




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

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