Юмор
Сисадмин:
– Hу и пусть говорят, что использовать в качестве пароля имя своего кота – дурной тон! RrgTt_fx32! B, кыс-кыс-кыс
|
||||||||||||||||||||||||||
|
||||||||||||||||||||||||||
Нормы пользования. Некоторые права на материалы сайта защищены по условиям лицензии CreativeCommons. Движок
openSpace 0.8.25a и дизайн сайта © 2006-2007 Vlad "SATtva" Miller.
|
||||||||||||||||||||||||||
комментариев: 1515 документов: 44 редакций: 5786
Вырастить большого кота — насколько это сложно?
Все хорошо помнят этот метафизический эксперимент. Однако, в популярных интернетах и всяких википедиях приведён не весь юмор :) У истории есть продолжение.
Кто есть коты?
Есть такие квантовые состояния, называются когерентными и обозначаются кэт-вектором |α⟩. Они — одни из самых важных в квантовой оптике и повсюду используются при работе с непрерывными переменными, в том числе для continuous variables QKD. Если рассмотреть скалярное произведение двух таких векторов, с числами α и -α, то получим что-то типа 〈α|-α〉 = e-2|α|^2, т.е. состояния +α и -α "почти" ортогональны, и чем выше α, тем ближе скалярное произведение к нулю. Широкоизвестный пример суперпозиции взимоисключающих (т.е. как бы ортогональных) состояний в метафизике — состояние кота Шрёдингера, потому состояния-суперпозиции |α⟩ + |-α⟩ и |α⟩ – |-α⟩ стали в шутку называть как even cat и odd cat (в русской литературе — кот и кошка Шрёдингера). Т.е. в профессиональном сообществе под котом Шрёдингера понимается именно это — состояние |ψ〉 = |α⟩ ± |-α⟩ (с точностью до нормировки), а не то, что вы подумали :)
Растим котёнка своими руками
Это всё в теории легко — вектора рисовать и складывать, а вот экспериментальное получение таких состояний представляет немалые трудности. Поначалу удавалось получить состояния лишь с малыми числами α, которые теперь широко известны в литературе как котята Шредингера (kitten states). Действительно, даже выращивание котёнка представляет собой большую трудность! Одна из лабораторий в Австралии, преуспевшая в этом животноводстве, получает котят из... правильно! Сжатого ваккума:
Сжатый вакуум (squeezed vacuum) — это не что-то навроде
Вопрос выращивания котят настолько сложен, что по нему пишут диссертации: Generation of single photons and Schrödinger kitten states of light. Помимо кучи картинок как выглядят котята (не поставить ли их тут на капчу? квантовая капча — логическое развитие матановой) на стр. 59 вот так описывается процесс выращивания котёнка:
Как котёнку стать котом?
Тем не менее, котята — это не самое сложное. Труднее — вырастить большого хорошего кота. Именно так этот процесс официально назвается в научной литературе. Судите сами, перевожу дословно:
Из статьи в Science.
В свободном доступе её сходу не нашёл, но гугл слегка приоткрывает тайны при вводе ряда ключевых слов. Цитаты из текста: В оригинале:
А вот что пишут в Nature:
Ну и так далее... arxiv.org — тысячи их:
* Напомнило один из недавних диалогов — всё-таки физики и программисты видят мир несколько по-разному:
— Это нормально, что у меня есть файл ~/.mozilla/firefox/[вырезано цензурой].default/urlclassifier3.sqlite, и весит он 41 метр?
— Попробуй vacuum на него. Vacuum — это не стереть.
— Я понимаю.
...
— Ну сделал.
— Как сделал?
— $ cat > .mozilla/firefox/[вырезано цензурой].default/urlclassifier3.sqlite
— [вырезано цензурой]!!!
...
— Прямо анекдот про кастрацию.
— Ну ты же сказал vacuum...
— А ты знаешь, что такое вакуум?
— Ну нули или что-то в том духе.
— Ответ неправильный. http://www.sqlite.org/lang_vacuum.html
— Не, ну а что за [вырезано цензурой] в 40 метров в домашней директории, если уже зачистил профиль из интерфейса?
— Я сказал сделать vacuum, а ты сделал truncate. Vacuum — это команда sql. Она перестраивает файл с БД, убирая оттуда мусор. Надо было $ echo 'VACUUM; ' | sqlite3 urlclassifier3.sqlite
комментариев: 11558 документов: 1036 редакций: 4118
Кошатники негодуэ!
А вообще, да, очень забавные причуды профессионального слэнга. :)
комментариев: 9796 документов: 488 редакций: 5664
Потрясающе! Какие перспективы могут открыться для развития котографии, котологии, котоанализа... и выпуска мультикотоядерных процессоров для котобитных вычислений. :)
комментариев: 9796 документов: 488 редакций: 5664
Это конечно не юмор (так что на правах оффтопика), а достаточно известные и неоригинальные вычисления. Но вот пробежался по Википедии и решил повторить.
В соответствии с принципом Ландауэра (не путать с Ландау и Лившицем):
"любая логически необратимая манипуляция с информацией, такая как стирание бита информации или проведение операции между двумя вычислительными потоками должна вызывать соответствующее возрастание энтропии в вычислительном механизме и его окружении".
Лимит Ландауера равен kT · ln 2, где k — константа Больцмана, T — температура в кельвинах и натуральный логарифм двойки соответственно. Это сколько потребуется идеальному сферическому компьютеру в вакууме затратить энергии на проведение операции с одним битом (и рассеять в виде тепла). Пока не внедрены квантовые и обратимые (адибатические и проч.) вычисления.
kT · ln 2 = 0.0178 электронвольт = 0.0178 · 1.602 · 10-19 = 2.85 · 10-21 Джоулей.
Посчитаем для разного количества битов:
264 · 2.85 · 10-21 = 0.05 Дж
2128 · 2.85 · 10-21 = 9.7 · 1017 Дж
2256 · 2.85 · 10-21 = 3.3 · 1056 Дж
Теперь зайдём на шкалу энергий в вики и повыбираем, с чем бы сравнить.
Для подбора 64-битного ключа потребуется меньше энергии, чем при падении американской монеты в полдоллара (она почему-то не называется 50 центов) с высоты одного метра. Или меньше, чем требуется при нажатии на одну клавишу печатной машинки (ими сейчас кто-то пользуется?). Но это на три порядка больше, чем при произнесении слога, из которого состоит слово или энергии от излучения лунного света на человеческое лицо в секунду. Так что тысяча слогов или 17 минут под луной и 64-битный ключ ваш!
Перебор всех вариантов в попытке отгадать 128-битный ключ куда затратнее по энергетическим масштабам. Близко по порядку количество солнечной энергии, которое падает на Землю каждую секунду. Взрыв "царь-бомбы" уже лучше, но тоже недостаточен. 100-мегатонный взрыв или взрыв вулкана Кракатау уже ближе. Но, по крайней мере, эти затраты немногим меньше количества производимой и потребляемой электроэнергии в США в 2005 году.
Подбор 256-битного ключа невозможен за счёт энергетических ресурсов Земли. Здесь можно сравнивать только с космическими масштабами. Взрыва суперновой и гиперновой звезды будет совсем недостаточно. Если не взрывать их сразу сотнями или тысячами. Полной массы-энергии солнца также не хватит (вероятно имеется ввиду полная аннигиляция). А вот если подвергнуть полной аннигиляции всю галактику, включая тёмную материю и забрав ещё и тёмную энергию (если астрофизики правильно всё насчитали, а викиэнциклопедисты правильно поняли), то в самый раз.
Ну и стандартное уточнение.
Поскольку реальные компьютеры неидеальны, а перебор каждого ключа-кандидата требует операции далеко не с одним битом, то энергии они потратят на порядки больше. Но если когда-нибудь появятся практичные квантовые компьютеры, то для симметричных алгоритмов перебор сократится в два раза по показателю двоичной степени. Т.е. 256-битный ключ потребует столько же затрат как и 128-битный, а 128-битный как 64-битный.
Для неквантовостойких асимметричных алгоритмов (RSA, DH) это будет неверно. Они в таком случае потребуют (относительно данных примеров) крайне мало операций для взлома.
комментариев: 9796 документов: 488 редакций: 5664
Сокращение по такому порядку — общее место во всех работах. Более подробно в тонкости квантовых вычислений не вникал. Наверное, вы правы в своём предположении.
Вот ещё вдогонку. Этот принцип кстати распространяется также на ещё более
несферическиеспецифические атаки с затратами памяти (если для простого перебора можно считать, что памяти не расходуется). Ведь для операций с памятью нужна не только энергия для её обслуживания, но и место для собственно памяти (хранения информации). 2256 ≈ 1077. Объём видимой Вселенной сейчас оценивается в 1077 — 1082 атомов. Количество атомов Земли равно примерно 2167.Так что, если какая-то атака требует 2160 — 2256 (а пока и 2128) памяти, то можно беспокоиться ещё меньше, чем в отношении таких же атак по числу перебора.
комментариев: 254 документов: 9 редакций: 753
24-летний студент начал войну против Facebook
24-летний студент юридического факультета Венского университета Макс Шремс (Max Schrems) вот уже несколько месяцев ведёт неравный бой с компанией Facebook. Всё началось с того, что Макс отправил несколько грамотно составленных запросов и добился-таки, что из калифорнийского офиса ему прислали CD-диск со всеми персональными данными, собранными за три года активности на сайте.
Каждый гражданин может потребовать у Facebook выдачи ему в течение 40 дней всей собранной на него персональной информации. На сайте есть специальная форма для такого запроса. Вам придёт CD с файлом PDF объёмом несколько сотен мегабайт и более 1000 страниц. Макс Шремс получил PDF из более 1200 страниц, вся информация в файле была разбита на 57 категорий (работа, образование, друзья, политические взгляды, хобби, фотографии и т.д.). Как говорит Макс, даже у КГБ не было такого полного досье на граждан.
Но самое удивительное, что среди всего прочего в присланном файле были удалённые сообщения, чат-сессии, имена бывших друзей и другие данные с пометкой deleted:true.
Facebook прислал не всю имеющуюся информации. В частности, на CD отсутствуют данные о посещённых пользователем страницах в интернете, на которых установлены кнопки Like. Известно, что куки Facebook отправляют информацию о посещённых страницах, даже если пользователь не нажимал на эту кнопку. В ответ на очередной запрос Макс получил письмо странного содержания.
Команда по обработке пользовательских запросов Facebook (User Operations Data Access Request Team)
Чтобы разобраться со странным поведением Facebook, Макс Щремс открыл сайт Европа против Facebook, а также видеоканал на Youtube.
Студент развернул бурную активность в интернете. К примеру, на популярном форуме Reddit его топик с инструкцией, как получить CD от Facebook, попал в десятку самых популярных за день.
В общей сложности Макс Шремс отправил в адрес Facebook 22 запроса: отдельно по каждому пункту сомнительной функциональности сайта, которая может нарушать европейское законодательство.
Сейчас вокруг Facebook в Европе разворачивается заметная активность. Всё больше людей заказывают диски со своей персональной информацией, а потом делятся опытом на форумах. Проблема уже обсуждается на страницах СМИ. Забавно, что всё это стало возможным только по той причине, что Facebook в 2009 году открыл штаб-квартиру Facebook Ireland Ltd в Дублине (Ирландия), вероятно, для ухода от налогов. Теперь, поскольку компания официально зарегистрировалась в Европе, она подпадает под европейское законодательство о защите информации, которое гораздо более жёсткое, чем в США.
Ирландский комитет по защите данных уже начал расследование насчёт «фиктивного» удаления данных в Facebook, что является безусловным нарушением законодательства. По неофициальной информации, на следующей неделе в ирландском офисе Facebook начнётся аудит (обыск), который продлится четыре-пять дней.
http://habrahabr.ru/blogs/social_networks/130782/
комментариев: 9796 документов: 488 редакций: 5664
комментариев: 254 документов: 9 редакций: 753
unknown
Вы это сейчас всерьез или о другой стране говорите? (:
Интересная статья в IEEE. Собираются через амазон ввести кучу подставных нод в Tor в надежде, что как входной, так и выходной узлы окажутся под их контролем => деанон.
Бум знать!!!