Black spy vs White spy

[team55]

Что значит доказать?

Если Уайт не состоит в сговоре с Грэем, Брауном, Грином или, например, Вайолеттой, то Блэк, получив сообщение и всё проверив, может быть уверен, что
а) его исходная посылка не вскрыта (на ней чёрный замок, который никто другой не снимет), т.е. кодовое слово никто не видел
б) Уайт видел его посылку (снят белый замок, который может снять только он)
в) посылка, полученная Блэком - от Уайта, т.к. содержит кодовое слово, которое Блэк ждёт от Уайта
г) её никто не вскрывал, т.к Уайт запечатал её на чёрный замок

Правда, Уайт ни с того ни с сего вдруг может получить тыщумильёнов посылок от шпиёнов-вредителей, каждая с чёрным и белым замком. Придётся все их пересылать Блэку вместе с описанием маршрута верблюдов - пусть разбирается где верное кодовое слово, бог ему в помощь...

[Леша]

Убедительное доказательство.
Шпионы пользовались методом team55. Но однажды Блэк послал всем остальным шпионам задание добыть секретные документы. Уайт, рискуя жизнью, достал документы. Он послал их Блэку, по методу team55. Однако он был удивлен, когда узнал, что Блэк наградил Грея, потому что Грею удалось найдти прокол в методе team55, и так подменить сообщения, чтобы Блэк был уверен, что это Грей послал ему секретные документы. При этом разумеется Грей не мог взламывать ни черный, ни белый замки.
Внимание вопрос: Как это ему удалось?

[team55]

Кто ж так обращается с секретными документами
Чтоб их по этому методу послать, их может быть тыщу раз отксерить придётся:

Уайт ни с того ни с сего вдруг может получить тыщумильёнов посылок от шпиёнов-вредителей, каждая с чёрным и белым замком. Придётся все их пересылать Блэку

Вот Грэй и переслал посылку, полученную от Блэка, когда Грэй болтал с Блэком о погоде: снял серый замок, повесил белый и отправил Уайту.
Уайт ничтоже сумняшеся добавил к обеим посылкам (к исходной от Блэка и к поддельной от Грэя) по копии документов, снёс на почту. Грэй, сидя на почте, свою поддельную отправил Блэку, а уайтовскую с особым цинизмом спустил в унитаз...
Блэк, увидев внутри доки и кодовое слово для Грэя, купил ящик пива, запечатал его серым замком и отправил Грэю, а не Уайту.

Сообщениями по моему методу меняться можно, соблюдая условие

чтобы, другие шпионы не послали бы сообщения от нашего имени.

а для документов надо что-то иное придумывать.

PS Грэй может и сразу стащить исходную посылку Блэка для Уайта и послать Уайту взамен свою (Блэка для Грэя) с чёрным и белым замками, чтоб не смущать Уайта необходимостью копировать документы.

[Леша]

Кто ж так обращается с секретными документами

А что такого? Уайт их же закрыл на черный замок. Он знает, что их не кто не прочитает.

Сообщениями по моему методу меняться можно, соблюдая условие

Леша писал(а):чтобы, другие шпионы не послали бы сообщения от нашего имени.

а для документов надо что-то иное придумывать.

Но тут Грей послал сообщение от имени Уайт. Как раз-то мы и хотим придумать такой способ, чтобы это не произошло.
Кстати, другой недостаток этого метода, это то, что если Белый хочет послать сообщение Черному, то он должен ждать, пока Черный начнет связь. Хорошо бы придумать способ, чтобы тот кто хочет послать другому сообщение, инициировал связь.

[team55]

Но тут Грей послал сообщение от имени Уайт.

Не согласен. Послать сообщение от чьего-то имени - значит сделать так, чтоб адресат, читая твоё сообщение, думал, что его написал другой. В данном случае наоборот: адресат, читая сообщение другого, думает, что его написал ты. Это не одно и то же.

Хорошо бы придумать способ, чтобы тот кто хочет послать другому сообщение, инициировал связь.

Если посылки могут не доходить вообще, то инициировать связь гарантированно не удастся. Если гарантированно доходит какой-то процент посылок, то Уайт может послать Блэку грузовик посылок закрытых на чёрный замок с записками "Хочу кодовое слово! Уайт." Авось Блэк ему что-ниь отправит.

