Квантовая крипто-неопределенность

(Май 2004)

Если система доказуемо безопасная, то, вероятнее всего, это не так.
Ларс Рамкильде Кнудсен, известный датский криптограф

Quantum-optics

Избрав в качестве постоянного занятия работу обозревателя ИТ-новостей, автор данного текста поневоле регулярно сталкивается с известиями о все более впечатляющих достижениях в области квантовых коммуникаций.

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

По долгу журналиста-обозревателя, автор всякий раз добросовестно старается выделить необычность и подчеркнуть прогрессивность новой технологии (благо практическое освоение наиболее удивительных квантовых эффектов всегда достойно внимания).

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

Если формулировать предельно кратко (пусть упрощенно), то НИКАКИХ РЕАЛЬНЫХ проблем квантовая криптография эффективно не решает и — более того — очень сомнительно, что будет способна решать в обозримом будущем. Естественно, это вовсе не личное мнение автора, а точка зрения очень многих специалистов, глубоко понимающих суть криптографии и информационной безопасности в целом.

Читать «Квантовая крипто-неопределенность» далее

Особенности национальной забавы

(Август 2005)

Евреи были чуть ли не главной тайной Советского Союза. Может быть, только половую жизнь скрывали с еще большим усердием. И то, и другое могло существовать только в сфере стыдливого умолчания.
<…> Этой нации сопутствует сложный комплекс мифов. Умные, богатые, хитрые, энергичные, сплоченные, но главное — другие. Евреи — это те, кто заставляет всех остальных определить свое отношение к ним.
(Петр Вайль и Александр Генис, “60-е. Мир советского человека”)

israhack

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

Именно тогда, в 1963 году, впервые выяснилось, что 108 Героев Советского Союза были евреями. Даже в абсолютных цифрах получалось, что по храбрости сравнительно небольшая еврейская нация занимает в стране 4-е место.

По числу научных работников евреи занимали третье место, а по количеству казненных за экономические преступления — так и вообще первое.

(Номер польской газеты на идиш “Фолксштимме” от 18.04.63, где впервые были опубликованы эти данные, стал бестселлером еврейского самиздата.)

* *

Столь неожиданное для компьютерного журнала начало понадобилось по единственной, в общем-то, причине.

Главным итогом национальной самоидентификации евреев в застойном “брежневском” СССР стал, можно сказать, массовый их отъезд в Израиль, где последние полвека в наиболее ярких формах и цветут характерные особенности этого народа.

Данная же статья посвящена израильским хакерам. Но не всяким там криминальным элементам, хотя и по этому разряду имеются довольно колоритные материалы. Речь пойдет о “хакерах настоящих” — знающих, талантливых, настойчивых (можно даже сказать настырных) профессионалах, отыскивающих на удивление эффектные решения для весьма нетривиальных проблем [1].

Вряд ли тут можно подсчитать точные цифры, но и без них достаточно очевидно, что на сегодняшний день в области защиты информации наиболее интересные работы чаще всего оказываются сделаны хакерами Израиля. Почему это так — не знает никто, но, видимо, здесь проявляется еще одна из ярких граней загадочной еврейской нации. Читать «Особенности национальной забавы» далее

Если дело дойдет до суда…

(Июль 2001)

« Тело похоронить в неизвестном месте, имя мое и память отдать на милость людской молвы другим векам и народам, а также моим собственным соотечественникам по прошествии некоторого времени »…

(Из черновика завещания Фрэнсиса Бэкона, где выделенные жирным шрифтом слова были автором вычеркнуты и не вошли в окончательный вариант документа.)

francis_bacon

Вынесенные в эпиграф загадочные строки весьма плохо прикладываются к биографии и творчеству Фрэнсиса Бэкона (1561-1626), одного из умнейших людей своего времени и автора более чем двух десятков работ, опубликованных и получивших признание современников еще при жизни этого философа и видного государственного деятеля.

Но туманные намеки завещания становятся куда яснее, если вспомнить веками длящиеся споры об истинном авторе произведений, приписываемых историей современнику Бэкона по имени Уильям Шекспир (1564-1616).

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

