Category: путешествия
Category was added automatically. Read all entries about "путешествия".
Южная экспедиция
или Четвертая митуй-пати
или 3 дня, 6 ботанов и 103 километра попрямой, как летают назгулы Южному Берегу Крыма
Shuffle, 07.08.2009 22:47:20: А ты как-нибудь поедешь еще в Питер?
Sharp, 22:47:28: Вполне возможно
Sharp, 22:47:46: Но лучше вы к нам :)
( Collapse )
или 3 дня, 6 ботанов и 103 километра по
Shuffle, 07.08.2009 22:47:20: А ты как-нибудь поедешь еще в Питер?
Sharp, 22:47:28: Вполне возможно
Sharp, 22:47:46: Но лучше вы к нам :)
( Collapse )
Ленинградская встреча
Sharp, 16.03.2006 2:08 : Ты в СПб живешь?
Shuffle, 16.03.2006 2:08 : Да
Sharp, 16.03.2006 2:08 : Буду к тебе из Москвы приезжать :))
Shuffle, 16.03.2006 2:08 : Давай. Я тебя чаем с тортом угощу
Sharp, 16.03.2006 2:08 : Я давно собирался съездить в Питер, поффтыкать, могу и к тебе зайти :)
Как и любая хорошая идея, идея съездить в Ленинград возникла в моей голове достаточно давно (см. таймстампы). Но реализовать ее получилось только сейчас. И 10 февраля 2008 года поезд номер 048 унес меня от Ленинградского московского вокзала к Московскому ленинградскому вокзалу.
( Collapse )
Shuffle, 16.03.2006 2:08 : Да
Sharp, 16.03.2006 2:08 : Буду к тебе из Москвы приезжать :))
Shuffle, 16.03.2006 2:08 : Давай. Я тебя чаем с тортом угощу
Sharp, 16.03.2006 2:08 : Я давно собирался съездить в Питер, поффтыкать, могу и к тебе зайти :)
Как и любая хорошая идея, идея съездить в Ленинград возникла в моей голове достаточно давно (см. таймстампы). Но реализовать ее получилось только сейчас. И 10 февраля 2008 года поезд номер 048 унес меня от Ленинградского московского вокзала к Московскому ленинградскому вокзалу.
( Collapse )
Как передать алмаз по почте?
Интересную (хотя и некорректную) задачку предложил мне
p3lm3n. Есть пункт А и пункт Б, между которыми нужно передать большой и ценный алмаз. Но сделать это можно только через почту, которая мало того, что ворует все, кроме сейфов (и их содержимого, если сейф не закрыт), но еще и абсолютно умна (только вот ключи не знает). Увы, у А и Б нет общего ключа, зато они могут изготовить любой сейф.
Решение
p3lm3n, видимо, каноническое, основано на предположении, что сейф можно закрыть двумя замками одновременно. В таком случае А закрывает сейф с алмазом на замок 1, пересылает Б, тот закрывает его на замок 2 и пересылает обратно А. Тот открывает свой замок 1 своим ключом и отсылает сейф обратно. Б открывает замок 2, все счастливы.
Я исходил из другого предположения, связанного в первую очередь с тем, что с криптографией мне приходилось сталкиваться чаще, чем с амбарными замками. А именно — замок произвольный и неизменный, в моем случае замок хранит некоторый хэш и не скрывает его. Механизм замка берет хэш-функцию от ключа и, если она равна хранимому хэшу, открывает сейф. В таком случае устройство замка досконально известно, но это не дает возможности сделать для него ключ (иначе как брутфорсом, вообще говоря). Однако это дает возможность скопировать замок и врезать его в другой изготавливаемый сейф. Таким образом, А пересылает сейф 1 с алмазом, Б копирует замок с этого сейфа, кладет в сейф 1а открытый сейф 2, ключ для которого у него есть, запирает сейф 1а и отправляет его А. А открывает сейф 1а известным ему ключом для 1, кладет ключ от 1 в сейф 2, запирает его, и отправляет Б. Б открывает сейф 2 имеющимся у него ключом и достает ключ для сейфа 1. Всеобщее счастье.
Задача демонстрирует коренное отличие повседневного мышления (амбарные замки и бесконечно умная почта) от мышления математика (если предположить, что задача корректна и опирается на известные мне сведения...).
Решение
Я исходил из другого предположения, связанного в первую очередь с тем, что с криптографией мне приходилось сталкиваться чаще, чем с амбарными замками. А именно — замок произвольный и неизменный, в моем случае замок хранит некоторый хэш и не скрывает его. Механизм замка берет хэш-функцию от ключа и, если она равна хранимому хэшу, открывает сейф. В таком случае устройство замка досконально известно, но это не дает возможности сделать для него ключ (иначе как брутфорсом, вообще говоря). Однако это дает возможность скопировать замок и врезать его в другой изготавливаемый сейф. Таким образом, А пересылает сейф 1 с алмазом, Б копирует замок с этого сейфа, кладет в сейф 1а открытый сейф 2, ключ для которого у него есть, запирает сейф 1а и отправляет его А. А открывает сейф 1а известным ему ключом для 1, кладет ключ от 1 в сейф 2, запирает его, и отправляет Б. Б открывает сейф 2 имеющимся у него ключом и достает ключ для сейфа 1. Всеобщее счастье.
Задача демонстрирует коренное отличие повседневного мышления (амбарные замки и бесконечно умная почта) от мышления математика (если предположить, что задача корректна и опирается на известные мне сведения...).