Юмор

Пост на тему тесности мира

Смотрите, какой интересный венгр (Gyongyosi). Большая часть его работ — по квантовым каналам, но [см. первую ссылку] одна из них — это

TOR and Torpark: Functional and performance analyses of new generation anonymous browsers

с отсылкой на «Hungarian privacy Enhancing Technologies portal». Там действительно есть ряд работ на тему анонимности и даже собственный тест браузера по типу panpoticlick.

Кстати, помните тест firegloves? Он основан на этой работе с S. Imre в соавторах, но этот Imre — соавтор Gyongyosi по куче публикаций на квантовую тематику. Посмотрев на заглавия работ, сейчас смутно припоминаю, что я видел Gyongyosi на конференции, где он презентовал несколько постеров, один из которых на тему «Quasi-superactivation of zero-capacity quantum channels»^* [тоже с Imre в соавторах], что мне показалось интересным.

^*Есть известный эффект, состояший в том, что 2 канала, каждый из которых имеет нулевую квантовую пропускную способность, будучи объединены в один канал, имеют ненулевую совокупную ёмкость из-за неаддитивности (играют роль эффекты типа запутанности). Т.е. 0+0>0 получается. Были работы, где этот механизм пытались детально изучить и понять. В других работах пытались найти что-то похожее и для классической пропускной способности квантовых каналов (не знаю, насколько получилось успешно).

Китай ввел уголовное преследование за "слухи и клевету" в интернете: срок зависит от количества перепостов

Автора ложного сообщения, которое посмотрели более 5000 пользователей или перепостили более 500 раз, могут приговорить к трем годам лишения свободы. ©

7 августа они прилетели в «Шереметьево» из Ниццы, подошли расслабленно к пограничному контролю, отдали беспечно свои российские паспорта и тут же были пригвоздены суровыми взглядами мрачных стражниц Родины. «[cencored] С какой целью покидали Россию? Чем занимаетесь? Где проживаете? С какой целью вернулись?..» ©

Эпичнейший перевод от Lenta:
Оригинал:

they collected some 39,000 unique addresses offering Tor content. They then estimated the popularity of each address and classified its content.

Перевод:

Собрать и проанализировать статистику по более чем 39 тысячам поисковых запросов в сети Tor

Заметил сегодня Сатву под ником sattva в python@conference.jabber.ru :)

... значит, работа над новым движком идёт полным ходом.


Речь шла о статиске запросов, но к onion-адресам, а не поисковая статистика. И было их не 39000, а намного больше. 39000 — это полное число адресов, к которым могли слаться запросы. Lenta играет перевирает, как умеет, стреляйте.

Заметил сегодня Сатву под ником sattva в python@conference.jabber.ru

Вы там, видимо, редкий гость, раз заметили только сегодня, а не в течение последних нескольких лет.

/comment67120:
Всё откладывал ответ, надеясь выкроить время, чтобы почитать статьи и не нести тут чушь, пересказывая чужие слова, которые сам плохо понимаю, но всё затягивается на месяцы. Пока отвечу кратко, ссылаясь на мнение более компетентных лиц.

Что в ней должно присутствовать? Очевидно, нарушение неравенств Белла, просто по определению практически. Почему так? Сказать сложно, но суть этого утверждения и составляет теорема Белла (ну, или CHSH-неравенство). Физики обычно называют это скрытыми переменными, а в QCS это обычно называют нелокальностью, но это одно и то же. Можете почти дословно считать так: рассматрим все распределения, которые не могут быть симулированы необщающимися друг с другом сторонами, тогда можно показать, что это эквивалентно требованию нарушения неравенств Белла. Т.е. такие и только такие распределения не могут быть симулированы (а некоторые запутанные состояния могут, тем не менее, поскольку не все из них нарушают неравенства Белла).

Что касается физической интуиции и объяснения на пальцах, мне посоветовали поглядеть на «нелокальный ящик Попеску» (non-local box of Popescu) или «EPR-box» (это другое его название): это простая универсальная конструкция в виде чёрного ящика, описываемого некоторыми условиями на него, которая позволяет моделировать любую нелокальность.¹ Всё локальное даёт максимум 2 для корреляций, квантовая нелокальность — максимум 2√2, а произвольная нелокальность — максимум 4. Вы можете получить всё вплоть до 4-ёх при рассмотрении этого нелокального ящика (ЭПР-box).

Примерная схема объяснения «парадокса» на примере EPR-box такова: у ящика 2 входа и 2 выхода:x₀, y₀ — входы, x₁, y₁ — выходы. При измерениях надо добиться того, чтобы значения битов на выходах были: x₀ = x₁, x₀ = y₁, x₁ = y₀, но y₀ ≠ y₁. Нетрудно видеть, что такая система уравнений несовместима с жизнью. Возможно, я искажаю детали, но стоит в статьях поискать объяснение чего-то такого, это какая-то классика/основы по теории нелокальности.