А потому на решение проблемы в рамках честного научного спора рассчитывать не приходится. Разве что через суд, с привлечением принятых в системе правосудия жестких методов экспертизы. Читать «Если дело дойдет до суда…» далее

Полевая стеганография

(Август 2010)

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

Alton-Barnes-201007

В минувшие выходные (августа 2010) представители довольно специфической части человечества, которую обычно именуют «энтузиасты кругов на полях», собирались на свой очередной международный форум в Англии. Мероприятие носит подобающее название «Круги познания», нынешняя конференция стала уже четырнадцатой по счету, а устраивала ее в городе Марлборо местная «Уилтширская группа по изучению кругов на полях».

Как многие наслышаны, крупномасштабные графические композиции или кратко «круги» размером от нескольких десятков до сотен метров в поперечнике каждый год стабильно появляются на сельскохозяйственных полях далеко не только в Британии, но и в Италии, Германии, Швейцарии, России и в других странах. Однако именно в Англии лучше всего налажена подобающая инфраструктура для своевременного отслеживания и быстрой регистрации этих явлений с воздуха.

Исследователи уже давно научились отделять «реальные» образования от «подделок» шутников – по повышенному электромагнитному фону в зоне конфигурации, отсутствию повреждений на стеблях растений, уложенных к земле, а также по другим существенным признакам. (Вообще-то ситуация с подлинниками и подделками в этой области искусства обстоит гораздо сложнее – когда фальсификаторы не по своей воле оказываются участниками подлинно аномальных событий – но об этих историях лучше рассказывать отдельно).

По свидетельству Клэр Оутли (Clare Oatley), члена оргкомитета конференции, в этом году в традиционных для кругов местах — на полях Уилтшира, Хэмпшира, Дорсета, Глостершира — уже появлялось свыше полусотни разнообразных формаций. Основную часть этих композиций с высоты птичьего полета можно увидеть на сайте другой активистки движения, Люси Прингл, по адресу www.lucypringle.co.uk/photos/.

Дополнительную информацию о конференции Circles of Knowledge и вообще об этом движении энтузиастов, пытающихся извлекать информацию из графики кругов на полях – будь это «космическая мудрость» или же просто что-то новое и занятное – все интересующиеся могут найти на сайте Уилтширской группы www.wccsg.com.

Здесь же хочется в подробностях рассказать об одном из наиболее любопытных посланий этого года, появившемся в мае на рапсовом поле Уилтшира близ Wilton Windmill (или около Уилтонской ветряной мельницы, выражаясь по-русски).

WiltonWindmill2010

Читать «Полевая стеганография» далее

Звездный код, или Антикрипто-2

(Май 2001)

Если главным критерием истинности считать красоту, то, возможно, обращенное к человечеству послание внеземного разума уже дешифровано.

dnews

Я не вижу логики в том, чтобы отвергать данные лишь по той причине, что они выглядят невероятными. (Фред Хойл)

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

В предыдущем тексте об анти-крипто говорилось (и отчасти демонстрировалось), как международная программа SETI по поиску в космосе сигналов от внеземных цивилизаций, даже не решив своей главной задачи, порождает интересные побочные результаты и успехи в самых разных областях, от астрономии до компьютеров и беспроводной связи.

Но на самом деле, как выясняется, общая картина оказывается еще более интригующей и сулящей новые открытия не только в технологиях, но и в фундаментальных науках.

Практически все усилия SETI, как известно, направлены на выявление и анализ возможной ненатуральности в радиоастрономических данных из дальнего космоса. Однако часть исследователей занимается изучением радиосигналов, уже давно известных своей аномальностью и полученных, что называется, прямо под боком.

Речь идет об «эхо длительной задержки» или LDE (long delayed echoes) — феномене, неоднократно отмечавшемся с самого начала эры радио и по сию пору так и не получившем удовлетворительного объяснения в физике. Основная особенность LDE, также известного как «парадокс Штермера», — это различной длительности задержки радиосигналов, приходящих с запаздыванием на секунды, десятки секунд, а иногда даже минуты.

