1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 2(109)'2013
  5. Ускоренное формирование псевдослучайных последовательностей максимального периода с преобразованиями на эллиптических кривых

Ускоренное формирование псевдослучайных последовательностей максимального периода с преобразованиями на эллиптических кривых

Д.И. Прокопович-Ткаченко
Аннотации на языках:

Исследуются методы формирования псевдослучайных последовательностей для построения механизмов повышения безопасности информационных систем и технологий. Рассматривается генератор псевдослучайных последовательностей с применением преобразований в группе точек эллиптических кривых (в соответствии со стандартом NIST SP 80090), показаны его недостатки относительно периодических свойств формуемых последовательностей. Исследуется усовершенствованный метод, который за счет дополнительного введения рекуррентного преобразования позволяет формировать последовательности псевдослучайных чисел максимального периода. Предлагается реализовать усовершенствованный метод в упрощенном варианте для ускоренного формирования псевдослучайных последовательностей.
Ключевые слова: безопасность, информационная система, генератор, псевдослучайная последовательность