RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2017, выпуск 10, страницы 68–70 (Mi pdma328)

Эта публикация цитируется в 7 статьях

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

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

К. Л. Геут, К. А. Кириенко, П. О. Садков, Р. И. Таскин, С. С. Титов

Уральский государственный университет путей сообщения, г. Екатеринбург

Аннотация: Рассматривается следующая задача: построить подмножество $M\subset\mathbb F_2^n$, удовлетворяющее двум условиям: 1) каждый элемент $u\in M$ может быть представлен в виде суммы трёх различных элементов множества $\overline M=\mathbb F_2^n\setminus M$; 2) сумма любых трёх различных элементов из $\overline M$ принадлежит $M$. Излагаются подходы к решению этой проблемы, в частности, для чётной размерности предложена явная конструкция искомого множества на основе кубической параболы.

Ключевые слова: NSUCRYPTO-2015, поле Галуа, кривая, разделение секрета.

УДК: 512.6:003.26

DOI: 10.17223/2226308X/10/29



© МИАН, 2024