|
Протокол конфиденциального получения информации
А. В. Афанасьева, В. Б. Балакирский, С. В. Беззатеев Санкт-Петербургский государственный университет аэрокосмического приборостроения, Санкт Петербург
Аннотация:
Предложен новый вычислительно-эффективный протокол конфиденциального получения информации, основанный на свойствах орбит действия групп Галуа конечных расширений поля $\mathrm{GF}(q)$. Коммуникационная сложность протокола немного больше сложности лучших известных схем, основанных на локально-декодируемых кодах, но он может быть построен для любых параметров системы (в отличие от кодовых конструкций). Вычислительная сложность протокола меньше, чем у протоколов, основанных на арифметике полиномов, что важно для серверов, обслуживающих запросы от множества пользователей.
Ключевые слова:
конфиденциальная передача информации, протоколы связи, интерполяция полиномов, группы Галуа, конечные поля.
Получено 20.V.2015
Образец цитирования:
А. В. Афанасьева, В. Б. Балакирский, С. В. Беззатеев, “Протокол конфиденциального получения информации”, Матем. вопр. криптогр., 6:4 (2015), 5–21
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk165https://doi.org/10.4213/mvk165 https://www.mathnet.ru/rus/mvk/v6/i4/p5
|
|