RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2017, выпуск 10, страницы 76–81 (Mi pdma322)

Эта публикация цитируется в 1 статье

Математические методы криптографии

Самопрограммируемые клеточные автоматы в криптографии

А. А. Ефремова, А. Н. Гамова

Саратовский государственный университет им. Н. Г. Чернышевского, г. Саратов

Аннотация: Рассмотрены и реализованы различные виды самопрограммируемых клеточных автоматов. Проведено исследование возможности их применения в качестве генератора псевдослучайных чисел. В результате тестирования получено, что самопрограммируемые клеточные автоматы могут применяться в качестве генератора псевдослучайных чисел в криптографии. Для улучшения криптостойкости данного генератора могут быть предложены следующие методы: 1) учёт значения ячейки не в каждый момент времени, а через разные отрезки; 2) применение техники клеточного программирования для подбора используемых правил; 3) комбинирование одномерных и двумерных клеточных автоматов; 4) увеличение числа ячеек и радиуса окрестности.

Ключевые слова: клеточный автомат, самопрограммируемый клеточный автомат, генератор псевдослучайных чисел, криптография.

УДК: 519.7

DOI: 10.17223/2226308X/10/32



© МИАН, 2024