Всё о Windows 10
Windows 8
Windows 7
Новости Windows
Новости НеWindows
Безопасность
Программы
Вокруг софта
Мобильная жизнь
Игры
Интернет
Железо
Наука и техника
Бизнес
Колонка редактора
Не про софт
Программы
Игры
Блоги
Форум
Важное достижение в генерации случайных чисел поможет взламывать шифрование
По мнению некоторых экспертов, теоретические результаты, полученные на базе Техасского университета, являются настоящим прорывом в области генерации случайных чисел, имеющим большой потенциал для криптографии и компьютерной безопасности, пишет Threatpost. Два месяца назад преподаватель информатики Давид Цукерман (David Zuckerman) и магистрант Ешан Чаттопадхьяй (Eshan Chattopadhyay) опубликовали статью «Explicit Two-Source Extractors and Resilient Functions» («Явное извлечение на основе двух источников и отказоустойчивые функции») и теперь представят свой метод достоверной генерации псевдослучайных чисел на июньской конференции ACM по теории вычислений (Symposium on Theory of Computing, STOC). Эта работа чисто теоретическая, однако в перспективе, по убеждению Цукермана, она может повлечь ряд практических усовершенствований в криптографии, методике научно-исследовательских опросов и способах изучения других сложных сред, таких как климат. «Мы показали, что при наличии двух источников случайных чисел низкого качества, которые обычно легче раздобыть, — двух независимых источников, никак не связанных между собой, их можно в какой-то мере объединить и получить истинно случайное число, — заявил Цукерман. — Попытки получить такой результат уже были, однако прежние методики никогда не опирались на источники столь низкого качества, требуя несколько более высокий уровень». Изучение генераторов псевдослучайных чисел, ныне используемых в коммерческих приложениях, ускорило откровения Сноудена, оглашенные в СМИ. Дело в том, что иногда случайная выборка оказывается не такой уж случайной. К примеру, при низком качестве случайное число намного легче угадать, а его использование снижает степень целостности системы безопасности и криптозащиты. Цукерман подчеркнул, что их новое исследование носит чисто теоретический характер и еще многое нужно сделать, чтобы сократить допустимые пределы ошибки.
|
utrennik, 24.05.2016 13:37
Новости > Наука и техника > Важное достижение в генерации случайных чисел поможет взламывать шифрование
Все рубрики статей:
|
Топ-сегодня: Наука и техника
Сергей Иванов предостерег народ от неправильных нанотехнологий Первый вице-премьер Сергей Иванов заявил, что ушлые торговцы и рекламодатели начали "дурить народ", используя приставку "нано" при рекламе своих товаров Медведев дошел до лампочек Председатель правительства РФ Дмитрий Медведев подписал постановление о введении новых требований к осветительным устройствам и электрическим лампочкам Молчание космонавтов: о чем не рассказывают побывавшие на орбите Космонавтов посещают странные галлюцинации, природу которых ученые пока не могут понять Полное виртуальное погружение обещают через 5 лет Ученые создают технологию, которая сможет передавать информацию на все пять органов чувств и таким образом целиком погрузить человека в виртуальную реальность Генетики анонсировали воскрешение мамонтов
По мнению Черча, мамонты, и даже их неточные копии, сыграют важную роль в стабилизации экосистемы сибирской тундры |
Новые статьи: Наука и техника
Эксперты оценили разные варианты уничтожения человечества В феврале 2021 года истекает договор между Россией и США об ограничении ядерных вооружений, подписанный Дмитрием Медведевым и Бараком Обамой, и стороны пока далеки от его продления Более 100 миллионов россиян полностью перешли на цифровое ТВ Текущие товарные запасы телеприставок в России оцениваются в 900 тысяч штук, это больше, чем ожидаемый спрос Путин будет следить за Землей через «Государево око» Система «Государево око» позволит президенту России из космоса наблюдать за ситуацией в регионах в режиме реального времени Домашние задания в Подмосковье будет проверять компьютер Часть домашних работ, проверяемых компьютером, освободит учителей от рутинной работы, чтобы у педагога стало больше времени В России представлен первый телефон с квантовым шифрованием
Представлен первый в России телефон с использованием квантовой криптографии |