|
|
|
October 12th, 2009
08:51 pm - Б. Шнайер и Очень длинный ключ
Интересный пост Брюса Шнайера.
Кто-то там сочинил новый алгоритм шифрования на основе 49152-битного ключа (это 6 килобайт, на минуточку) и попросили товарища Шнайера прокомментировать. Главное утверждение в том, что чем длиннее ключ, тем будто бы круче, т.к. сложнее подобрать.
Цитирую:
«
Одно из следствий второго закона термодинамики - для представления информации необходимо определённое количество энергии. Чтобы записать 1 бит информации посредством изменения состояния системы, требуется энергия не менее kT, где T - абсолютная температура системы, а k - постоянная Больцмана (Потерпите ещё немного, урок физики почти закончен).
Учитывая, что k=1.38×10-16 эрг/°K,и что температура внешней Вселенной 3.2°K, идеальный компьютер при температуре 3.2°K потреблял бы 4.4×10-16 каждый раз, сбрасывая или устанавливая бит. Чтобы запустить компьютер при температуре ниже, чем фоновое космическое излучение, потребовалась бы дополнительная энергия для запуска теплового насоса.
Далее, ежегодно солнце производит около 1.21×1041 эрг. Этого достаточно для примерно 2.7×1056 однобитовых операций на нашем идеальном компьютере; хватит, чтобы провести 187-битный счётчик через все его значения. Если бы мы построили сферу Дайсона вокруг солнца и завладели всей его энергией за 32 года, без каких-либо потерь, мы могли бы питать компьютер, чтобы он сосчитал до 2192. Конечно, при этом бы не осталось энергии на какие-либо полезные операции с этим счётчиком.
Но это только одна звезда, притом ничтожно малая. Типичная сверхновая высвобождает что-то около 1051. (Почти в 100 раз больше энергии высвобождается в форме нейтрино, но, пока что, пускай себе). Если бы вся эта энергия могла быть направлена на единственную оргию вычислений, 219-битный счётчик можно было бы прогнать через все состояния.
Эти числа не имеют никакого отношения к технологии устройств; это максимум, который допускает термодинамика. И из них строго следует, что атака перебором против 256-битных ключей будет невозможной, пока компьютеры не станут делаться из чего-то кроме материи и находиться где-то кроме космоса.
»
Офигеть, никогда в таком ракурсе не думал.
|
September 20th, 2009
08:36 pm
Вот, вспомнил, про что ещё хотел.
Посмотрел несколько хороших фильмов.
1. Threads (Нити), Великобритания, 1984. Очень впечатляющий прогноз последствий ядерной войны. Бескомпромиссно жуткий фильм.
Фильм в public domain, так что его можно невозбранно скачивать.
Смотреть надо, если в оригинале, то с субтитрами, т.к. их диалект не разобрать вообще. Версия, которая есть в Google Video, не годится для просмотра с субтитрами, там вырезаны мелкие незначительные кусочки. Качал с The Pirate Bay.
Во ВКонтакте есть с переводом.
2. Иди и смотри, Элем Климов, 1985. Фильм о фашистской деятельности на белорусской территории. Беременным не смотреть. Фильм одновременно очень страшный и местами какой-то сюрреальный. Есть моменты, которые художественно не понравились, но в целом, это кино за пределами «нравится» и «не нравится».
Считаю, что данный фильм нужно показывать лет в 16 по принципу «Заводного апельсина» (как и предыдущий, кстати).
И, да, Элем Климов известен, главным образом, фильмом «Добро пожаловать, или Посторонним вход воспрещён»
3. 2001, Космическая одиссея, Стэнли Кубрик, 1968. Ну, это я, как добропорядочный программист, обязан был уже сто раз смотреть и знать наизусть, а вот, только сейчас увидел. Да, определённо, лучший фантастический фильм в истории. Невероятно, что его сняли в 1968-м году. Кстати, уровень спецэффектов таков, что Кубрика подозревают в участии в инсценировке высадки Армстронга на Луну.
На очереди к просмотру «Догвилль» (Триера ещё не видел ни разу). Надо собраться с духом.
|
08:25 pm - Видео-лекции
Полюбил лекции по видео смотреть. Во-первых, интересней, чем читать. Во-вторых, язык улучшается. Ну, и вообще, обычно на видео записывают и выкладывают тех, кому есть, что рассказать и язык хорошо подвешен.
Где есть хорошие лекции.
Во-первых, TED, ну, это все знают. Формат: человек рассказывает о своей области за примерно 20 минут. Получается живо и очень интересно. Некоторые лекции переведены на русский. Например, сегодня ткнул наугад: Rebecca Saxe, How we reach other' mind, об области мозга, которая позволяет оценивать чужие намерения и поступки.
Во-вторых, Academic Earth, выкладывают вузовские курсы.
Вот этот обещает быть интересным широкой аудитории: Shelly Kagan, Philosophy of Death. Ну, и по математике-программированию есть кой-чего, а так же по всем прочим темам.
Выкладывают транскрипции лекций. То есть, распечатку того, что говорят.
Ещё есть Video Lectures. Там до фига всего. Вроде, не столь ровное качество, но есть интересное и полезное. Вот, слушаю про кластеринг лекцию.
Есть ещё, например лекция Умберто Эко об истории уродства, но не очень впечатлило.
Достоинство: кроме видео демонстрируют синхронно слайд-шоу и список слайдов, по которому можно перемещаться вместе с видео. Слайды можно скачать.
Ну, и есть подписка Reddit/Lectures, там иногда что-то бывает интересное, но я предпочитаю целенаправленно искать, а не ждать милостей от агрегатора.
Ещё нашёл занятную лекцию монаха школы Кван Ум Хьёнгака (Пауль Мюнзен), Diamond Sutra 101.
И, напоследок, прикол с TED: Keith Barry Does Brain Magic.
|
September 17th, 2009
09:34 am
Ищутся свидетели ДТП в Петербурге, на углу светлановского и Тореза в ночь с 14 на 15 сентября.
Подробности.
|
July 2nd, 2009
09:45 am - Объединение путей в Питоне
В Питоне есть такая библиотека os.path, для манипуляций с именами файлов. В частности, os.path.join() объединяет элементы пути, учитывая соображения кроссплатформенности. Т.е., например, os.path.join('p1', 'p2', 'p3') под Linux выдаст p1/p2/p2, а под винду p1\p2\p3.
Последнее время приходится много этим пользоваться, так что эти постоянные вызовы утомляют пальцы и понижают читабельность. Делаем вот что:
class path_wrapper(str):
def __div__(self, other):
if other==E: return str(self)
return path(os.path.join(self, other))
E=0
Q=path_wrapper()
После чего пишем типа Q/var1/'var2'/var2/E, всё объединяется. Компромисс, но что поделаешь.
"E" нужно было, потому, что либа, которой я пользуюсь, требует только строки, нарушая конвенции duck typing.
Такая вот монада вышла.
Upd: Оказывается, такой вариант рассматривали, но потом отказались.
|
June 28th, 2009
07:22 pm - Осознанные сновидения
Это, на мой взгляд, очень мощно.
|
June 26th, 2009
08:07 pm - Я на обложке! (с) Майк Вазовски
Во вчерашнем выпуске PaulDotCom — интервью с Андре Рианчо, лидером проекта w3af.
Я в этот проект вложил довольно много усилий, так что очень рад: народ, похоже, пользуется вовсю. Моё имя даже упоминается, где-то в районе 18:30.
|
June 17th, 2009
06:57 pm
Всё же вынесу:
Жил на свете старичок
маленького роста.
И смеялся старичок
чрезвычайно просто:
ХА ХА ХА ХА ХО БХАГАВЭН!
|
June 16th, 2009
02:43 pm
Вот. Про религию. Правильное воспитание, чо. Хожу гордый.
Даже коллегам финским рассказал, смеялись.
|
June 9th, 2009
05:22 pm
Говорят, что время движется с ускорением, но это не совсем так.
Если бы мне, например, 20 лет назад рассказали, что я через 20 лет буду сидеть в другой стране(!) за двумя(!) компьютерами немыслимых(!!) по тем временам характеристик за любые деньги, каждый из которых влезает в сумку, буду с них платить за квартиру, не вставая со стула, и разговаривать с женой по видео(!!!), я бы, наверное, удивился, и даже многих слов бы вообще не понял.
Однако, немногим позднее, лет 15 назад, я бы выслушал внимательно и переспросил только:
— С женой?
|
May 11th, 2009
06:02 pm
Решение задачки:
( Read more... )
|
May 8th, 2009
06:24 pm
Короче, раз пошла такая пьянка, то ещё одна задачка. Старинная.
У Васи двое детей. Один из них мальчик. Какова вероятность, чтоб оба мальчики?
Сколько копий было сломано в своё время...
|
03:34 pm
Задачка.
Царь собрал сто мудрецов и говорит:
- Завтра я вас испытаю. Каждый напишет на бумажке своё имя и положит в отдельную коробочку. Потом каждый должен будет зайти в комнату с коробочками и открыть не более 50 коробочек. После каждой попытки все коробочки опять закрываются. Если каждый в свой заход найдёт коробочку со своим именем - всех награжу. Иначе - всем кирдык.
Короче, вопрос: какой шанс спастись? Если брать в лоб (все случайно), то получится 1/2^100, то есть шансов нет вообще. Интересно, что при правильной стратегии шанс не сильно зависит от количества мудрецов и достаточно осязаем.
Хочу добавить, что это не задачка на сообразительность, тут фигурирует существенная математика.
Update: после начала испытания, они не могут общаться, в том числе косвенно, изменяя параметры комнаты и объектов внутри неё, включая коробочки, стены и мебель, но не ограничиваясь ими.
|
12:10 pm
Забавная штука.
Вкратце: есть алгоритм MD5, который по входным данным генерирует цифровой отпечаток (хеш) длиной 128 бит. Во-первых, вероятность того, что у двух разных наборов данных будет одинаковый отпечаток, считается достаточно малой для практического использования. Во-вторых, зная отпечаток, нельзя сделать никаких предположений о входных данных.
Понятно, что полученный хеш можно захешировать ещё раз. Товарищ по ссылке задался интересным вопросом: существует ли хеш, который не изменяется при хешировании? И теперь народ пишет скрипты, чтобы подобрать такой хеш и сорвать джекпот (за участие берут 5 баксов).
Очевидно, что если брать хеш, потом от него хеш и так далее, то мы рано или поздно начнём повторяться, но неизвестно, как быстро.
|
May 7th, 2009
12:33 pm - Предложение
Я в экономике не силён, в лучшем случае, мне Рабинович насвистел, так что это просто обывательские рассуждения.
Скажем, сделал я табурет. И продал. Человек, который купил табурет, оплатил мой труд, теперь у него есть табурет, а у меня есть деньги. А табурета у меня больше, очевидно, нет. Всё справедливо. Я деньги проел, купил ещё досок, сделал новый табурет.
Вот, я написал программу. Нашлись люди, которые готовы за неё заплатить. Они оплачивают мой труд, они пользуются программой, мой труд оплачен, но продукт всё равно мой. Как так? Ну, я продал на самом деле лицензии, не программу. И, что интересно, я продолжаю продавать лицензии, сколько угодно, пока есть спрос. По той же цене, а то и выше. Я больше ничего не делаю, лежу на диване, а мой труд годовой давности продолжает оплачиваться. И всё законно. Как-то непонятно.
Я к тому, что лицензии на проприетарный софт (и прочие такие вот неосязаемые и копируемые продукты), раз уж от них не уйти, видимо, должны выпускаться по тем же правилам, что и ценные бумаги. Акции, облигации, всё такое. Они должны иметь обеспечение, по тем же принципам. Обеспечением в данном случае являются вложения в разработку. То есть, есть актив: право на такое-то использование, в таком-то количестве экземпляров. В разработку вложено столько-то средств, стоимость одной бумаги - такая-то. Выпустил бумаги, продал - всё. Больше печатать нельзя. Напечатал ещё - выплати владельцам лицензий дивиденды.
Ну, чисто вот такая абстрактная мысль, можно раскрутить поподробней.
|
May 5th, 2009
12:17 pm - Animal Farm 2
Жили-был старый фермер, овец выращивал.
Один их потом сдавал на мясокомбинат поблизости и зарабатывал наличными.
Потом фермер помер, фермой стал рулить сын.
Он овец сам резал и жрал по мере необходимости.
Лучше стало? Овцам по фигу. Однако же, второй укрепил независимость фермы и многовековые традиции натурального хозяйства.
|
April 7th, 2009
12:15 pm - с полным её разоблачением
Друзья. Спасибо большое за поздравления, но. Чисто на всякий случай, сообщаю: Вот это — шутка. Чтобы убедиться в этом окончательно, нужно щёлкнуть по той ссылке. Юмор локально-специальный, так что желаемого эффекта не возымело.
|
April 2nd, 2009
05:02 pm - Диффи-Хеллман популярно
Купил интересную книжку: Саймон Сингх, «История шифров». Настоятельно советую всем, кто хоть как-то заинтересован предметом. Математики минимум, изложение очень популярное.
Например, как на пальцах объяснить принцип обмена ключами по Диффи-Хеллману...
То есть нет, сперва зачем это надо.
( Read more... )
|
March 20th, 2009
01:11 pm - Kill Bill
Кому-нибудь интересно, почему у Беатрикс в «Убить Билла» такой костюм?
А вот почему.
|
|
|
![[info]](http://l-stat.livejournal.com/img/userinfo.gif){kind=small}
shmel's journal
