`

СПЕЦИАЛЬНЫЕ
ПАРТНЕРЫ
ПРОЕКТА

Архив номеров

Как изменилось финансирование ИТ-направления в вашей организации?

Best CIO

Определение наиболее профессиональных ИТ-управленцев, лидеров и экспертов в своих отраслях

Человек года

Кто внес наибольший вклад в развитие украинского ИТ-рынка.

Продукт года

Награды «Продукт года» еженедельника «Компьютерное обозрение» за наиболее выдающиеся ИТ-товары

 

Виталий Кобальчинский

Новый метод генерирования случайных чисел улучшит киберзащиту

+22
голоса

Профессор Техасского университета в Остине Дэвид Цукерман (David Zuckerman), при поддержке аспиранта Эшана Чатоопадхая (Eshan Chattopadhyay) разработал новый метод получения истинно случайных чисел, не требующий больших вычислительных затрат. Это важное открытие позволит более точно моделировать поведение сложных систем и упростит обеспечение высоких уровней безопасности для транзакций с кредитными картами, систем электронного голосования или военных коммуникаций.

Предыдущие версии так называемых экстракторов случайности — методов, над которыми Цукерман работал последние 20 лет, имели меньшую практическую ценность, поскольку требовали, чтобы одна из исходных последовательностей была истинно случайной или, чтобы обе они были близкими к абсолютной случайности.

Новый метод генерирования случайных чисел улучшит киберзащиту

Новый метод свободен от указанных ограничений, он берет две серии слабослучайных цифр и превращает их в одну, но истинно случайную. Слабослучайные последовательности, такие как результаты измерений температуры воздуха или биржевые котировки, скрывают в себе предсказуемые закономерности. Истинно случайные последовательности, такие как выпадение «орла» или «решки» предугадать невозможно.

Предварительный набросок статьи ученые прошлым летом разместили на онлайновом форуме Electronic Colloquium on Computational Complexity, формально же они представят своё достижение в июне на ежегодном симпозиуме по теории вычислений (STOC).

В статье показано как генерировать одно истинно случайное число, но бывший студент Цукермана, Синь Ли (Xin Li) уже продемонстрировал возможность расширения метода на получение последовательностей из таких чисел.

+22
голоса

Напечатать Отправить другу

Читайте также

 
 
IDC
Реклама

  •  Home  •  Рынок  •  ИТ-директор  •  CloudComputing  •  Hard  •  Soft  •  Сети  •  Безопасность  •  Наука  •  IoT