Регистрация Войти
Рейтинг:2
Irad Nuriel avatar Crypto

Выявление мошенника в (3,5)-раскрытии секрета Шамира

флаг lk
Irad Nuriel

Проблема, которую я пытаюсь решить: Идентификация мошенника в (3,5)-распространении секрета Шамира, когда мы можем видеть только 3 доли, которые были переданы системе в процессе восстановления секрета, и мы можем запросить 3 человека, которые вставили доли в систему (они не не знаю, что вставили другие люди). Кроме того, мы ничего не знаем о правильном секрете, но знаем неправильный секрет.

Есть ли способ идентифицировать мошенника (мы знаем, что он только один)? потому что я и мои друзья застряли на этой проблеме в течение 2 недель, и у нас, похоже, нет решения (вопрос утверждает, что это должно быть возможно).

Для тех, кому интересно, это полный вопрос, мы в разделе (с), и все остальные разделы нам удается

Кому интересно, это полный вопрос, мы в (с)

127
2 + 0
Рейтинг:3
Ievgeni avatar Crypto
флаг cn
Ievgeni

Если он может запросить любого из полковников, он может запросить секретные ключи у двух других полковников. $S_4, S_5$. Затем он читает в журнале три секретных ключа, написанные $S_1, S_2, S_3$.

И он будет вычислять $a_i := \texttt{Реконструировать}(S_i, S_4, S_5)$, для каждого $1\leq i\leq 3$. $a_i$ который отличается от двух других сказал вам, что $я$ виноват.

0 + 3
Irad Nuriel avatar
флаг lk
Irad Nuriel
Спасибо! Я спрошу учителя, означает ли это, что он может опрашивать всех полковников, потому что я и мои друзья истолковали это так, что он может опрашивать только Алису, Боба и Кэрол.
0
Ответить
Ievgeni avatar
флаг cn
Ievgeni
Думаю, можно доказать, что только с тремя-четырьмя полковниками предателя не отличить от другого полковника.
0
Ответить
Irad Nuriel avatar
флаг lk
Irad Nuriel
Да, я так думаю, но я лучше посоветуюсь с учителем, чтобы быть уверенным.
0
Ответить
Рейтинг:1
ShAr avatar Crypto
флаг cn
ShAr

Если бы я мог присоединиться к (c) и (d), или что, я думаю, имел в виду автор книги (что это за книга и кто, кстати, ее авторы?)

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

-Аналогичным образом следователь полиции может использовать тот же криптографический хэш/подпись, если он не имеет права знать военную тайну

0 + 4
Irad Nuriel avatar
флаг lk
Irad Nuriel
Мы решили d, используя сертификаты, подписанные системой, распределяющей акции. Вопрос из нашего домашнего задания (дано нам учителем в виде pdf). К сожалению, вы не можете комбинировать c и d. Мы спросили учителя, и @levgeni ответил правильно, мы просто неправильно поняли вопрос.
0
Ответить
ShAr avatar
флаг cn
ShAr
Я думаю, это то, что я имею в виду, подписанный сертификат - это хэш части ключа, предоставленной системой (значение, которое машина будет пересчитывать и сравнивать с сохраненным). Вы не сказали, что такое учебник?
0
Ответить
ShAr avatar
флаг cn
ShAr
и в этом нет ничего страшного, ты сказал, что наложено ограничение (не могу позвонить другим 2), потом оказалось, что это не так.
0
Ответить
Irad Nuriel avatar
флаг lk
Irad Nuriel
Я не сказал название учебника, потому что учебника нет, это из нашей домашней работы, которую нам дают в pdf через сайт класса.
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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