Record Details

Метод формування відтворюваної непередбачуваної послідовності перестановок

Наукові журнали Національного Авіаційного Університету

View Archive Info
 
 
Field Value
 
Title Метод формування відтворюваної непередбачуваної послідовності перестановок
Метод формирования воспроизводимой непредсказуемой последовательности перестановок
Method of forming reproducible and unpredictable sequence of permutations
 
Creator Фауре, Еміль Віталійович; Черкасский государственный технологический университет
Швидкий, Валерій Васильович; Черкасский государственный технологический университет
Щерба, Анатолій Іванович; Черкасский государственный технологический университет
 
Subject Інформаційна безпека
перестановка; генератор перестановок; факторіальна система числення; випадкове число; відтворюваність; непередбачуваність
УДК 004.421.5(045)
Информационная безопасность
перестановка; генератор перестановок; факториальная система счисления; случайное число; воспроизводимость; непредсказуемость
УДК 004.421.5(045)
Information Security
permutation; permutation generator; factorial number system; random number; reproducibility; unpredictability
UDC 004.421.5(045)
 
Description У роботі пропонується метод побудови відтворюваної та непередбачуваною послідовності перестановок, що базується на використанні позиційної системи числення з факторіальною основою для представлення синдрому перестановки. Для формування синдрому наступної перестановки послідовності використовується додатковий генератор (псевдо) випадкових десяткових чисел. Розроблено правила обчислення суми факторіального і десяткового чисел. Розроблено реалізації запропонованого методу формування послідовності перестановок: з фіксованим нулем, з випадковим нулем або з модифікованим випадковим нулем. Показано можливість роботи з відкритим і прихованим порядком перетворення факторіального запису числа в перестановку, відкритим і прихованим порядком слідування перестановок у режимі реального часу.
В работе предлагается метод построения воспроизводимой и непредсказуемой последовательности перестановок, основанный на использовании для представления синдрома формируемой перестановки позиционной системы счисления с факториальным основанием. Для формирования синдрома следующей перестановки последовательности используется дополнительный генератор (псевдо) случайных десятичных чисел. Разработаны правила вычисления суммы факториального и десятичного чисел. Разработаны реализации предложенного метода формирования последовательности перестановок: с фиксированным нулем, со случайным нулем или с модифицированным случайным нулем. Показана возможность работы с открытым и скрытым порядком преобразования факториальной записи числа в перестановку, открытым и скрытым порядком следования перестановок в режиме реального времени.
In this paper, we propose the method for constructing a repeatable and unpredictable sequence of permutations based on the use of positional notation with factorial base to represent syndrome of formed permutation. For the formation of syndrome of the next permutation in the sequence an additional generator of (pseudo) random decimal numbers is used. The evaluation rules of summing of decimal and factorial numbers are developed. The next implementations of the method of forming sequence of permutations are developed: with a fixed zero, with a random zero or with a modified random zero. The possibility of working with the overt and covert order of transformation of the factorial record of number into permutation and the overt and covert permutations order in real time is shown.
 
Publisher National Aviation University
 
Contributor


 
Date 2014-12-11
 
Type


 
Format application/pdf
 
Identifier http://jrnl.nau.edu.ua/index.php/Infosecurity/article/view/7552
10.18372/2225-5036.20.7552
 
Source Безпека інформації; Том 20, № 3 (2014); 253-258
Безопасность информации; Том 20, № 3 (2014); 253-258
Ukrainian Scientific Journal of Information Security; Том 20, № 3 (2014); 253-258
 
Language uk
 

Технічна підтримка: НДІІТТ НАУ