Pull to refresh

Взломанный сервер обновлений SolarWinds был защищён паролем 'solarwinds123'

ITSumma corporate blog Information Security *Software


На Хабре уже несколько раз упоминали уникальный взлом компании SolarWinds. В популярный корпоративный софт SolarWinds Orion для мониторинга сетей (используется в армии, министерстве обороны, АНБ, IRS, почти всех компаниях списка Fortune 500) внедрили бэкдор, который так хорошо замаксирован, что многие удивлялись, как его вообще обнаружили, пусть и через полгода работы. Говорят, владельцы бэкдора воспользовались им всего несколько десятков раз, хотя под их контролем была фактически вся компьютерная инфраструктура США.

Сейчас всплывают подробности, как неизвестным удалось провернуть операцию по внедрению трояна в файлы обновления SolarWinds с валидной цифровой подписью. Эти подробности иногда забавные.
Total votes 36: ↑36 and ↓0 +36
Views 21K
Comments 47

К вопросу об использовании энтропии для идентификации текстов

Lumber room
Одна из практических проблем, с которыми сталкивается теория информации — вопрос об идентификации текстов и определении авторства. Изучим один из возможных способов решения этой проблемы, основанный на измерении и сравнении энтропийных показателей данного и эталонного текстов для проблемы определения принадлежности фрагмента текста.
Читать дальше →
Total votes 32: ↑28 and ↓4 +24
Views 1.7K
Comments 31

информация, энтропия, закон

Lumber room
Текст нелегок в понимании, не претендует на истинность, является авторской точкой зрения(моей). Если у вас плохое настроение, нет желания волноваться и спорить, лучше не читать.
(ссылка на блогпост)

Разве есть что-то абсолютное в компьютерных науках? Все настолько относительно… Сотни форматов, условностей, договоренностей и соглашений.
Как в таком виртуальном мире вообще о чем-то можно судить? Как на этот мир распространяются законы юриспруденции?
Разве найденное на диске признание в txt файле вообще может является доказательством? Физическая основа информации — магнитное поле дорожек диска — единственное, что не требует трактовки и принимается всеми одинаково. Все остальное между магнитными головками и буквами на мониторе — требует трактовки. А трактовки в свою очередь, могут быть разные. Скажем, в моем PC, магнитное поле в НЖМД, перед тем как достичь монитора, пройдет эти этапы преобразований:
непрерывный(антидискретный) поток физических возмущений — деление на секторы — дискретное логическое1/0 — таблица разметки дисков(MSDOS,BSD,Atari) — файловая система — логические элементы фс(файлы+папки) — Таблица преобразований символов(ASCII — EBCDIC) — Таблица кодировки() (ANSII,ASCII,UNICODE(1-2-3-4байтовый) местные кодировки(windows*,iso*)) — Типографика и представление.
Если хотя бы на одном этапе, не сойдутся интерпретации, мы получим perfect entropy или почти ее. Почему, да и по какому праву, органы дознания считают, что все пользуются одним стандартом кодирования? Это ведь не так… вспомнить хотя-бы мешанину в кодировках…
Разбираемся дальше.
Читать дальше →
Total votes 10: ↑7 and ↓3 +4
Views 581
Comments 9

Экономика случайности, или «история о Колесе»

Lumber room
Translation
Какая связь может быть между воспитанием и энтропией? Герой этой истории рассказывает о воспитательном подходе, который многим напомнит игровые механизмы — будь то случайные броски костей в Dungeons&Dragons и компьютерных реализациях, или перетасованные карты в Magic: The Gathering.

Что происходит, если энтропия и случайность вселенной превращается в воспитательный механизм?

* * *

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

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

Здесь и появляется Колесо. Первым его придумал д-р Бенджамин Эдлер, который был профессором психологии в университете Мэриленда. Он подружился с отцом за совместными обедами в университетской столовой и теннисными партиями. Д-р Эдлер (мы с сестрой прозвали его «Гадюкой» — он был высоким и сухощавым, и при этом обладал крупными чёрными глазами, за толстыми линзами очков казавшиеся ещё больше) не имел потомства, но изучал детей в одном из своих исследований. Отец, являясь человеком науки, заканчивал в то время докторскую. Он упомянул о своём разногласии с женой, возникшем, когда дело дошло до превращения нас с сестрой в настоящих людей, и попросил у Гадюки совета.

