Рейтинг:0

Обмен секретами в децентрализованной сети

флаг co

Есть ли метод, с помощью которого секрет может быть расколоть через несколько узлов, так что:

  1. Ни один узел не может узнать секрет.
  2. Противник не может узнать секрет, вызвав несколько фиктивных узлов.
  3. Резервирование может иметь место, если один или несколько узлов в сети выходят из строя.
yacovm avatar
флаг us
читайте о «Пороговом обмене секретами», особенно «Обмен секретами Шамира»
Рейтинг:2
флаг gb
  1. Существуют протоколы для дистрибутивного создания секрета, либо ключа, либо случайного числа. Поиск распределенной генерации ключей (DKG) должен помочь.

    В зависимости от того, что вы хотите сделать с секретом, зависит, сможете ли вы сохранить его в секрете. Существуют распределенные схемы подписи. Я не знаю, как сделать распределенное дешифрование1 или распределенное симметричное шифрование.

  2. Это зависит от вашей модели обмена секретами. Если вы требуете, чтобы все узлы участвовали в каком-либо действии, то никакое количество узлов, контролируемых противником, не даст противнику секрет. Если вам требуется меньше, чем все узлы для участия, скажем $t$ узлов, то, как только противник $t$ узлов, он получает доступ к секрету.

  3. Как упоминалось в 2., вы можете выбрать порог, $t$, узлов, в которых вам нужно участвовать.

Как упоминал @yacovm в комментарии, Shamir's Secret Sharing — это обычная пороговая схема обмена секретами.


1Не совсем верно. Я видел интересные способы распределенного дешифрования.Скажем, если зашифрованная информация является аудио, у вас есть несколько аудиофайлов, так что прослушивание любого из них не дает никакой информации, но если вы правильно настроите динамики и встанете в нужном месте, вы сможете услышать исходное сообщение. Конечно, это не универсальная цель и имеет много предостережений.

poncho avatar
флаг my
"Я не знаю, как сделать распределенное дешифрование"; на самом деле с IES это довольно просто; у каждого держателя акций есть доля Шамира $(x_i, y_i)$ закрытого ключа (где поле равно $GF(q)$, где $q$ — порядок генератора подгруппы. Расшифровка IES включает в себя возведение значения в зашифрованном тексте в степень закрытого ключа; каждый участвующий держатель акций может возвести это значение в свою степень $y_i$; как только результат этого опубликован, остальная часть расшифровки проста...

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

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