Загадка про таможенника

[Артем Enot Грунин]

Сегодня пока ехал на работу вспомнил одну старую загадку: по факту задача передачи секретных данных по небезопасному каналу. Решил задать ее коллективу. Мало того что выяснилось, что ее никто не знает, так еще и разгадать весь день не могут, хотя некоторые стоят в шаге от разгадки! Суть...

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

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

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

Жду ваших ответов! Сразу скажу, что разгадок как минимум три разной степени правильности.

[TasmanianDevil]

Диппочтой, таможня в пролете ...

[S.Kuskov]

Цитата:

Сообщение от Артем Enot Грунин

Если тот найдет в посылке что-то ценное, то непременно украдет это.

Т.е. даже если это золото будет задекларированно? Или неприменным условием является именно контрабанда золота?

[Serg]

Сделать сплав золота и меди, размельчить до состояния песка, смешать с тем же песком и отправить КАМазом.

[mazzy]

Цитата:

Сообщение от Артем Enot Грунин

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

что-то просто очень:
явное условие одно: таможенник не должен найти
неявное условие видимо такое: сундук не обязательно одним куском, так?

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

[S.Kuskov]

Раз таможенник вороватый, то нужно подкупить его. А чтобы ему вместо взятки не выгодно было забрать груз, передавать груз частями и платить процент с каждого транзита, только если груз доставлен. Т.к. таможенник алчный, то он не будет посягать на груз в надежде получить ещё мзды

[ice]

золотой сундук отправить

[Артем Enot Грунин]

Цитата:

Сообщение от S.Kuskov

Т.е. даже если это золото будет задекларированно? Или неприменным условием является именно контрабанда золота?

Таможенник все равно его украдет

[Serg]

таможенник абсолютно алчный - он возьмет мзду и еще ящик прихватит

[Артем Enot Грунин]

Цитата:

Сообщение от S.Kuskov

Раз таможенник вороватый, то нужно подкупить его. А чтобы ему вместо взятки не выгодно было забрать груз, передавать груз частями и платить процент с каждого транзита, только если груз доставлен. Т.к. таможенник алчный, то он не будет посягать на груз в надежде получить ещё мзды

Нужно передать ВСЕ золото. Подкупать бесполезно - будет красть все что найдет. Таковы условия задачи.

[Артем Enot Грунин]

Цитата:

Сообщение от mazzy

что-то просто очень:
явное условие одно: таможенник не должен найти
неявное условие видимо такое: сундук не обязательно одним куском, так?

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

Если найдет брат - найдет и таможенник!

[Stitch_MS]

Цитата:

Сообщение от Артем Enot Грунин

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

А можно повесить такой замок, который никто не сможет взломать? Если да, то отправитель может замкнуть сундук и послать брату сначала ключ, а со второго захода - собственно сундук.

[S.Kuskov]

Стал было писать про шифрование с открытым ключём и сразу же вспомнил эту историю с сундуком.

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

[Serg]

Абсолютного алгоритма нет в любом случае, если на таможне стоит спектрографический сканер, то золото обнаружат.

[Артем Enot Грунин]

Цитата:

Сообщение от Stitch_MS

А можно повесить такой замок, который никто не сможет взломать? Если да, то отправитель может замкнуть сундук и послать брату сначала ключ, а со второго захода - собственно сундук.

Уже близко! Можно даже сказать одно из решений. Но, давайте искать другие, так как таможенник очень алчный, то ключ от чего-то ценного - тоже что-то ценное, а значит подлежит краже.

[Артем Enot Грунин]

Цитата:

Сообщение от S.Kuskov

Стал было писать про шифрование с открытым ключём и сразу же вспомнил эту историю с сундуком.

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

Браво!!! Это правильный ответ. Про сканер: как я уже говорил, задача решается "нормальным" способом - никаких сканеров, и пр. фантастики. Главное не скрыть факт наличия золота, а просто безопасно его передать. Все что таможенник не может украсть, он передает на другую сторону. Осталось одно правильное решение!

[Артем Enot Грунин]

Задача действительно на шифрование открытым ключом. Насчет последнего решения томить не буду, так как оно, так же как и передача ключа не совсем правильное. Второй брат может передать через таможенника замок, который не представляет ценности и будет передан. Первый брат закроет им сундук и отправит его второму брату. Ограничение этого решения в том, что замок должен запираться без ключа.

[S.Kuskov]

Цитата:

Сообщение от Stitch_MS

А можно повесить такой замок, который никто не сможет взломать? Если да, то отправитель может замкнуть сундук и послать брату сначала ключ, а со второго захода - собственно сундук.

В такой ситуации таможенник может придержать у себя ключ и потом им воспользоваться

[AndyD]

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

Открытый ключ?


PS Упс, опоздал

[ice]

Цитата:

Сообщение от Артем Enot Грунин

Браво!!! Это правильный ответ. Про сканер: как я уже говорил, задача решается "нормальным" способом - никаких сканеров, и пр. фантастики. Главное не скрыть факт наличия золота, а просто безопасно его передать. Все что таможенник не может украсть, он передает на другую сторону. Осталось одно правильное решение!

с помощью этого способа передать дубликат ключа, а далее передавать уже сколько хочешь