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

ПДМ. Приложение, 2014, выпуск 7, страницы 26–28 (Mi pdma160)

Теоретические основы прикладной дискретной математики

Проблема достижимости в непрерывных кусочно-аффинных отображениях окружности степени 2

А. Н. Курганский

Институт прикладной математики и механики НАН Украины, г. Донецк

Аннотация: На примере непрерывных кусочно-аффинных отображений окружности в себя степени два, для которых в работе доказывается алгоритмическая разрешимость проблемы достижимости из точки точки, обсуждаются некоторые алгоритмические аспекты моделирования дискретных систем непрерывными в контексте криптографического преобразования информации. Все такие кусочно-аффинные отображения топологически сопряжены с хаотическим отображением $E_2(x)=2x\pmod1\colon\mathbb{R/Z\to R/Z}$. Из доказательства основного результата работы следует, что любое другое непрерывное кусочно-аффинное отображение с рациональными коэффициентами и сопряжённое с $E_2$ показывает хаотическое поведение для некоторых рациональных чисел, что делает их интересными в задачах криптографического преобразования информации.

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

УДК: 510.53



© МИАН, 2024