О явных конструкциях для решения задачи &quot;A secret sharing&quot;

Кириенко, Константин Андреевич; Садков, Прохор Олегович; Таскин, Роман Игоревич; Титов, Сергей Сергеевич; Геут, Кристина Леонидовна

О явных конструкциях для решения задачи "A secret sharing"

Кириенко, Константин Андреевич, Садков, Прохор Олегович, Таскин, Роман Игоревич, Титов, Сергей Сергеевич, Геут, Кристина Леонидовна

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

Дата публикации в реестре: 2020-03-03T19:06:37Z

Аннотация:

Рассматривается следующая задача: построить подмножество M С F^, удовлетворяющее двум условиям: 1) каждый элемент u £ M может быть представлен в виде суммы трёх различных элементов множества M = F^ M ; 2) сумма любых трёх различных элементов из M принадлежит M . Излагаются подходы к решению этой проблемы, в частности, для чётной размерности предложена явная конструкция искомого множества на основе кубической параболы.

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

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2017. № 10. С. 68-70