Тот посоветовал Колесо. Д-р Эдлер сказал, что поощрение и наказание являются существенными, движущими причинами в детском поведении. Сложности начинались, если похвалы и наказания оказывались непостоянными или несбалансированными. Когда хвалят одного ребёнка за хорошие оценки в дневнике больше, чем другого за те же оценки, но годом раньше, это огорчает и создаёт напряжённость между детьми. Если ошибиться при похвале (например, превознеся интеллект над усердием), это может привести к катастрофе в будущем. У нас первые симптомы уже проявлялись — меня хвалили за ум и начитанность, в то время как я был на пороге исключения из пятого класса, потому что домашним заданиям я предпочитал чтение. Моя сестра в то же время слышала похвалы за успеваемость, но ей сложно давалось удерживаться на одном уровне с одноклассниками по количеству прочитанного.

Я всё ещё помню тот вечер, когда Колесо появилось в доме. Это была здоровенная деревянная штуковина, хотя сейчас, когда я вспоминаю её обуглившиеся останки, она кажется гораздо меньше, слишком небольшой для того влияния, которое Колесо оказало на наши жизни. Оно было похоже на колесо из «Колеса Фортуны», или такое колесо «возьми пиво наугад», которое можно найти в барах с большим выбором. На нём было десять секторов, шесть помечены как A, два B, одно C, и одно ужасающее D. Когда моя сестра или я совершали что-то, достойное поощрения или наказания, мои родители сначала вращали Колесо, а затем сверялись с Таблицей.

В Таблице был список частых сценариев поощрения и наказания, взятый из исследований доктора Гадюки. Пункты вроде «незначительного нарушения дисциплины» означали, что мы с сестрой подрались в машине, или я вернулся домой на 15 минут позже срока, или что-то такое. «Крупный успех в образовании» означал, что моя сестра получала одни пятерки или что-то типа того. Список таких сценариев был гигантским, и новые пункты добавлялись по мере того, как мы с сестрой находили новые и всё более интересные способы добиваться успеха или проваливать что-то. Рядом с каждым сценарием был ответ, подогнанный под наш возраст. Так для «незначительного нарушения дисциплины» стандартным ответом, находящимся под буквой A было «лишить десерта». Ответ B был более серьёзной версией первого, «отправить спать без ужина». Под буквой C ответ был нейтральным, и, независимо от сценария, всегда гласил «ничего не происходит». Самым худшим, самым пугающим был D — «обратная сторона», ответ, который мог превратить наказание в похвалу или наоборот, так что если кто-то дразнил сестру или брата, то неожиданно дразнивший мог получить в награду лишний час сидения у телевизора перед сном. И также это значило, что (как произошло однажды) за почти круглые пятёрки в дневнике сестру на месяц лишили прогулок.

Весь смысл Колеса, думаю, был в том, чтобы показать ненадёжность Настоящей Жизни, что не стоит ожидать похвал за каждый хороший поступок, и что многие плохие поступки проходят безнаказанно. Мы с сестрой усвоили это хорошо. Мы знали, что всё, что мы сделали не так, имело двадцатипроцентный шанс быть незамеченным, а может и вознаграждённым. И в то же время хорошее могло как опрокинуть тебя в кипяток, так и принести большую награду, чем мы ожидали. Мы даже получали разрешение на «запасной ход», который можно было использовать, чтобы попробовать уравновесить хоть некоторые из самых непредсказуемых выборов Колеса. Я почти уверен, что запасные ходы были маминой идеей, компромиссом, который должен был удержать нас от неумеренности, с которой нам вскоре предстояло столкнуться. Я не помню, чтобы д-р Эдлер слишком радовался этой идее, но он вписал её в новую таблицу, где определённое количество накопленных запасных ходов тратилось в зависимости от серьёзности события.