Подготовленный и загруженный на обе стороны массив, взятый от «правильного» распределения, будет конечным. Как только он исчерпается, по статистике будет видно, что нелокальность исчезла. Т.е., если формализовывать совсем дотошно, то: для любой длины предзагруженного массива n есть такая длина выборки m, что статистика, посчитанная по этой выборке, выявит отсутствие нелокальности с вероятностью 1-ε, где ε → 0 при m → ∞.

Однако, это не самое интересное, давайте повысим градус. Пусть у Алисы есть доступ к её собственному локальному идеальному ГСЧ, а у Боба — к своему, но один не может иметь доступ к ГСЧ другого. Думаете, это поможет? Нет, не поможет. Наконец,² давайте сделаем последний шаг: дадим Алисе и Бобу доступ к общему ГСЧ, что позволим им обоим совместно иметь одну и ту же случайную гамму. Так вот, это тоже им не поможет создать нарушение неравенства Белла по вполне очевидным причинам: доступ к общему ГСЧ эквивалентен наличию скрытой переменной (hidden variable), но, как все хорошо знают, неравенства Белла почти по определению несовместимы ни с какой теорией скрытых переменных. Единственное требование к Алисе и Бобу — запрет общаться между собой после начала эксперимента.³ Как видите, даже общий ГСЧ их после этого не спасёт.

Можно поставить и другой вопрос: пусть нас не интересует нарушение неравенства Белла. Вместо этого мы просто хотим знать, каков тот класс совместных распределений, которые Боб и Алиса могут создать, договорившись заранее, но не общаясь после начала эксперимента (доступ к ГСЧ разрешён). Ответ, как я понял, — любое распределение, которое не нарушает неравенства Белла. Т.е. любые корреляции, какие хотите, можно сделать, лишь бы они не были нелокальными. Можно ещё сильней ограничить Алису и Боба: например, запретить им в этом эксперименте иметь общий ГСЧ, а оставить только ГСЧ локальные и спросить, каков будет класс распределений, которые они смогут идеально имитировать.⁴ Тем не менее, для DI это всё не важно, т.к. там наличие нелокальности всегда требуется при постановке задачи.


Мне тем нравится наука, что это универсальные законы, в отличие от криптографии. Постепенно они подводят к некоей единой истине. А фокусы с внезапными «ой, ваш блочный шифр/протокол поломали!» лучше оставить криптографам. Физики не играют в прятки. Есть чётко оговоренные условия. Если они выполнены, то выполнено и следствие из них. Считайте, что это математическая теорема. Как можно дурить — обсуждают, но всё, в общем-то, примитивно типа предрасшаренной гаммы, которую потом будут выдавать Алиса и Боб. Можно посмотреть на loopholes. Все такие тонкие места задокументированы и описаны, при этом даже loopholes — это скорее к вопросу об экспериментальной проверке неравенств Белла. Если вы верите в то, что последние верны, то всё проще.

Париж-телеком недавно выпустил анонс доклада:

We construct non linear bipartite Bell type inequalities and strong nonlocality test with binary observables by providing general method of Bell inequalities construction and showing that existence of gap between quantum and classical complexity leads to violation of these inequalities.

Звучит так, будто бы неравенства Белла в т.ч. являются виной того, что квантовые вычисления эффективней классических. Вот такой «brave new quantum world». :-)

P.S. Коллеги, у меня технический вопрос: кто-нибудь может подсказать нормальный видеохостинг для выкладывания видео размером около 500-600M и длительностью чуть больше часа? Хотел загрузить на youtube, но после загрузки система затребовала номер телефона. Преодолеть блокировку так и не смог (хотя некоторые в сети пишут, что им удавалось). Пока просьба не предлагать купить отдельный телефон.

Результаты поиска говорят о том, что без телефона youtube позволяет выкладывать видеофайлы не длиннее, чем 15-минутные. Можно было бы порезать на куски по 15 минут, но из-за багов mencoder'а мне для этого придётся полностью пережимать всё видео, а это 100% загрузки проца, да и по времени порядка суток. К тому же, мучиться с этими переразбивками придётся и в дальнейшем, если какой-то другой длинный доклад захочется выложить. Не хочется наобум грузить длинные файлы, а потом постфактум видеть фейлы с их показом. Если есть какие-то видеохостинги без особых ограничений, было бы удобно.

---

¹В том числе и настолько сильную, которая не существует даже в квантовой механике. Хинт: суперскоррелированные (supercorrelated) состояния.
²Unknown, держитесь за стул крепче.
³Договориться до они могут; могут даже, при наличии памяти, выдавать нужную выборку, но рано или поздно она закончится, и на том конец — см. оценки выше.
⁴Ответ не знаю. Мне сказали, что этот вопрос, скорей всего, пока никем не изучался.

