Математические методы криптографии

Протокол ментального покера, основанный на задачах поиска изогений между эллиптическими кривыми

И. Д. Иогансон^abc, В. В. Давыдов^abc, Ж.-М. Н. Дакуо^abc, А. Ф. Хуцаева<sup>ac

a</sup> Университет ИТМО, г. Санкт-Петербург, Россия
^b QApp, г. Москва, Россия
^c Санкт-Петербургский государственный университет аэрокосмического приборостроения, г. Санкт-Петербург, Россия

Аннотация: Представлен новейший квантово-устойчивый протокол ментального покера, основанный на задаче поиска изогений между эллиптическими кривыми. Данный протокол позволяет нескольким пользователям создавать и перемешивать колоду карт, а затем выдавать карту определённому пользователю. Разработаны две версии протокола: без валидации, которая позволяет защититься только от пассивного злоумышленника, и с валидацией, позволяющая обнаружить активное вмешательство в протокол с помощью протоколов доказательства с нулевым разглашением. Для валидации предложенного решения разработана программа на языке С, реализующая описанный протокол. Полученные результаты демонстрируют возможность практического применения предложенного решения, обеспечивая защиту от атак с использованием квантового компьютера.

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

УДК: 003.26

DOI: 10.17223/20710410/69/5