Самыми знаменитыми сериями LDE, наверное, являются 5 последовательностей, зарегистрированных 11 октября 1928 года в ходе экспериментов астрофизика Карла Штермера, инженера Йоргена Хальса и физика Балтасара Ван дер Поля:

  1. 15,9,4,8,13,8,12,10,9,5,8,7,6
  2. 12,14,14,12,8
  3. 12,5,8
  4. 12,8,5,14,14,15,12,7,5,5,13,8,8,8,13,9,10,7,14,6,9,5,9
  5. 8,11,15,8,13,3,8,8,8,12,15,13,8,8

В 1967 году эксперименты с LDE проводились в Стэнфордском университете. Феномен вновь удалось подтвердить, однако столь длинных серий, какие наблюдались в 20-30-х годах, зарегистрировать уже не удалось.

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

Английский астроном Данкан Лунен обратил внимание на то, что сигналы радиоэха, наблюдавшиеся в 20-х годах, были совершенно «ненатуральными» с физической точки зрения: не было временного сжатия, не было доплеровского сдвига частот, а интенсивность сигналов в штермеровских сериях оставалась постоянной независимо от времени запаздывания.

Все эти вещи в совокупности практически невозможно объяснить в рамках предположений о естественности сигнала, потому что естественные радиоэхо с задержкой 3 секунды и 3 минуты в принципе не могут иметь одну и ту же интенсивность.

Именно Лунен и выдвинул гипотезу о том, что серии Штермера представляют собой сигналы, скажем, межзвездного зонда, а изменение времени запаздывания представляет собой закодированную попытку передачи нам какой-то информации от инопланетного разума.

Предложил Лунен и первую интерпретацию этих задержек, полагая, что в них зашифрованы звезда и созвездие цивилизации, приславшей зонд. У Лунена, в частности, получалось, что «дом отправителя» — эпсилон Волопаса. Со временем, впрочем, появилось и множество других интерпретаций, привязывающих сигналы к самым разным точкам небесной сферы — к дзете Льва, к тау Кита и так далее.

В целом же было продемонстрировано, что подобные умозаключения являются не только крайне произвольными и искусственными, но и подозрительно напоминают арифметические экзерсисы «пирамидологов-нумерологов», легко выводящих из параметров Великой пирамиды в Гизе и всю хронологию истории человечества, и основные константы мироздания.

Короче говоря, хотелось бы иметь «на выходе» такое решение, которое само, своим содержанием могло бы подтвердить верность дешифрования. В идеале это могло бы выглядеть как извлечение из инопланетного послания некой новой, доселе неведомой человеку информации…

Как этот фокус может выглядеть на практике, несколько лет назад реально продемонстрировал российский ученый Рашит Тагирович Файзуллин, доктор технических наук и профессор-математик Омского университета, предложивший свою собственную – и весьма неординарную – интерпретацию серий Штермера. Читать «Звездный код, или Антикрипто-2» далее

Антикриптография

(Апрель 2001)

Новый рубеж компьютерной науки или ключ к общению с внеземным разумом?

SETI-search

В прошлом месяце (марте 2001) книжное издательство O’Reilly & Associates, специализирующееся на литературе компьютерной тематики, выпустило книгу, явно выпадающую из общего ряда:

«Beyond Contact. A Guide to SETI and Communicating with Alien Civilizations» by Brian McConnell, O’Reilly & Associates, 2001, 0-596-000375, 424 pages

Адекватно, а главное складно перевести оригинальное название книги на русский сходу как-то не удается, поэтому дадим примерный перевод: «После контакта. Путеводитель по SETI и руководство по общению с инопланетными цивилизациями».

book-lrg

В радиоастрономии, как известно, идея поиска сигналов от внеземных цивилизаций циркулирует с конца 1950-х годов. Уже около 40 лет энтузиасты, объединившись в рамках международного проекта SETI или «Поиск внеземного разума», обшаривают потихоньку звездные системы нашей галактики в надежде зацепить сигналы, хоть чем-то свидетельствующие о своем искусственном происхождении.

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

О SETI написано уже достаточно много монографий и статей, но поданы они по-преимуществу с точки зрения астрономии. Автор же новой книги, американец Брайен Макконнел, является программистом-разработчиком и специалистом по телекоммуникациям, поэтому материал здесь, естественно, изложен с позиций профессионала именно в этих дисциплинах. Читать «Антикриптография» далее

«Мне просто было интересно, как это устроено…»

