| RSS



Меню

Bookmark and Share


Статистика
Ваш IP: 127.0.0.1
Вы используете: v





Сейчас на сайте:

Тех поддержка ->

Облако тэгов
ОС видио Tor Обратная сторона антенна 4.6 php libc rand() эксплоит Windows Server 2008 FreeBSD Jail Elastix QIP Virtual chroot Limit kernel proc sysctl Tune freeBSD bridge Boot LiveCD Disk Bluetooth GEO game DirectX emulator Python Shell червь Conficker вирус троян лаборатория касперского пиратство Apple iPhone Microsoft twitter социальная сеть анонимность лицензия Open Source уязвимость MySQL база данных Закон Франция Пират Skype мобильный Deutsche Telekom хакер trend micro кибератака Германия робот Персональные данные Ноутбук Интернет китай цензура windows vista acer Linux патент браузер Firefox Internet Explorer Opera Safari Intel Oracle патч Банкомат IBM США Dell Ford MAC контроль Internet кибербезопасность приговор Mozilla Chrome безопасность Госдума СМИ Windows 8 взлом Пентагон Украина Facebook Cisco Cloud Windows XP нетбук торрент музыка Биометрический Nokia Hardware Manager ФБР IP-адрес sms RSA java Google Captcha Symantec Спам Антивирус тест Anti-Malware Windows 7 операционная система windows провайдер авторское право rapidshare UNIX свиной грипп шантаж Дети ipod копирайт McAfee HTTPS icann студент Норвегия New York Times YouTube Warner Music КНДР Ubuntu AMD ATI касперский Россия РФ сервер хостинг Wi-Fi суд пароль блог фишинг одноклассники Медведев контрафакт мошенник sony Gps по JavaScript Хакеры Yahoo фас компьютер софт Минкомсвязи Сбой мошенничество Доктор ВЕб Вконтакте ie8 исходный код МВД фильтр порнография свобода слова казахстан Autodesk сисадмин Gmail кредитная карта LiveJournal шифрование Deep Purple банк HTML5 Нанотехнологии wikipedia выборы DNS bind KaZaA Android Basic атака Mac OS X домен ФСБ прокуратура уголовное дело ICQ Sophos Google Voice ошибка DARPA военные сайт турция конференция спамер Полиция Koobface Великобритания IRC белоруссия Грузия Bittorrent Европа Dr.WEB Linux Mint Билл Гейтс спецслужбы Royal Bank of Scotland смартфон Canonical F-Secure Symbian фильм Microsoft Office Новая Зеландия Adobe Австралия IDC Internet Explorer 9 iPad Ирландия поиск GOOGLE EARTH МТС Реклама слежка Mandriva BSD Zeus личные данные eset avast Avira G Data Software защита Defcon виртуализация dll LibreOffice Черный список BlackBerry индия Москва DVD социальные сети flash player paypal BitDefender email сертификат honda MasterCard Anonymous технологии IPv6 Ассанж Оптоволокно передача данных арест Fedora Samsung Иск Apache учетная запись iTunes исследование Cert Санкт-Петербург McDonald's SOPA PIPA Bioshock Infinite: Burial at Sea - ico Megaupload CES hotfile отчет приложение Инвестиции платформа DRM DDoS-атака роскомнадзор

Главная » Статьи » Общие Статьи

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

Если Conficker.C генерирует 50 000 доменов, а коннектится пытается только к 500 из них, то сколько доменов надо зарегистрировать авторам Кидо, чтобы отдать команды хотя бы 1% ботнета ?

Мозг взорвался. Немцы, румыны, русские и англичане, вспоминали основы высшей математики, вычисляли логарифмы и извлекали корни. Бесполезно. Результаты варьировались от 42, минуя 1700 и доходя до двух в тринадцатой.

Мозговой вирус выполз за пределы ЛК и пошел гулять по умам других исследователей. В понедельник он поразил Микрософт.

Под катом перевод их вычислений.

Birthday Problem and Conficker

"Проблема дня рождения" или парадокс вероятности, заключается в том, что в определенной группе людей двое имеют день рождения в один и тот же день. Парадокс состоит в том, что результат бросает вызов здравому смыслу. Для группы из 23 человек, вероятность того что у двух из них совпадут дни — составляет более чем 50%, а для группы из 57 человек — более чем 99%.

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

Недавно я столкнулся с другим использованием этого же парадокса — в случае с печально известным Conficker. Тут использование статистического парадокса отличается — с целью сделать борьбу против червя более тяжелой.

Суть проблемы: каждый день они обладают пулом в 50 000 URLs, из которых каждый инфицированный компьютер выбирает 500. Общее число возможных выборок — гигантское. Это число имеет 1,215 цифр в десятичном представлении и его даже трудно привести здесь полностью.

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

Тут идут примерно такие непереводимые формулы:

As we see, the second element is a product of sub-unitary numbers, which decreases towards 0 as we increase the number of elements (m). As a matter of fact, each element in the product is smaller than the first element (n–k)/n (trivial to prove under the assumption 1=j=m=n-k) resulting in the following approximation,

that is closing to 0 faster than an exponential. This means that our probability can be approximated with the following formula

В общем, результат наших вычислений довольно удивителен. Если зарегистрировать 50 доменов, то шанс составит 39,514%, а если зарегистрировать 500, он составит 99,359%.

Таким образом, имея только 1% из общего пула (50 000) возможных доменных имен, вы имеете доступ к 99% ботнета Кидо.




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

Это показывает важность блокирования возможных доменов, как можно большего числа из всех возможных 50000 каждый день. Один пропущенный URL уже дает вероятность в 1%.

Выборочная блокировка некоторых URL имеет ограниченные преимущества, из-за того что общий пул крайне велик, а число URL необходимых для использования 100% ботнета — относительно мало (отличается минимум на два порядка).

"Хорошие парни" могут использовать знание этого парадокса "Дня Рождения" в своих целях — он может дать средства для оценки реальных размеров эпидемии Кидо в мире. Регистрируя ограниченное число доменов можно наблюдать за входящими запросами и зная шанс на коннект именно с этим URL, можно экстраполировать эти данные в общее число зараженных машин.

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

P.S. Все равно, 500-600 доменов в день — это дофига. Основные дела будут делаться через P2P.
Категория: Общие Статьи | Добавил: aka_kludge (30.04.2009)
Просмотров: 2848 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
    Главная      
...
На службе : дней

20:43
Обновить


Пользователи
aka_kludge
qwerty
LeadyTOR
aka_Atlantis
AdHErENt
mAss
Sissutr
hiss
DrBio
tHick

Поиск


Copyright tHR - TeAM 2025 г. admin: aka_kludge (ICQ:334449009) Moderator's: LeadyTOR, ... Яндекс.Метрика