Аннотация:
Предложен новый вычислительно-эффективный протокол конфиденциального получения информации, основанный на свойствах орбит действия групп Галуа конечных расширений поля $\mathrm{GF}(q)$. Коммуникационная сложность протокола немного больше сложности лучших известных схем, основанных на локально-декодируемых кодах, но он может быть построен для любых параметров системы (в отличие от кодовых конструкций). Вычислительная сложность протокола меньше, чем у протоколов, основанных на арифметике полиномов, что важно для серверов, обслуживающих запросы от множества пользователей.
Ключевые слова:конфиденциальная передача информации, протоколы связи, интерполяция полиномов, группы Галуа, конечные поля.
Полный текст:
PDF файл (164 kB)