(Март 2001)

Светлой памяти отца теории информации Клода Элвуда Шеннона

Shannon_1

24 февраля (2001) покинул наш мир Клод Шеннон, один из выдающихся умов XX столетия, «отец» теории информации и научной криптографии. Фундаментальные идеи и теории Шеннона появились на свет более полувека назад, однако и поныне они остаются не менее современными и важными, чем в годы своего зарождения.

Более того, можно говорить, что лишь нынешняя эпоха высокоскоростных цифровых коммуникаций позволяет в полной мере оценить гигантский вклад этого ученого, вследствие ряда личных качеств названного одним из соратников «самым неизвестным среди великих математиков». Читать ««Мне просто было интересно, как это устроено…»» далее

Параллельные миры

(Ноябрь 2000)

Мистические и просто любопытные страницы из истории создания криптографии с открытым ключом.

parallel-worlds

Поскольку материалистическое мировоззрение является строго детерминистским и не принимает возможности существования «многозначительных совпадений», то любые намеки на необычные синхронности автоматически толкуются как бред…

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

Станислав Гроф, «Космическая игра»
(тексты трансперсональной психологии)

В последние дни октября (2000 г) по Четвертому каналу британского телевидения прошла заключительная передача из серии «Наука тайны», включавшая в себя интервью с Клиффордом Коксом, сотрудником Штаб-квартиры правительственной связи (GCHQ) Великобритании и «тайным» изобретателем криптосхемы RSA.

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

За прошедшие 3 года в Интернете опубликованы несколько основополагающих работ английских правительственных криптографов в этой области, однако лишь ныне одному из них впервые было разрешено дать интервью средствам массовой информации.

Постепенно всплывающие при этом факты демонстрируют, что история параллельного изобретения нового направления в криптографии – учеными секретного и открытого сообществ – содержит целый ряд удивительно синхронных совпадений. Читать «Параллельные миры» далее

Сделаем это по-честному

(Февраль 2012)

Горячая тема выборов – это отнюдь не только политика. Имеется здесь и очень мощный технический аспект. Причем новейшие компьютерные инфотехнологии – при грамотном их применении – способны творить с процедурой голосования удивительные вещи. Например, обеспечивать честные и прозрачные выборы даже в условиях такой власти, которая насквозь разъедена коррупцией и воровством.

Scantegrity-Voting-Preparations

БитКойн для чайников

Для начала разговора о новейших достижениях в области технологий голосования, однако, имеет смысл обратиться – несколько парадоксальным образом – к существенно иной теме под названием «пиринговая система цифровых наличных BitCoin».

Уже успевшая получить среди сведущих специалистов титул «золотого стандарта» цифровой валюты, но по сию пору малоизвестная за пределами компьютерно-сетевого мира, эта система взаимных денежных расчетов пусть и не быстро, но вполне определенно проникает ныне в массовое сознание публики и в поп-культуру.

Одним из характерных признаков этого процесса становится появление темы БитКойна в сюжетах телевизионных сериалов. В частности, одна из последних – за январь 2012 – серий популярной американской ТВ-саги «Хорошая жена» (производственно-бытовая драма о нелегкой жизни женщин-юристов, как написали бы в советские времена) вышла под примечательным названием «Bitcoin для чайников».

Название картины никак нельзя назвать притянутым за уши, поскольку собственно BitCoin в данном эпизоде действительно выступает в качестве основы для очередной судебно-следственной интриги.

Нельзя не отметить и отчетливый «воспитательно-идеологический» подтекст послания: то, как именно данная платежная система преподносится конкретно в этом сериале, заведомо не подразумевает формирование у зрителей позитивного отношения к новой интернет-технологии (федеральные агенты разыскивают создателя BitCoin, чтобы надолго засадить его в тюрьму, поскольку самостоятельное «создание валютных систем» является в США государственным преступлением).

В жизни реальной, насколько известно, ничего подобного пока не происходит. Однако в том, что у госвластей (а также банков, сетей кредитных карт и прочих структур, работающих по традиционным принципам корпоративного бизнеса) нет абсолютно никаких резонов любить BitCoin – сомневаться не приходится.

