ГЕНЕРАТОРЫ ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ, НЕ ИМЕЮЩИЕ ПЕРИОДА
Аннотация
Представлен новый алгоритм генерации псевдослучайных чисел, основанный на решении уравнений вида f(x) = 0modpn (n→∞). Определен способ построения ключей генератора, позволяющих генерировать последовательности, не имеющие периода. Исследованы статистические свойства таких последовательностей с помощью NIST STS. Также проведен обзор возможных обобщений схемы.
При поддержке: Работа выполнена при финансовой поддержке Минобрнауки РФ (договор №02.G25.31.0054)
Об авторах
С. Ф. Кренделев
Новосибирский гос. университет
Россия
Россия
Кренделев Сергей Федорович
Новосибирский гос. университет, ул. Пирогова, 2, Новосибирск 630090
А. Ю. Кузьменок
Новосибирский гос. технический университет
Россия
Россия
Кузьменок Александра Юрьевна
Новосибирский гос. технический университет, пр. Карла Маркса, 20, Новосибирск 630092
Список литературы
1. Vinogradov I. M. An introduction to the theory of numbers. London and New York: Pergamon Press, 1955.
2. Klapper A., Goresky M. Feedback shift registers, 2-adic span, and combiners with memory //
3. J. Cryptology. 1997. V. 10. P. 111–147.
4. Dixon J. D. Exact solution of linear equations using P-adic expansions // Numer. Math 1982.
5. V. 40. P. 137–141.
6. A statistical test suite for random and pseudorandom number generators for cryptographic applications / Rukhin A. and others. NIST Special Publication 800-22 Revision 1a April 2010.
7. Stanley R. P. Enumerative combinatorics. Cambridge: Cambridge Univ. Press, 1999. V. 2.
Рецензия
Для цитирования:
Кренделев С.Ф., Кузьменок А.Ю. ГЕНЕРАТОРЫ ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ, НЕ ИМЕЮЩИЕ ПЕРИОДА. Математические заметки СВФУ. 2014;21(4):31-38.
For citation:
Krendelev S.F., Kuz′menok A.Yu. APERIODIC GENERATORS OF PSEUDORANDOM NUMBERS. Mathematical notes of NEFU. 2014;21(4):31-38. (In Russ.)
Просмотров:
18
JATS XML
Послать статью по эл. почте 