[team55]

PS Кстати, если б Уайт вмасте с документами послал записку: "Дорогой Блэк! Пиво за документы отправь, пожалуйста Уайту! Документы нашёл он.", кого бы наградил Блэк?

team55 писал(а):
Кто ж так обращается с секретными документами
А что такого? Уайт их же закрыл на черный замок. Он знает, что их не кто не прочитает.

Цель - чтоб их прочёл Блэк. А если посылка пропадёт, их и впрямь никто не прочитает.

[molch64]

Ух ты. Неужели на этом форуме появилась новая задача?

Теперь касаемо задачи.
Давайте наделим серого рентгеновским зрением.
Вот, примерно так:
То есть, он не может видеть, что находится в посылке не открывая её.
Тогда если я правильно понимаю, он теоретически может подделать абсолютно любую посылку, т.к. все замки у него есть, да и все остальные материалы тоже.

Таким образом, есть 2 варианта.

Первый, человеческий: мы считаем, что 2 человека могут договориться в письмах о шифре и считать, что вероятность серому угадать этот шифр ничтожно мала. Ну, в качестве шифра можно взять последовательность Фибонначи 2 3 5 8 13 21 ..., а дальше брать вторую, третью, пятую, восьмую и т.д. буквы в официальном издании романа Война и Мир, соорудить шифр из миллиона букв, и считать, что серый до этого шифра не догадается. Именно по этому пути все сейчас идет;)

Второй путь, утопический. Мы будем считать, что серый даже теоретически не способен подделать наше письмо. Таким образом, в письме должно лежать то, что теоретически не подделывается. Единственный такой предмет по условию задачи это ключ.
Таким образом, мы когда-то должны послать ключ!
Но тут есть одна проблема. Заметим, что как-бы если мы посылаем ключ в открытом доступе, то это хм... плохо
Значит тот человек, которому ключ посылается, должен иметь на момент прихода посылки хотя бы один ключ.
Таким образом, каждый человек в каждый период времени должен иметь хотя бы один ключ. И если у каждого ровно одна копия ключа, то ничего он послать не сможет:(
Итак, единственное верное решение - это либо белому тупо послать посылку, запертую на черный замок, с белым ключом внутри. Либо же спионерить ключ у какого-нибудь оранжевого и послать чужой ключ по предварительной договоренности, принеся того человека в жертву:)
Правда, есть в любом случае одно но. Любой посланный ключ (даже, если эта копия не одна) становится скомпрометированным

[N_O_X]

Не понимаю в чём проблема?
Задача: Белому(Б) необходимо получить достоверное значение примера 2+2(ну не знает сколько это будет) от чёрного(Ч)
>>>"Белый:Сколько будет 2+2? пароль чебурашка", закрываем черным замком
>>> Ответа нет, повторяем запрос
>>> Ответ есть переходим далее
>>> Если в письме нет пароля чебурашка ждём критического время ответа и повторяем запрос
>>Если в письме есть подпись "пароль чебурашка" - значит чёрный открыл, прочитал пароль и отослал ответ, т.к. чёрный замок никто открыть не может, следовательно пароль чебурашка не знает

UPDATE: для пущей убедительности можно провести шаг аутентификации, т.е. Чёрный посылает не ответ а "Пароль чебурашка принял, высылай вопрос, пароль Гена", тогда теперь белый должен в конце каждого сообщения должен писать Гена, а черный - Чебурашка(по сути это то о чем писал team55), так они могут достоверно обмениваться данными и в других сессиях, т.к. ПОЛНУЮ Парольную пару Чебурашка - Гена никто больше не знает

[Slavaa]

A откуда у Черного может быть уверенность, что "Сколько будет 2+2? пароль чебурашка" прислал именно Белый? Черный замок мог повесить кто угодно.

[N_O_X]

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

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

[Юляша]

Чудная задачка! (ударение по вкусу)

На самом деле, многое зависит от того, какими возможностями мы наделим перехватчика-Грея. Из естественных соображений предположим, что Грей не может видеть содержимого посылки, не может взломать посылку и переложить ее содержимое куда-то еще.

В этом случае приемлемым выглядит следующий метод.

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

Уже "проверенная" купюра может использоваться многократно (если получатель также запишет ее номер).

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