Методы ускорения и усовершенствования протокола аутентификации с нулевым разглашением на основе задачи о нахождении гамильтонова цикла в графе

Рацеев, С. М.; Ростов, М. А.

Методы ускорения и усовершенствования протокола аутентификации с нулевым разглашением на основе задачи о нахождении гамильтонова цикла в графе

Дата публикации: 2017

Дата публикации в реестре: 2020-02-28T09:23:29Z

Аннотация:

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

Ключевые слова:
техника, вычислительная техника, протокол аутентификации, нулевое разглашение, эллиптическая кривая, технология CUDA

Тип: Article