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



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

Новости > Наука и техника > Важное достижение в генерации случайных чисел поможет взламывать шифрование
Все рубрики статей:
Топ-сегодня: Наука и техника
«Яндекс» и Hyundai будут вместе разрабатывать беспилотные автомобили
Первые прототипы беспилотных машин будут построены на базе серийных автомобилей Hyundai и Kia
Для чего проклятые ученые закачивают пресную воду под землю на место выкачанной нефти
Для чего проклятые ученые закачивают пресную воду под землю на место выкачанной нефти
Космический оптимизм 1961 года
Холдинг «Российские космические системы» опубликовал ранее недоступный широкой аудитории документ 1961 года «Развитие системы дальней связи на базе евпаторийского центра («Плутон»)»
Математически безграмотные дети через десять лет обвалят мировую экономику
Зарубежные ученые бьют тревогу и говорят, что число детей, страдающих дискалькулией — неспособностью выполнять банальные математические задачи, растет с каждым годом
В России к 2035 году появится университет для обучения роботов
Учитель по обучению ИИ, или специалист по искусственному интеллекту, станет одной из приоритетных профессий будущего в сфере связи, информационных и коммуникационных технологий
Новые статьи: Наука и техника
«Яндекс» и Hyundai будут вместе разрабатывать беспилотные автомобили
Первые прототипы беспилотных машин будут построены на базе серийных автомобилей Hyundai и Kia
«КосмоКурс» построит спиртзавод для заправки ракет
Для каждого запуска ракеты потребуется около 30 тонн спирта в качестве горючего и жидкий кислород в качестве окислителя
Российская ракета для космических туристов будет работать на спирте
Проблем с воровством этилового спирта возникнуть не должно, поскольку, с одной стороны, он будет поставляться тоннами, а, с другой стороны, объект будет охраняться
Четвероногий робот Mini Cheetah научился делать сальто назад
Робот Mini Cheetah представляет собой уменьшенную версию робота Cheetah 3
Путин поручил разработать национальную стратегию в области искусственного интеллекта
Президент России Владимир Путин поручил правительству разработать национальную стратегию в области искусственного интеллекта

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