Почитала решения, поняла что старею. Вариант убить Печкина даже в голову не пришел.
Юджин, ты уверен, что не перепутал, какое именно решение классическое? А то люди тебе все нестандарт шлют.
Printable View
Почитала решения, поняла что старею. Вариант убить Печкина даже в голову не пришел.
Юджин, ты уверен, что не перепутал, какое именно решение классическое? А то люди тебе все нестандарт шлют.
может классическим решением является подарить печкину велосипед? он ведь почему злой? потому что у него велосипеда раньше не было.
Да ну нафиг! На всех Печкиных велосипедов не напасёшься. Дешевле маслом закормить до полусмерти, чтобы даже не думал его больше воровать.Цитата:
Сообщение от Шурик
Вообще-то я уже предлагал поставлять Печкину масло на регулярной основе по цене ниже магазинной
Это неправильный вариант решения, так как только стимулирует Печкина на вымогательство и поборы вдобавок к воровству.Цитата:
Сообщение от ILS
Мой вариант эффективнее. Берешь Печкина, стул, веревку и килограмма 4 масла. Плюс воронку, или инструмент для разжима челюстей. Усаживаешь Печкина с удобствами на стул, приматываешь крепко веревкой и начинаешь ему скармливать масло, пользуясь при необходимости вспомогательными инструментами. Когда запросит пощады, скормить еще кило масло, после того, как проблюётся, скормить оставшееся. Развязать, взять обещание быть паинькой, на прощание показать опять воронку и напомнить, что масло может быть и кипящим.
P.S. Я на самом деле не знаю, хватит ли 4 кг масла для данного мероприятия и когда у человека начнет бастовать печень. Ориентировалась на себя - мне хватит и 100 грамм, но я терпеть не могу масло.
Я думаю, хватит. Можно даже не показывать воронку. После такой экзекуции он не то что воровать, смотреть на масло не сможет! Но - повторюсь - злые вы :)
А можно и без масла... паяльником)
[ru]Snachala maslo pod zamkom potom klyuchi
Ili ya ne ponyal zadachu?[/ru]
Lev, вообще-то ответы присылать надо в личку, чтобы остальным не портить кайф от решения. Но так как я все равно публикую решения, то это не важно.
В принципе, задача эта классическая, и изучают ее на занятиях по криптологии. Я знаю 2 ее решения, оба в практической компьютерной криптологии не применимы.
Решение 1-е, классическое.
Дядя Федор посылает родителям масло запертое на замок, а ключ оставляет себе. Родители на ящик навешивают свой замок, и пересылают его дяде Федору, ключ опять таки, остается у них. Дядя Федор отпирает свой замок своим ключом, и отсылает ящик родителям, которые снимают второй замок и наслаждаются домашним маслом.
В реальной криптологии метод не применим, потому что если сообщение было зашифровано, а потом перезашифровано, то внутреннюю шифровку нельзя снять, не сняв предварительно внешнюю.
Решение 2, оригинальное. Оригинальное, потому что его не приводят в учебниках, однако 90% всех решивших задачу (и ваш покорный слуга в т.ч.) решили ее именно этим способом.
Дядя Федор посылает родителям масло, запертое в ящичке. Когда ящичек дошел до адресата, он пересылает родителям ключ. Даже если Печкин сделает теперь дубликат, то масло уже у родителей, и дубликат Печкину не поможет.
В реальной криптографии способом не сработает, так как можно сделать копию с зашифрованного сообщения (ага, клонировать масло вместе с ящичком), и расшифровать его потом, когда будет передан ключ.
Все, кто решил задачу - молодцы.
Для того, что бы задача была действительно красивой, надо добавить условия, что Печкин хронический клептоман на тему ключей. Их посылать вообще нельзя.
Телефон есть? Дяде Федору позвонить, согласовать код, купить кодовый замок с достаточным количеством вариантов - скажем 10 разрядов,закрыть коробку, - воду вылить, огонь погасить, вернуть задачу к предыдущей - пересылка сообщения с исползованием ООБ канала.
Кстати, еще решение без замков -
залепить коробку сургучем, оттиснуть усы-лапы-хвост матроскина на сургуче - чтобы сургучевую печать нельзя было подделать, перед отправкой показать местному дяде степе. Если посылка оказалась вскрытой - через дядю степу послать печкина в солмечный Магадан или другой лесоповал. Поставленная задача если подумаете - задача не о шифровании, а о подписи сообщения.
Телефона нет, прочих каналов связи, включая голубиную почту, и Мука-скорохода тоже нет.
Запечатать посылку лапами Матроскина можно, но как передать родителям его дактилоскопический профиль? А ведь Печкин хитрый, возьмет, и запечатает посылку обратно, приложив лапы своего кота.
А вообще, нам не наказать Печкина надо, а масло переслать.
Кстати, "неклассическое" решение не верно. Печкин может "скопировать" масло, оставив ящичек себе, а послав магазинное в своем ящичке. Соответственно, и посылаемый ключ подменять.
Стратегия за Печкина - берет посылку - спиливает замок, забирает масло, кладет магазинное, закрывает своим замком. Ждет, когда дядя Федор посылает ключ, подменяет на свой. И усе. Называется man-in-the-middle атака. Без независимого канала/external authority или криптографии с открытым ключем все равно не решается. Если замок - метафора шифрования, то не понятно почему ты омвергаешь лапы матроскина как цифровую подпись. Кстати, еще есть и ДДОС атака, когда Печкин какую нибудь стружку насует в замок и сделает ключ бесполезным :-)
П.С. сорри не прочел пост ИЛСа до отправки, кстати - классический вариант тоже man-in-the-middleом побеждается. Без независимого канала на каком то этапе/предварительной договоренности задача вообще не решается - печкин ВСЕГДА сможет подменить сообщения на свои и перехватить поток.
П.П.С. если связи нет вааще - Печкин просто берет посылку себе и родители никогда не узнают, что она была :-)
Вместо лап матроскина, если желаете можно использовать любую печать невоспроизводимую Печкиным - дядя Федор берет полоску бумаги, исписывает ее всю своим почерком, приклеивает на коробку супер-клеем так что коробку нельзя открыть не порвав и посылает - вот вам и метафора квантовой криптографии - необратимое изменение состояния при открытии :-) Короче - скрипач не нужен( Кин-дза-дза (ц)). И кстати, даже если Печкин подделает почерк дяди Федора - все равно будет видно, что посылка вскрывалась из-за остатков клея и бумаги от первой полоски.
Наклеить можно и точно на первую. Кроме того, задача - не узнать, что Печкин открывал, а предотвратить открытие. Насчёт "не узнать" - видимо, всё-таки родители ждут что-либо, в противном случае, скорее всего просто выкинут посылку, в которой запертый ящичек. Скажем так, а-приори Печкин пересылку производит, в противном случае никакие ухищрения не имеют смысла.
Кстати, должен заметить, от классического варианта плохо пахнет тухлым маслом, которое прошло три пересылки вместо одной :lol:
Это именно то, что я и написал в недостатках метода.Цитата:
Сообщение от ILS
Замок прочный, Печкину не осилить.Цитата:
Сообщение от tankodrum
я просто чуть дальше развил аналогию :) ты с улыбкой писал про "скопировать масло" - а я показал, как именно его можно "скопировать". Таким образом, эта задача неразрешима в рамках поставленных условийЦитата:
Сообщение от sirUjin
Я треда не читал, но классическое решение учат на курсах криптографии Подразумевает возможность родителей прислать посылку в деревню.
[ru]I neumenie pechkina rabotat' gvozdoderom[/ru]
Тойво, прочти ветки, и скажи, отличается ли твое решение от приведенных мной.
Ну, во-первых не мое решение, я таки брал несколько курсов по автахат тикшорет:) Во-вторых нет, не отличается, как ему отличаться?:)
Не знаю. А вдруг существует еще решение? :)