Властивості генераторів псевдовипадкових послідовностей на еліптичних кривих

Abstract

Розглядаються методи формування псевдовипадкових послідовностей для криптографічних застосувань, зокрема для побудови механізмів забезпечення безпеки інформаційних систем і технологій. Досліджуються властивості генератора псевдовипадкових послідовностей з використанням перетворень у групі точок еліптичних кривих (відповідно до стандарту NIST SP 800-90). Установлено певні недоліки досліджуваного генератора щодо періодичних властивостей формованих послідовностей, зокрема показано, що періоди формованих послідовностей значно менші за максимальні.