Рейтинг:2

Другие схемы обмена секретами вместо схемы Шамира?

флаг ua

Существуют ли какие-либо другие схемы обмена секретами вместо Секрет Шамира , который не основан на полиномиальной интерполяции по конечным полям? Или он самый эффективный по сравнению с другими?

Рейтинг:3
флаг ng

Вы не должны думать о совместном использовании секрета как о (непосредственно) связанном с полиномами, а вместо этого должны рассматривать его как прямое отношение к (обычно линейным) кодам, которые обычно связаны с полиномами.

Имеются общие результаты по получению схем разделения секрета из линейных кодов.С этой точки зрения, совместное использование секрета Шамира, как правило, представляет собой схему, которую вы получаете, если реализуете общую конструкцию с помощью определенного класса линейных кодов (обычно кодов Рида-Маллера). Здесь является отдельной статьей по этой теме, но она выбрана несколько произвольно --- в общем, Рональд Крамер много пишет в этой области, поэтому поиск в его DBLP может быть полезен для получения дополнительной информации.

С этой точки зрения, у схемы Шамира есть особенно приятное свойство, которого нет у большинства других схем --- учитывая два набора долей совместного использования секрета Шамира, есть способ "умножить" доли. Этого протокола «умножения» достаточно для создания многосторонних вычислений, и он является основой протокола BGW MPC. Вы можете прочитать об этом протоколе во многих местах, скажем здесь или же здесь.

Hunger Learn avatar
флаг ua
Спасибо за ответ.В экономических статьях я видел использование протокола BGW для многосторонних вычислений, однако я не знаком с криптографическими протоколами, и я открою новый вопрос с некоторыми ссылками из статей, которые я видел.
Рейтинг:3
флаг sa

Схема Блэкли была введена в то же время, что и схема Шамира.

Схема разделения секретов (Secret Sharing Scheme, SSS) Блэкли использует геометрию гиперплоскости для решения проблемы разделения секретов. Секрет — это точка в $t$ размерное пространство и $n$ доли являются аффинными гиперплоскостями которые проходят через эту точку. Аффинная гиперплоскость в $т-$мерное пространство с координатами в поле $F$ возможно описывается линейным уравнением следующего вида: $$ a_1x_1 + a_2x_2 + \cdots + a_tx_t = b. $$ Точка пересечения получается путем нахождения пересечения любого $t$ этих гиперплоскостей. Секрет может быть любую из координат точки пересечения или любую функцию координат.

Приложение:

На самом деле схема Шамира основана на кодах Рида-Соломона, а не на кодах Рида-Маллера. Можно даже сказать, что Шамир заново открыл коды Рида-Соломона в контексте «стирания символов» (отсутствующих координат кодового слова).

Чтобы сделать это точным, можно подумать о кодовых словах Рида-Соломона. $c_f,$ с точки зрения оценок полинома по ненулевым элементам конечного поля (обычно называемого обобщенной формулировкой Рида-Соломона): $$ c_f=(f(x_1),f(x_2),\ldots,f(x_n))_{x_i \in\mathbb{F}_q\setminus\{0\}} $$ и если $ф$ имеет степень $к$ тогда любой $к+1$ координат достаточно, чтобы восстановить правильный многочлен. затем $ф(0)$ используется для восстановления секрета $s$. Полином определяется как $f(0)=s,$ а остальные его коэффициенты выбираются случайно и равномерно.

Дело в сборе $$ \{c_f: град(f)\leq k-1\} $$ это в точности набор кодовых слов Рида-Соломона для кода размерности Рида-Соломона $к$ и минимальное расстояние $n-k+1$ над $\mathbb{F}_q.$ Просто не передается полное кодовое слово $c_f$ но использовать подколлекцию $$ \{f(x_1),f(x_2),\ldots,f(x_{k+1})\} $$ как акции.

Hunger Learn avatar
флаг ua
спасибо за ваш ответ, но я думаю, что мне нужно открыть новый вопрос сейчас...
kelalaka avatar
флаг in
Да, это то, что на самом деле делают хорошие исследователи, открывая заново, когда это необходимо, как это сделал [Питер Шор] (https://cstheory.stackexchange.com/a/25513/50778).

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.