Data scrambler knight tour algorithm

Скорочена інформація про документ
dc.contributor.authorRomanuke, V. V.
dc.contributor.authorYaremko, S. A.
dc.contributor.authorKuzmina, O. M.
dc.contributor.authorYehoshyna, H. A.
dc.date.accessioned2025-02-07T10:14:58Z
dc.date.available2025-02-07T10:14:58Z
dc.date.issued2024
dc.description.abstractNowadays, data scrambling remains a vital technique to protect sensitive information by shuffling it in a way that makes it difficult to decipher or reverse-engineer while still maintaining its usability for legitimate purposes. As manipulat-ing the usability of the scrambled data remains a challenge on the background of risking losing data and getting them re-identified by attackers, scrambling and de-scrambling should be accomplished faster by not increasing data loss and re-identification risks. A scrambling algorithm must have a linear time complexity, still shuffling the data to minimize the risks further. A promising approach is based on the knight open tour problem, whose solutions appear like a random series of knight positions. Hence, a knight open tour algorithm is formalized, by which the knight seems to move chaotically across the chessboard. The formalization is presented as an indented pseudocode to implement it efficiently, whichever programming lan-guage is used. The output is a square matrix representing the knight open tour. Based on the knight tour matrix, data scrambler and descrambler algorithms are pre-sented in the same manner. The algorithms have a linear time complexity. The knight-tour scrambling has a sufficiently low guess probability if an appropriate depth of scrambling is used, where the data is re-scrambled repetitively. The scram-bling depth is determined by repetitive application of the chessboard matrix, whose size usually increases as the scrambling is deepened. Compared to the pseudoran-dom shuffling of the data along with storing the shuffled indices, the knight-tour de-scrambling key is stored and sent far simpler yet ensures proper data security.
dc.description.abstractotherУ наш час скремблювання даних залишається життєво важливою технікою захисту конфіденційної інформації шляхом її перемішування таким чином, що ускладнює її розшифровку або зворотне проектування, зберігаючи її придатність для законних цілей. Оскільки маніпулювання зручністю використання зашифрованих даних залишається проблемою на тлі ризику втрати даних і повторної ідентифікації зловмисниками, скремблювання та дескремблювання слід виконувати швидше, не збільшуючи ризики втрати даних і повторної ідентифікації. Алгоритм скремблювання повинен мати лінійну часову складність, все ще перемішуючи дані, щоб мінімізувати ризики. Багатообіцяючий підхід базується на проблемі відкритого туру лицаря, розв’язки якої виглядають як випадкова серія позицій лицаря. Таким чином, формалізований алгоритм відкритого туру лицаря, за яким лицар ніби хаотично переміщується по шахівниці. Формалізація представлена ​​у вигляді псевдокоду з відступами для її ефективної реалізації незалежно від того, яка мова програмування використовується. Результатом є квадратна матриця, що представляє відкритий тур лицаря. Базуючись на матриці найт-туру, алгоритми скремблера та дескремблера даних представлені таким же чином. Алгоритми мають лінійну часову складність. Скремблювання найт-туру має досить низьку ймовірність вгадування, якщо використовується відповідна глибина скремблування, коли дані повторно скремблюються повторно. Глибина скремблювання визначається повторюваним застосуванням матриці шахівниці, розмір якої зазвичай збільшується в міру поглиблення скремблювання. Порівняно з псевдовипадковим перетасуванням даних разом із зберіганням перетасованих індексів, ключ дескремблування knight-tour зберігається та надсилається набагато простіше, але забезпечує належну безпеку даних.
dc.format.pagerangeС. 44-63
dc.identifier.citationData scrambler knight tour algorithm / V. V. Romanuke, S. A. Yaremko, O. M. Kuzmina, H. A. Yehoshyna // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2024. – № 3. – С. 44-63 . – Бібліогр.: 33 назви.
dc.identifier.doihttps://doi.org/10.20535/SRIT.2308-8893.2024.3.03
dc.identifier.orcid0000-0001-9638-9572
dc.identifier.orcid0000-0002-0605-9324
dc.identifier.orcid0000-0002-0061-9933
dc.identifier.orcid0000-0002-2381-1231
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/72388
dc.language.isoen
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.sourceСистемні дослідження та інформаційні технології : міжнародний науково-технічний журнал, №
dc.subjectdata scrambling
dc.subjectknight open tour problem
dc.subjectlinear time complexity
dc.subjectguess probability
dc.subjectscrambling depth
dc.subjectскремблювання даних
dc.subjectзадача відкритого туру лицаря
dc.subjectлінійна часова складність
dc.subjectімовірність припущення
dc.subjectглибина скремблювання
dc.subject.udc004.056.55+004.421.5
dc.titleData scrambler knight tour algorithm
dc.title.alternativeАлгоритм циклу шахового коня для скремблювання даних
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
315142-729795-1-10-20241114.pdf
Розмір:
1.83 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Системні дослідження та інформаційні технології: міжнародний науково-технічний журнал, № 3