|
Прикладная дискретная математика. Приложение, 2014, выпуск 7, страницы 26–28
(Mi pdma160)
|
|
|
|
Теоретические основы прикладной дискретной математики
Проблема достижимости в непрерывных кусочно-аффинных отображениях окружности степени 2
А. Н. Курганский Институт прикладной математики и механики НАН Украины, г. Донецк
Аннотация:
На примере непрерывных кусочно-аффинных отображений окружности в себя степени два, для которых в работе доказывается алгоритмическая разрешимость проблемы достижимости из точки точки, обсуждаются некоторые алгоритмические аспекты моделирования дискретных систем непрерывными в контексте криптографического преобразования информации. Все такие кусочно-аффинные отображения топологически сопряжены с хаотическим отображением $E_2(x)=2x\pmod1\colon\mathbb{R/Z\to R/Z}$. Из доказательства основного результата работы следует, что любое другое непрерывное кусочно-аффинное отображение с рациональными коэффициентами и сопряжённое с $E_2$ показывает хаотическое поведение для некоторых рациональных чисел, что делает их интересными в задачах криптографического преобразования информации.
Ключевые слова:
хаотические системы, криптография, кусочно-аффинные отображения, проблема достижимости.
Образец цитирования:
А. Н. Курганский, “Проблема достижимости в непрерывных кусочно-аффинных отображениях окружности степени 2”, ПДМ. Приложение, 2014, № 7, 26–28
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma160 https://www.mathnet.ru/rus/pdma/y2014/i7/p26
|
|