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



По мнению некоторых экспертов, теоретические результаты, полученные на базе Техасского университета, являются настоящим прорывом в области генерации случайных чисел, имеющим большой потенциал для криптографии и компьютерной безопасности, пишет 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
Заголовок статьи кто придумал? А? Дилетант? Признавайся! :)
» Прочитать остальные / Написать свой комментарий

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

Статистика | Рейтинги | Авторам | Реклама
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. Нажать «ОК».