Потому что BitCoin – как пиринговая или одноранговая система с открытым исходным кодом для обеспечения взаимных денежных расчетов на основе цифровых монет-биткойнов – это в концентрированном виде совершенно иная модель функционирования общества.

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

По сути дела, обращение монет-биткойнов не может быть объектом контроля и манипулирований со стороны правительств или финансовых институтов, а взаимные денежные расчеты происходят непосредственно между двумя сторонами без всяких посредников.

При этом, поскольку здесь нет никакой центральной базы операций или операторов, функционирование данной системы нельзя остановить в принципе – пока есть люди, желающие продолжения ее работы.

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

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

При этом вся сеть прочих пользователей BitCoin обеспечивает честность каждой транзакции, обладая надежными проверочными средствами для недопущения подделки денег и мошенничества с повторным использованием одних и тех же средств.

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

CommitCoin для выборов

На международной криптографической конференции Financial Cryptography 2012 двое канадских ученых, Джереми Кларк и Александр Эссекс, представили свою исследовательскую работу под названием «CommitCoin – ‘углеродная датировка’ обязательств с помощью системы Bitcoin» (CommitCoin: Carbon Dating Commitments with Bitcoin, by Jeremy Clark and Aleksander Essex).

В этой работе исследователи-криптографы теоретически показали (а также уже продемонстрировали на практике реальных выборов), что богатые и общедоступные возможности БитКойна можно использовать, среди прочего, в качестве своеобразной формы «углеродной датировки» для фиксации времени появления практически любой цифровой информации. В конкретном же контексте электронных выборов эта технология оказывается весьма полезным инструментом для гарантированной защиты от жульничества и подделки итогов голосования даже в условиях заведомо нечестного избиркома. Читать «Сделаем это по-честному» далее

Тайна отцовства

(Октябрь 2011)

Почтенный американский журнал New Yorker предпринял собственное расследование с целью установить, кто же в действительности стоит за созданием системы цифровых наличных BitCoin.

i_am_satoshi_nakamoto

Полугодичной давности статья «На звон БитМонет», посвященная пиринговой системе электронных наличных БитКойн и ее неизвестным авторам, заканчивалась предположением, что рано или поздно «тайна отцовства», скорее всего, будет раскрыта.

Нельзя сказать, что ныне это уже произошло –  коль скоро никто так и не вышел вперед и не объявил себя создателем системы, предъявив убедительные тому доказательства. Но с другой стороны, уже начала появляться довольно интересная информация на данный счет. И поскольку добывается она в обстановке, похожей на детективное расследование, имеет смысл познакомиться с этой историей поближе.

Многие наверняка наслышаны, что есть в США такой весьма уважаемый публицистический журнал The New Yorker — с очень давними культурными традициями, с достойными образцами современной литературы на своих страницах и с чрезвычайно серьезным подходом к качеству журналистской работы.

(Для наглядного представления о том, как принято работать в данном издании, можно почитать впечатления А.Навального, про которого «Нью-Йоркер» не так давно делал статью.)

И случилось так, что именно в New Yorker один из репортеров, Джошуа Дэвис (Joshua Davis),  не на шутку озаботился вопросом, кто же именно создал столь удивительную систему цифровых наличных BitCoin. Для крайнего удивления журналиста были все основания, поскольку хоть он и не разбирается в тонкостях криптографии, финансов и пиринговых сетей, однако по роду профессиональной деятельности общается с весьма компетентными людьми. А принадлежность к «Нью-Йоркеру» дает возможность лично беседовать с профессионалами самого высокого уровня.

Так вот, практически все эти люди – представители мировой криптографической элиты, знаменитые «хакеры в законе» и т.д. –  если им доводилось лично знакомиться с особенностями работы BitCoin, вполне единодушно признавали, что это продукт, реализованный на удивление грамотно и качественно.

Вот что, к примеру, сказал о программисте БитКойна небезызвестный хакер Дэн Камински (Dan Kaminsky), специально – и безуспешно – анализировавший открытый код системы на предмет слабостей и компрометации: «Это программист мирового уровня – с глубоким пониманием языка C++, знающий экономику, криптографию и пиринговые сети… Или это сильная команда из нескольких человек, или этот парень просто гений». Читать «Тайна отцовства» далее