RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2021, номер 51, страницы 68–84 (Mi pdm731)

Эта публикация цитируется в 1 статье

Математические основы компьютерной безопасности

Схема групповой аутентификации на основе доказательства с нулевым разглашением

Е. А. Шляхтина, Д. Ю. Гамаюнов

Московский государственный университет имени М. В. Ломоносова, г. Москва, Россия

Аннотация: Рассматривается проблема взаимной аутентификации пользователей в децентрализованных системах обмена сообщениями в отсутствие доверенной третьей стороны. Предложен алгоритм взаимной аутентификации пользователей групп на основе доказательства с нулевым разглашением. Алгоритм позволяет аутентифицировать пользователей децентрализованной сети без установки общего секрета по стороннему каналу, опираясь на существующие в сети цепочки доверия. В основе метода лежит протокол демократичной групповой подписи DGS и алгоритм выработки общего ключа для больших и динамических групп CCEGK. Проведены анализ безопасности, устойчивости схемы аутентификации, в том числе к атаке Сивиллы, и оценка сложности предлагаемого алгоритма. Алгоритм реализован на модельном децентрализованном приложении на основе P2P топологии Chord, с помощью модельной реализации сделаны оценки накладных расходов схемы аутентификации и времени сходимости для некоторых частных случаев конфигураций групп пользователей и начальных цепочек доверия.

Ключевые слова: аутентификация, доказательство с нулевым разглашением, децентрализованные коммуникации.

УДК: 004.021

DOI: 10.17223/20710410/51/3



Реферативные базы данных:


© МИАН, 2024