Спасибо за разъяснения, но над ними придёться подумать.


В интернете не так интересно.

Не буду на всякий случай уточнять в каком конкретно месте (в России разумеется) и в какое время, но столкнулся почти нос к носу в толпе по дороге в аэропорт с человеком, как две капли воды похожим на Эдварда Сноудена. Даже причёска и очки один в один. Видел только в профиль, решил, что обознался или кто-то очень похожий. Возникла мысль на всякий случай задать невинный вопрос сначала по-русски, чтобы человек обернулся. А там глядишь догадка бы подтвердилась и можно было бы на английский перейти, но отогнал в тот момент мысль как идиотскую и бредовую и толпа отнесла мимо.

Только позже прочитал новость про "Стакан, тяжко" в интервью адвоката Кучерены, где тот говорил, что Сноудену нравится путешествовать и он свободно перемещается по России.

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

И перед вами тут же выросли бы чёрные человечики, которые бы отвели вас от него на безопасное расстояние. :)


Вы хотите, чтобы АНБ разбомбило MasterHost, а за всеми участниками проекта установила тотальную слежку? :)

Предлагаю реалистичную теорию заговора:

1. Любая Tor-нода, которую вы используете в своей цепочке, принадлежит АНБ.
2. Если нода не принадлежит АНБ, то АНБ уже получило её ключи, пользуясь тайными соглашениями с хостерами и провайдерами связи.
3. Если у АНБ нет связей с хостером, оно взломало Tor-ноду и получило её ключи.
4. Если пункты 1-3 не работают, то нода принадлежит либо ФСБ, либо компартии Китая (с бедными странами и хостином в них у АНБ тоже могут быть связи, потому что их подкупить проще всего).
5. Изощрённые атаки на Tor АНБ не нужны, потому что ключи почти всех нод уже встроены в аппратно-программные комплексы, работающие на магистральных каналах связи.

Свежий взгляд на вещи:

Анонимность обеспечивает безопасность детей в сети: в США по IP-адресу в ряде случаев постороннему человеку возможно вычислить не только город, но и улицу проживания, что использовали преступники для выслеживания детей.
pgpru.com

Я и забыл, что такое в нашем FAQ есть. :)

С одной стороны, если бы появились подозрительные люди, которые бы отвели, увели, замели, неприятные беседы провели и напоследок надавали по шапке, было бы нехорошо, но хоть понятно, во что вляпался.

А так, может просто от того, что рядом постоял, уже попал под особое наблюдение. Теперь может уже точно, все разговоры прослушиваются, контакты записываются, перемещения отслеживаются, досье ежеминутно пополняются, персональные данные обрабатываются на суперкомпьютерах в Блафдейле и подвалах Лубянки, ежедневные отчёты кладут на стол главам ведущих мировых держав.

Пойду приму что-нибудь от паранойи.

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

Предлагаю экспериментальную проверку: запускаете свою ноду на подконтрольной территории, мониторите атаки или ждёте появления людей в чёрном.

Акопов (крупный правоторговец сотрёт россиянам память)).

Петросян, Акопян, Акопов — мерзкий тип скажу я вам.
Потные ручонки неспеша считают прибыль купюрами шурша.


Не знал про такое ограничение, коллега. Спасибо. Могу порекомендовать посоветовать попробовать megaupload rusfolder. Ограничение — 500 Мб, но вроде можно и больше, если премиум, не помню. Если медийный формат, видео, то можно скачать, а можно онлайн смотреть. Предпочтение российскому трафику вроде. А Рутуб?

По дороге в аэропорт не так интересно.
Не буду на всякий случай уточнять на каком конкретно сайте (в Интернете разумеется) и в какое время, но столкнулся почти нос к носу в комментариях с человеком, как две капли воды похожим на Unknown'a. Даже почерк и стиль один в один. Видел только профиль, решил, что обознался или кто-то очень похожий. Возникла мысль на всякий случай задать невинный вопрос про AES сначала по-русски, чтобы человек обернулся. А там глядишь догадка бы подтвердилась и можно было бы на идиш английский перейти, но отогнал в тот момент мысль как идиотскую и бредовую и толпа отнесла мимо.
Только позже прочитал новость про "В интернете не так интересно" в интервью пользователя Unknown, где тот говорил, что Unknown'у нравится путешествовать и он свободно перемещается по России.
Могло бы тогда обернуться по другому, глядишь можно было бы продолжение истории и не в разделе юмор рассказывать. Хотя, проще верить, что это был кто-то похожий. Ну его нафиг такие приключения :)