| RSS



Меню

Bookmark and Share


Календарь
«  Апрель 2008  »
ПнВтСрЧтПтСбВс
 123456
78910111213
14151617181920
21222324252627
282930

Статистика
Ваш IP: 3.145.35.234
Вы используете: 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-атака роскомнадзор

Главная » 2008 » Апрель » 8 » По-настоящему случайные числа
14:10
По-настоящему случайные числа

Настоящая статья основана на работе "Initial SRAM State as a Fingerprint and Source of True Random Numbers for RFID Tags", написанной Деном Холкомбом. В ней рассказывается о новом способе генерации действительно случайных чисел и некоторых интересных особенностях компьютерного железа.

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

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

Как это работает?

Как известно, при выключении компьютера его память теряет всю информацию. Но что происходит с ней при включении? Ответ на этот вопрос и принес идею нового генератора - состояние каждого бита оперативной памяти перед первой записью в ходе включения, зависит в основном от того, как транзисторы были отпечатаны в ходе производства. Все биты можно разделить на три категории:

  1. изначально (почти всегда) 0
  2. изначально 0 или 1
  3. изначально (почти всегда) 1

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

Таким образом, на основе SRAM можно легко создать новую систему идентификации или использовать память для генерации случайных чисел. Это особенно важно для максимально дешевых устройств - например, тех же RFID-меток (сейчас идентификаторы закладываются в метку на стадии производства при помощи, например, EPROM или EEPROM, что, соответственно, требует затрат на производство, да и места на микросхеме для размещения памяти). Используя описанный метод, можно без дополнительных модулей и дешево, практически не изменяя железную часть, реализовать криптографические алгоритмы для идентификации или использовать полученные данные для генерации действительно случайных чисел.

Категория: | Просмотров: 1960 | Добавил: aka_kludge | Теги: | Рейтинг: 0.0/0
Всего комментариев: 0
Главная
...
На службе : дней

04:54
Обновить


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

Поиск

Архив записей


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