Понемногу Колесо завладело нашими жизнями. Каждое небольшое действие влекло за собой оборот. Жизнь родителей, которым больше не нужно было спорить друг с другом о размере наказания, существенно упростилась. Они даже стали таскать с собой десятигранную кость, как походный вариант Колеса. Довольно быстро я научился тому, чему рано или поздно учатся все дети — «скрывай от родителей всё». Я не рассказывал о своих успехах в надежде, что мои «запасные ходы» помогут выбраться из проблем из-за проступков. С другой стороны, Шелли рассказывала родителям обо всём в надежде получить этот двадцатипроцентный шанс на «больше, чем ожидалось». Единственной проблемой оказалось то, что мы с сестрой хотя и были довольно похожими детьми, сильно отличались в везучести. Мне везло намного чаще, чем ей. Мне удалось избежать такого количества наказаний, что отцу пришлось проверить Колесо на предмет «подправленности». Шелли везло меньше. Каждый раз, когда она вращала колесо, выпадало ужасное D, превращая её небольшую победу в наказание, и вынуждая её тратить свои запасные ходы. Я помню, как однажды вечером после выступления на концерте, успешно отыграв соло на скрипке, Шелли допоздна засиделась с родителями, со слезами тратя один за другим ходы из резерва, чтобы не остаться на неделю под замком, без прогулок и развлечений, и не пропустить из-за этого свой первый школьный бал. Родители сочувствовали ей, даже добавив к варианту B траты на новое платье для бала, если он выпадет. Но что бы она ни делала, и сколько бы ни крутила, неизбежно выпадало D. Ни платья, ни танцев, ни удачи.

Не поймите меня превратно, я тоже обжигался на Колесе. Я пожизненно потерял право на обладание Супер Нинтендо, когда всплыло, что я вместо учёбы тратил время на видеоигры. Я мог потратить запасные ходы, но решил воздержаться, так как в то время открыл для себя курение и знал, что это будет Плохой Новостью, когда вылезет наружу. Оно и вылезло, но мой счёт «запасных ходов» был в то время настолько велик, что я расплатился и с этим, и с приводом за кражу сигарет заодно. Честно говоря, мне удалось из этого выкрутиться ещё и с блоком Кэмела. Я обменял его потом у приятеля Джерри на косяк, который, когда был найден, подарил мне бесплатный бензин на неделю благодаря удачному повороту Колеса.

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

Я научился использовать систему доктора Эдлера везде, где только мог представить. Так что если чему Колесо меня и научило, так это тому, что я могу полагаться лишь на себя, не слишком многого ждать от мира вокруг, и стараться слиться с ним. Именно этим я и занимался — сливался — в свой первый год в колледже, когда получил звонок о том, что я немедленно должен приехать домой.

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

Шелли должна была отправиться за решётку, и я не думаю, что правительство дало бы ей покрутить Колесо, чтобы посмотреть, сможет ли она избежать наказания, сколько бы запасных оборотов я ей ни одалживал. Я по-прежнему навещаю её, когда она не находится под суицидным надзором. Но когда я прихожу, мне приходится вытряхивать из карманов все монеты, десятигранник, который я ношу с собой и семейные фотографии. Приказом к Шелли запрещено проносить хоть что-то «случайное», будь то игральная кость или монета. Так повелось после того, как однажды отец пришёл к ней и она попросила у него прощения и выбрать число. Он её простил и выбрал четыре, что, как я думаю, стало ответом B в таблице Шелли, после чего она попыталась порезать запястья ручкой.

Теперь, когда сам я муж и отец, я подхожу к той же стадии, на которой оказались мои родители, когда впервые принесли в дом Колесо. Теперь я знаю, насколько разрушительным может быть Колесо, так что ни под каким предлогом я не пущу что-то подобное в свой дом. Переживать о правильной форме поощрения или наказания — это одно, но и ограничивать выбор оборотом колеса с десятью вариантами неверно. Жизнь намного сложнее, чем A, B, C, или D, особенно сегодня, когда есть такое количество алгоритмов и генераторов случайных чисел, доступных нам повсюду. Моё «Колесо» будет компьютерной программой, возможно — приложением для кпк для пущего удобства, и я думаю, что это полностью решит проблемы моей семьи ещё до того, как они начнут возникать. Я связался с доктором Эдлером, который уже на пенсии, и работает сейчас над более современной и жизнеспособной Воспитательной Матрицей.

