Софтодром   


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



Новости    Наука и техника



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

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

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

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




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

23.05.2025 17:17

В Москве появился первый умный дом с Алисой

Яндекс объявил о запуске пилотного проекта по интеграции Алисы в умные здания


12.05.2025 16:47

В Японии проведут испытания электромагнитной пушки

Японское Министерство обороны анонсировало испытания рельсотрона — электромагнитной пушки


29.04.2025 21:33

Более 20 российских вузов будут готовить топ-специалистов в сфере ИИ к 2030 году

Завершен конкурсный отбор вузов, которые с 2025 по 2030 годы будут готовить специалистов в области искусственного интеллекта


29.04.2025 13:58

Amazon вывела на орбиту спутники — конкуренты Starlink

Спутниковый интернет от Amazon станет конкурентом Starlink от SpaceX Илона Маска


29.04.2025 13:35

Яндекс будет разрабатывать роботов-гуманоидов

Человекоподобные роботы не нуждаются в специальной инфраструктуре — они способны функционировать в той же среде, что и люди


Популярное: Наука и техника
22.12.2023 21:01

СМИ: проект Hyperloop близок к закрытию

Hyperloop — проект вакуумного поезда, предложенный в 2013 году Илоном Маском


20.12.2023 20:00

NASA протестировало лазерную систему связи и получило из космоса видео с котом

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


04.11.2023 17:30

Учебники по китайскому и корейскому в России обошли по популярности немецкий

Спрос на учебники по европейским языкам в России значительно упал, но при этом растут продажи учебных пособий по китайскому и корейскому


29.02.2024 23:49

Минздрав зарегистрировал обновленную вакцину «Спутник V»

Регистрация «Спутника V» дала возможность перейти к испытаниям обновленной вакцины на подростках


12.12.2023 22:22

«Алиса» перестала подчиняться пользователям из-за сбоя

В работе устройств «Яндекса» для «умного» дома произошел сбой


Все рубрики статей (1938 / 251):


Программы | Авторам | Рассылки | Реклама
Copyright © 1999-2025 Softodrom.ru
О проекте | О перепечатках | Пользовательское соглашение | Политика конфиденциальности | Карта сайта