Рейтинг:2

Как создать (n, t) секретное разделение из (n, n) секретного разделения?

флаг cn

Учитывая секретную схему разделения $(п, п)$ что создает $n$ акции из секрета $s$. В этой схеме все доли должны быть объединены для создания $s$.

Как создать секретную схему разделения $(п, т)$? Из $n$ части по крайней мере $t$ части должны быть объединены, чтобы определить секрет $s$?

$п =$ количество частей

$с =$ Секрет

$ т = $ Порог деталей, необходимых для создания секретов

$s_1, s_2, s_3, ... =$ Акции в $(п, п)$ секретная схема разделения

$P_2, P_2, P_3, ... =$ Акции в $(п, т)$ секретная схема разделения

$л =$ Промежуточное значение для определения n, необходимого в $(п, п)$ секретная схема разделения

Пример 1 $(4, 3)$:

$л$ = $4 \выберите 3-1$ = $6$

$s \стрелка вправо (6, 6) = [s_1, s_2, s_3, s_4, s_5, s_6]$

$s \rightarrow (4, 3) = [P_1= [с_3, с_4, с_5], P_2= [с_1, с_4, с_6], P_3= [с_1, с_2, с_5], P_4= [s_2, s_3, s_6]]$

Пример 2 $(4, 2)$:

$л$ = $4 \выберите 2-1$ = $4$

$s \стрелка вправо (4, 4) = [s_1, s_2, s_3, s_4]$

$s \стрелка вправо (4, 2) = [P_1 = [с_1, с_2, с_3], Р_2 = [с_1, с_2, с_4], Р_3 = [с_1, с_3, с_4], P_4 = [s_2, s_3, s_4]]$

Какова методика определения произвольного $(п, т)$ схема? Например, что бы $(6,3)$ выглядит как?

Nicholas Iun avatar
флаг cn
Обмен стеками @Reppiz не позволил мне ответить на ваш комментарий или проголосовать за него. Обмен секретами Шамира — это здорово, но я не верю, что его можно реализовать с помощью информационной безопасности. Мне нравится этот метод, потому что он может быть реализован с информационной безопасностью. Я просто не понимаю, как это алгоритмически реализовать. Спасибо за предложение.
Aman Grewal avatar
флаг gb
Что заставляет вас говорить, что вы не можете реализовать секретный обмен Шамира с теоретико-информационной безопасностью?
флаг cn
Вы начинаете вопрос со слов «Учитывая секретную схему разделения (n,n)…» — этого может быть невозможно достичь. Существуют схемы, которые (n,n) не могут быть адаптированы к произвольному (t,n) разделению секрета. Например: Секрет — это XOR всех общих ресурсов. Поэтому, если вы не укажете, какая схема обмена секретами дана, на этот вопрос нельзя ответить. Или вы спрашиваете, какой секретный обмен может достичь этого?
Рейтинг:1
флаг gb

Если вы просто ищете одну методологию создания (n,t)-схемы, вы можете взглянуть на Шами'р делится секретами. В основном он использует тот факт, что вам нужно как минимум t точек, чтобы соответствовать многочлену степени t-1.

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

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