Я с нетерпением жду её появления.

Обсуждение в журнале urbansheep | Оригинал истории
Total votes 43: ↑34 and ↓9 +25
Views 479
Comments 17

ИИ нашёл смысл в иероглифах 4000-летней давности

Popular science
Мощнейшая древнеиндийская цивилизация по своему развитию не уступала Месопотамии и Египту, однако, в отличии от них, не оставила почти никаких письменных артефактов. Всё её лингвистическое наследие — около 1500 полустёртых надписей на осколках посуды, датированных между 2600 и 1900 гг. до н.э. Этот язык вообще не поддаётся расшифровке, потому что самый длинный фрагмент надписи составляет всего 27 символов.



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

Однако с этим оказались в корне не согласны индийские программисты, специалисты по искусственному интеллекту, которые создали специальную программу для поиска лингвистических структур в исторических надписях. Перед работой систему натренировали на трёх вербальных языках (современный английский, санскрит, шумерский) и трёх невербальных системах коммуникации (человеческая ДНК, Фортран, протеины бактерий).
Читать дальше →
Total votes 84: ↑60 and ↓24 +36
Views 502
Comments 61

Новый алгоритм ГСЧ на замену /dev/random

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

Немецкие исследователи Бернард Фечнер (университет Хагена) и Андре Остерлох (BTC AG) заявили о прорыве в методах генерации случайных чисел. Они разработали алгоритм, который обеспечивает дискретное равномерное распределение до 20 раз лучше существующих методов. К работе прилагаются результаты тестов по сравнению качества случайных чисел, генерируемых разными методами.
Читать дальше →
Total votes 57: ↑52 and ↓5 +47
Views 4.1K
Comments 64

Онлайн генератор паролей с энтропией

Information Security *
Хочу познакомить вас с еще одним онлайн генератором паролей.
Основное его достоинство — возможность генерации паролей с энтропией. Т.е. случайность пароля напрямую зависит от того, как вы будете перемещать мышь и какие кнопки на клавиатуре при этом нажмете.
Режимы работы — полностью рандомный пароль либо произносимый пароль по алгоритму pwgen.
Ну и набор опций нормального генератора паролей — выбор диапазонов символов, возможность исключения похожих символов (например B и 8), настройка длины и количества паролей, отображение безопасности пароля в битах.
Собственно вот он: genpas.peter23.com
Протестирован на работу во всех браузерах.
Под катом немного технических подробностей.
Читать дальше →
Total votes 57: ↑46 and ↓11 +35
Views 132K
Comments 46

Анализ случайных последовательностей с помощью простых графических тестов

Information Security *

Аннотация


Данная статья содержит описание метода графического тестирования случайных последовательностей, на соответствия критериям истинно случайным последовательностям. В статье приводиться обзор метода «Приблизительной энтропии» входящего в состав пакета тестирования NIST, также приводятся сравнительный анализ последовательностей полученных при помощи ГПСЧ описанных в статье Ocelot Генерация случайных чисел на микроконтроллерах.
Читать дальше →
Total votes 27: ↑26 and ↓1 +25
Views 9K
Comments 2

Генератор энтропии Seeder 1.1 существенно уменьшает лаги на Android-устройствах

Interfaces *
В старых версиях Android некоторые системные компоненты и JVM активно считывали большие объёмы случайных чисел из псевдоустройства /dev/random. Это устройство предоставляет интерфейс к системному генератору случайных чисел (ГСЧ), который выводит шумы из драйверов устройств и других источников в «хаотичный» пул. На старых версиях Android иногда возникали проблемы с наполнением пула случайных чисел. В случае опустошения пула возникали лаги UI, пока пул не наполнялся. В новых версиях Android проблему с лагами UI решили, но не до конца: всё-таки иногда возникают характерные задержки.

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

