|
Учените от университета в Тексас предложиха нов метод за генериране на случайни числа чрез комбинация на две относително некачествени поредици от псевдослучайни числа. Откритието може да се окаже много важно за криптографията. 
Изследванията в тази област се провеждат много отдавна, но специалистите са на мнение, че сега е направен пробив в тази област. Досега, алгоритмите, които генерираха поредици от случайни числа имаха нужда от качествен генератор на ентропия, който да подаде първата поредица случайни числа. Използват се качествени хардуерни генератори, тъй като в противен случай, случайните числа са предсказуеми. Научната работа описваща новия метод бе публикувана през месец март тази година, а през месец юни, нейните автори Дейвид Цукерман и Ишан Чатопадхя ще дадат подробност за своето откритие по време на симпозиума по теория на алгоритмите. Учените предлагат използването на нова математична функция, която генерира случайни n-бита от два източника с минимална ентропия не по-малко от logCn, за достатъчно голямо C, която връща случаен бит с грешка n??(1). Най-добрият към днешен ден алгоритъм за генериране на случайни числа има нужда от генератор с минимална ентропия 0,499n. Цукерман заяви пред Threat Post: "Показахме, че ако има два некачествени източника на случайни числа, които не е трудно да бъдат намерени, и те са независими един от друг и няма корелация между техните числа, то те могат да бъдат комбинирани и чрез нашия алгоритъм да се получат случайни числа с много високо качество". Ниското качество на случайните числа правят уязвими криптографските системи, които ги използват. Лесното генериране на качествени случайни поредици ще се използва в криптографията, социологията, в моделирането и предсказването на климата и други сложни среди. |
|
