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

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

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

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

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

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

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

[TasmanianDevil]

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

[S.Kuskov]

Цитата:

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

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

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

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

Цитата:

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

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

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

[Serg]

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

[mazzy]

Цитата:

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

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

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

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

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

Цитата:

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

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

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

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

[Serg]

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

[S.Kuskov]

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

[Serg]

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

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

Цитата:

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

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

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

[ice]

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

[Stitch_MS]

Цитата:

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

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

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

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

Цитата:

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

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

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

[S.Kuskov]

Цитата:

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

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

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

[S.Kuskov]

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

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

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

Цитата:

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

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

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

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

[ice]

Цитата:

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

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

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

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

Цитата:

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

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

Таможенник крадет ключи.

[ice]

Цитата:

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

Таможенник крадет ключи.

ключ передать вместо золота вначале, с помошью ранее описанного алгоритма