Важное достижение в генерации случайных чисел поможет взламывать шифрование




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

Два месяца назад преподаватель информатики Давид Цукерман (David Zuckerman) и магистрант Ешан Чаттопадхьяй (Eshan Chattopadhyay) опубликовали статью «Explicit Two-Source Extractors and Resilient Functions» («Явное извлечение на основе двух источников и отказоустойчивые функции») и теперь представят свой метод достоверной генерации псевдослучайных чисел на июньской конференции ACM по теории вычислений (Symposium on Theory of Computing, STOC). Эта работа чисто теоретическая, однако в перспективе, по убеждению Цукермана, она может повлечь ряд практических усовершенствований в криптографии, методике научно-исследовательских опросов и способах изучения других сложных сред, таких как климат.

«Мы показали, что при наличии двух источников случайных чисел низкого качества, которые обычно легче раздобыть, — двух независимых источников, никак не связанных между собой, их можно в какой-то мере объединить и получить истинно случайное число, — заявил Цукерман. — Попытки получить такой результат уже были, однако прежние методики никогда не опирались на источники столь низкого качества, требуя несколько более высокий уровень».

Изучение генераторов псевдослучайных чисел, ныне используемых в коммерческих приложениях, ускорило откровения Сноудена, оглашенные в СМИ. Дело в том, что иногда случайная выборка оказывается не такой уж случайной. К примеру, при низком качестве случайное число намного легче угадать, а его использование снижает степень целостности системы безопасности и криптозащиты. Цукерман подчеркнул, что их новое исследование носит чисто теоретический характер и еще многое нужно сделать, чтобы сократить допустимые пределы ошибки.

Автор: Softodrom.ru
Дата:


utrennik
utrennik, 24.05.2016 13:37
Заголовок статьи кто придумал? А? Дилетант? Признавайся! :)
» Прочитать остальные / Написать свой комментарий


Новости > Наука и техника > Важное достижение в генерации случайных чисел поможет взламывать шифрование
Все рубрики статей:
Топ-сегодня: Наука и техника
Первое растение на Луне погибло
По словам профессора Се Гэнсиня, возглавлявшего работу над этим экспериментом, такой исход был ожидаем
Россия поднялась на четвертое место в рейтинге вузов развивающихся стран
Россия обогнала Тайвань, поднявшись на четвертое место в рейтинге лучших вузов развивающихся стран
Сергей Иванов предостерег народ от неправильных нанотехнологий
Первый вице-премьер Сергей Иванов заявил, что ушлые торговцы и рекламодатели начали "дурить народ", используя приставку "нано" при рекламе своих товаров
Патриарх Кирилл рассказал об опасности гаджетов
Антихрист — это та личность, которая будет во главе всемирной паутины, контролирующей весь человеческий род
Аналитики назвали самые многообещающие высокие технологии
В прогнозе за 2015-2016 год впервые упоминается «умная пыль»
Новые статьи: Наука и техника
Первое растение на Луне погибло
По словам профессора Се Гэнсиня, возглавлявшего работу над этим экспериментом, такой исход был ожидаем
Россия поднялась на четвертое место в рейтинге вузов развивающихся стран
Россия обогнала Тайвань, поднявшись на четвертое место в рейтинге лучших вузов развивающихся стран
Патриарх Кирилл рассказал об опасности гаджетов
Антихрист — это та личность, которая будет во главе всемирной паутины, контролирующей весь человеческий род
«Дочка» «Ростеха» завершила испытания нового пистолета на замену ПМ
Испытания нового перспективного пистолетного комплекса проходили на испытательной базе АО «ЦНИИТОЧМАШ» и полигонах Минобороны России в Западном и Центральном военных округах
В России к 2035 году появится университет для обучения роботов
Учитель по обучению ИИ, или специалист по искусственному интеллекту, станет одной из приоритетных профессий будущего в сфере связи, информационных и коммуникационных технологий

Статистика | Рейтинги | Авторам | Реклама
Copyright © 1999-2019 Softodrom.ru
О перепечатках | Рассылки | Пользовательское соглашение | Политика конфиденциальности | О проекте | Карта сайта
В Опере нет автоматического способа добавить поиск по Софтодрому.
Чтобы вручную добавить поиск по Софтодрому, нужно сделать следующее:
  1. Нажать Ctrl+F12.
  2. Выбрать вкладку «Поиск».
  3. Нажать «Добавить» (Add).
  4. В появившемся окне:
    1. Заполнить название (Softodrom.ru).
    2. Заполнить адрес: https://www.softodrom.ru/Поиск/?text=%s&qs
      Если нет поля «адрес», то кликнуть на «Подробнее».
    3. Остальные поля заполнить по желанию.
  5. Нажать «ОК».