Один из разработчиков с форума XDA-Developers перекомпилировал rngd, так что пул случайных чисел каждую 1 секунду пополняется из пула псевдослучайных чисел /dev/urandom. Результат — потрясающее ускорение интерфейса Android с почти полным исчезновением лагов! Chrome, карты и другие тяжеловесные приложения теперь мгновенно переключаются между задачами.
Читать дальше →
Total votes 116: ↑95 and ↓21 +74
Views 138K
Comments 216

Чему Далай-лама может нас научить об абсолютных отрицательных температурах?

Physics
Translation
imageМного шума слышно в последнее время в научной блогосфере о недавнем эксперименте, в котором физики создали газ из квантовых частиц с отрицательной температурой – ниже абсолютного нуля. Это довольно странно, т.к. предполагается, что абсолютный ноль – это такая температура, при которой движение атомов прекращается, когда подвижные частицы в обычном состоянии, полностью останавливаются. По всей видимости, это настолько холодно, насколько только может быть. Может ли быть что-то холоднее?

Вот краткий ответ. Можно создать отрицательные температуры. Фактически это было сделано впервые в 1951 году. Но это не то, как на самом деле звучит – эти температуры не холоднее абсолютного нуля. Например, вы не можете охлаждать, что-либо до тех пор, пока температура не упадёт ниже абсолютного нуля. На самом деле, как я постараюсь объяснить, объекты с отрицательной температурой ведут себя как будто они теплее, чем объекты с любой положительной температурой.
Читать дальше →
Total votes 195: ↑177 and ↓18 +159
Views 75K
Comments 164

Энтропия и деревья принятия решений

Programming *Data Mining *
Деревья принятия решений являются удобным инструментом в тех случаях, когда требуется не просто классифицировать данные, но ещё и объяснить почему тот или иной объект отнесён к какому-либо классу.

Давайте сначала, для полноты картины, рассмотрим природу энтропии и некоторые её свойства. Затем, на простом примере, увидим каким образом использование энтропии помогает при создании классификаторов. После чего, в общих чертах сформулируем алгоритм построения дерева принятия решений и его особенности.
Читать дальше →
Total votes 86: ↑83 and ↓3 +80
Views 113K
Comments 14

Простая и аккуратная коробка для проводов

DIY
DSC03195
Долгое время у меня за монитором на столе была свалена груда проводов — блоки питания от монитора и ноутбука, зарядки и тому подобное. Не то чтобы они мне очень сильно мешали, но убрать пыль из-за этого клубка было практически невозможно, отчего по моему столу периодически перекатывались гонимые ветром комки пыли пополам с кошачьей шерстью. Однако недавно я решил эту проблему, собрав из подручного барахла аккуратную коробку для проводов. Очень простая конструкция, минимум затраченного времени и денег — надеюсь, что кому-нибудь моя инструкция пригодится.
Читать дальше →
Total votes 102: ↑65 and ↓37 +28
Views 51K
Comments 67

Энтропия и WinRAR — развернутый ответ

Algorithms *Mathematics *
Sandbox
Несколько дней назад на Хабре была опубликована статья Энтропия и WinRAR. В ней замечены некоторые неточности, на которые хочется дать развернутый ответ.

Начну с простого — картинка «степень сжатия различных данных». Вот она:

image

Удивительно, что случайная последовательность чисел сжимается где-то до 60% от исходного объема. Я точно помню, в молодости пытался зиповать сжатое видео и картинки в jpg. Архивы получались практически такого же объема, как оригинал, а иногда и на пару процентов больше! К сожалению, автор статьи не очень подробно описал, как именно он получил свой результат. Степень сжатия его последовательности случайных чисел подозрительно похожа на отношение 10/16 = 0.625.

Я попробовал воспроизвести эксперимент своими силами. Я генерировал файл со случайными символами, а потом сжимал его тем самым winRar’ом, упомянутым в заголовке. Результат таков:
Читать дальше →
Total votes 99: ↑87 and ↓12 +75
Views 33K
Comments 19

Метод фрагментарного сжатия видеопотока

