проходят набор статистических тестов NIST, предъявляющий наибо-
лее жесткие требования к генераторам ПСП. Разработанный прототип
аппаратной реализации генератора обеспечивает выработку выходной
последовательности на сверхвысокой скорости до 25 Гбит/с.
Следует отметить, что использование КлА предоставляет боль-
шое поле для исследований. В настоящее время ведется работа над
программной реализацией генератора, использующей в качестве вы-
числительного устройства графический адаптер ПЭВМ, что позволит
говорить о возможности массового применения подобных алгоритмов.
Кроме того, одним из объектов исследований являются неоднородные
КлА, в которых окрестность каждой ячейки выбирается случайным
образом, но при этом является фиксированной в течение работы КлА;
такие КлА имеют существенно лучшие характеристики по сравнению
с рассмотренными в настоящей работе, а также позволяют строить
намного более эффективные реализации.
СПИСОК ЛИТЕРАТУРЫ
1. F a r m e r D., T o f f o l i T., W o l f r a m S. Preface to cellular automata //
Proceedings of an Interdisciplinary Workshop, 1984. – С. VII–XII.
2. Т о ф ф о л и Т., М а р г о л у с Н. Машины клеточных автоматов. – М.: Мир,
1991. – 280 с.
3. W o l f r a m S. A new kind of science. – Wolfram Media, 2002. – 1192 p.
4. W o l f r a m S. Cellular automata // Los Alamos Science, 1983. – No. 9. – P. 2–21.
5. W o l f r a m S. Cryptography with cellular automata // Proc. of CRYPTO’85, 1986.
– P. 429–432.
6. F e i s t e l H. Cryptography and computer privacy // Scientific American, 1973. –
Vol. 228. No. 5. – P. 15–23.
7.
– NIST
SP 800-22. A statistical test suite for random and pseudorandom number generators
for cryptographic applications, revision 1.
Статья поступила в редакцию 16.04.2010
Борис Михайлович Сухинин родился в 1984 г., окончил в 2007 г. МГТУ
им. Н.Э. Баумана. Ассистент кафедры “Информационная безопасность” МГТУ
им. Н.Э. Баумана. Автор более 10 научных работ в области теории клеточных ав-
томатов и генераторов псевдослучайных последовательностей.
B.M. Sukhinin (b. 1984) graduated from the Bauman Moscow State Technical University
in 2007. Assistant lecturer of “Information Security” department of the Bauman Moscow
State Technical University. Author of more than 10 publications in the field of cellular
automata and generators of pseudorandom sequences.
76 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2011. № 2
