ГлавнаяАрхивВЫСОКОСКОРОСТНЫЕ ГЕНЕРАТОРЫ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА ОСНОВЕ КЛЕТОЧНЫХ АВТОМАТОВ

ВЫСОКОСКОРОСТНЫЕ ГЕНЕРАТОРЫ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА ОСНОВЕ КЛЕТОЧНЫХ АВТОМАТОВ | Прикладная дискретная математика. 2010. № 2(8).

Псевдослучайные последовательности (ПСП) широко используются в различных областях науки и техники - от моделирования физических процессов и методов Монте-Карло до криптографии. В работе исследуется ряд свойств однородных двумерных булевых клеточных автоматов, а также разрабатывается новый генератор псевдослучайных последовательностей, основанный на использовании этих автоматов. Выходные последовательности таких генераторов имеют хорошие статистические свойства, а аппаратная реализация предложенных алгоритмов на типовых ПЛИС обладает очень высоким быстродействием - до 25 Гбит/с на частоте 100 МГц.
  • Title ВЫСОКОСКОРОСТНЫЕ ГЕНЕРАТОРЫ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА ОСНОВЕ КЛЕТОЧНЫХ АВТОМАТОВ
  • Headline ВЫСОКОСКОРОСТНЫЕ ГЕНЕРАТОРЫ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА ОСНОВЕ КЛЕТОЧНЫХ АВТОМАТОВ
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 2(8)
  • Date:
  • DOI
Ключевые слова
avalance effect, cellular automata, PRNG, лавинный эффект, клеточные автоматы, генераторы псевдослучайных последовательностей
Авторы
Ссылки
Feistel H. Cryptography and Computer Privacy // Scientific American. 1973. V. 228. No. 5. P. 15-23.
<http://csrc.nist.gov/publications/nistpubs/800-22-rev1/SP800-22rev1.pdf%e2%80%94> NIST SP 800-22. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications, revision 1.
Wolfram S. Cellular Automata // Los Alamos Science. 1983. No. 9. P. 2-21.
Wolfram S. Cryptography with Cellular Automata // Proceedings of CRYPTO'85. 1986. P. 429-432.
Wolfram S. A New Kind of Science. Wolfram Media, 2002. 1192 p.
Farmer D., Toffoli T., Wolfram S. Preface to Cellular Automata // Proceedings of an Interdisciplinary Workshop. Los Alamos, New Mexico, 1984. P. vii-xii.
Тоффоли Т., Марголус Н. Машины клеточных автоматов. М.: Мир, 1991. 280 с.
ВЫСОКОСКОРОСТНЫЕ ГЕНЕРАТОРЫ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА ОСНОВЕ КЛЕТОЧНЫХ АВТОМАТОВ | Прикладная дискретная математика. 2010. № 2(8).
ВЫСОКОСКОРОСТНЫЕ ГЕНЕРАТОРЫ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА ОСНОВЕ КЛЕТОЧНЫХ АВТОМАТОВ | Прикладная дискретная математика. 2010. № 2(8).
Полнотекстовая версия