Algorithms *
Я решил представить на суд уважаемого хабрасообщества свою разработку — метод фрагментарного сжатия видеопотока. Особенностью предлагаемого метода является полное соответствие сжатого видеопотока исходному, то есть метод осуществляет сжатие без потерь.
Читать дальше →
Total votes 29: ↑27 and ↓2 +25
Views 14K
Comments 24

Умный кроп на основе энтропии

.io corporate blog PHP *Image processing *
Во многих веб-приложениях существует необходимость автоматического кропа — будь то вырезание аватарки из загруженного фото, превью крупных изображений или создание миниатюр в больших галереях.



Но машины все еще не люди, и далеко не всегда будет вырезана нужная область. Старые способы типа вырезать миниатюру 100х100 из левого верхнего угла или из центра отходят на второй план, и на арену выходит смарт-кроп.
Читать дальше →
Total votes 47: ↑30 and ↓17 +13
Views 25K
Comments 17

Алгоритмическая теория информации и случайность индивидуальных объектов

Яндекс corporate blog Entertaining tasks Programming *Algorithms *Mathematics *
Понятие энтропии в середине XX века ввёл Клод Шеннон. Её можно интуитивно описать как «среднее количестве битов информации в одном значении случайной величины». Но её нельзя применить к индивидуальным объектам (скажем, к тексту романа или ДНК) — где нет ансамбля многих однородных объектов, нет и случайных величин.



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

Лекцию, которую мы выбрали для вас сегодня, читал на факультете компьютерных наук Вышки известный математик Александр Шень. Когда-то он под руководством Владимира Успенского, ученика Колмогорова, защитил диссертацию «Алгоритмические варианты понятия энтропии».
Читать дальше →
Total votes 36: ↑35 and ↓1 +34
Views 19K
Comments 5

Security Week 20: случайные числа, уязвимость в 7-Zip, Microsoft выключает WiFi Sense

«Лаборатория Касперского» corporate blog Information Security *
Хотите поговорить об энтропии? Я не хочу, но надо, так как одна из самых важных новостей недели (и, что удивительно, самая популярная новость на Threatpost) как раз про нее. Точнее — про впечатляющий (если потом не опровергнут) прорыв в решении проблемы генерации случайных чисел. Научная работа исследователей Дэвида Цукермана и Эшана Чаттопадхья из Техасского университета доказывает возможность генерации случайных чисел высокого качества на основе двух источников более низкого качества. Если еще точнее, то такая возможность была и раньше — например, около 10 лет назад это показал бельгийский математик Жан Бургейн. Проблема в работе Бургейна заключалась в том, что к этим самым «не очень качественным» источникам на самом деле предъявлялись довольно высокие требования по части энтропии, соответственно его исследования имели чисто научную ценность.

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

Предыдущие выпуски дайджеста доступны по тегу.
Читать дальше →
Total votes 15: ↑15 and ↓0 +15
Views 19K
Comments 11

Введение в понятие энтропии и ее многоликость

Reading room
Sandbox
image
Как может показаться, анализ сигналов и данных — тема достаточно хорошо изученная и уже сотни раз проговоренная. Но есть в ней и некоторые провалы. В последние годы словом «энтропия» бросаются все кому не лень, толком и не понимая, о чем говорят. Хаос — да, беспорядок — да, в термодинамике используется — вроде тоже да, применительно к сигналам — и тут да. Хочется хотя бы немного прояснить этот момент и дать направление тем, кто захочет узнать чуть больше об энтропии. Поговорим об энтропийном анализе данных.
Читать дальше →
Total votes 36: ↑34 and ↓2 +32
Views 60K
Comments 58

Шаг влево, шаг вправо — шкала. Или от абсолюта к простому порядку

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

image

Для применения классических процедур обработки сигналов требуется выполнение операций сложения и умножения, следовательно, требуется представление отсчетов в абсолютной шкале. А могут ли для обработки сигналов применяться другие шкалы, в каких случаях и что это дает? Об этом рассказывается в данной статье.
Читать дальше →
Total votes 18: ↑17 and ↓1 +16
Views 6.8K
Comments 1