Method of forming reproducible and unpredictable sequence of permutations

Authors

  • Еміль Віталійович Фауре Черкасский государственный технологический университет
  • Валерій Васильович Швидкий Черкасский государственный технологический университет
  • Анатолій Іванович Щерба Черкасский государственный технологический университет

DOI:

https://doi.org/10.18372/2225-5036.20.7552

Keywords:

permutation, permutation generator, factorial number system, random number, reproducibility, unpredictability

Abstract

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.

Author Biographies

Еміль Віталійович Фауре, Черкасский государственный технологический университет

Год и место рождения: 1983 год, г. Черкассы, Украина.

Образование: Черкасский государственный технологический университет, 2005 год.

Должность: доцент кафедры информационной безопасности и компьютерной инженерии.

Научные интересы: исследование моделей, методов и средств формирования псевдослучайных последовательностей чисел; исследование и разработка методов и средств криптографического преобразования информации; исследование кодовых и некодовых методов повышения достоверности передаваемых данных.

Публикации: более 40 научных публикаций, учебно-методические работы.

Валерій Васильович Швидкий, Черкасский государственный технологический университет

Год и место рождения: 1940 год, г. Москва, Россия.

Образование: Одесский электротехнический институт связи, 1964 год.

Должность: доцент кафедры информационной безопасности и компьютерной инженерии.

Научные интересы: исследование путей построения единых процедур кодо- и криптозащиты; синтез случайных последовательностей; исследование путей повышения пропускных способностей каналов передачи данных; сети передачи данных спецназначения.

Публикации: более 60 научных публикаций, учебно-методические работы.

Анатолій Іванович Щерба, Черкасский государственный технологический университет

Год и место рождения: 1960 год, Полтавская обл., Украина.

Образование: Харьковский государственный университет (ныне Харьковский национальный университет им. Каразина), 1982 год.

Должность: заведующий кафедрой прикладной математики.

Научные интересы: исследование свойств выпуклых тел в геометрии Минковского; исследование компонентов возрастания дельта-субгармонических функций при помощи характеристической функции Бернстейна; исследование возрастания мезоморфных и субгармонических функций; синтез случайных последовательностей.

Публикации: более 50 научных и учебно-методических работ.

References

Кнут Д.Э. Искусство программирования. В 7 т. — Т.4. — Вып. 2. Генерация всех кортежей и перестановок. / Дональд Эрвин Кнут, Станфордский университет; пер. с англ. Ю.Г. Гордиенко. — М. : ООО «И.Д. Вильямс», 2008. — 160 с.

Рейнгольд Э. Комбинаторные алгоритмы. Теория и практика / Э. Рейнгольд, Ю. Нивергельт, Н. Део; пер. с англ. Е.П. Липатова; под ред. В.Б. Алексеева. — М.: Мир, 1980. — 476 с.

Пат. 59628 Україна, МПК (2011.01) G11B 20/10 (2006.01), G06F 17/00. Пристрій для перебору перестановок / Борисенко О.А, Горячев О.Є.; заявник та патентовласник Сумський державний університет. — №u201012855; заявл. 29.10.2010; опубл. 25.05.2011, Бюл.№ 10. — 5 с.

Борисенко О.А. Електронна система генерації перестановок на базі факторіальних чисел / О.А. Борисенко, І.А. Кулик, О.Є. Горячев // Вісник СумДУ. Технічні науки. — 2007. — №1. — С. 183-188.

Горячев А.Е. Метод перебора перестановок на основе факториальных чисел / А.Е. Горячев // Вісник СумДУ. Технічні науки. — 2010. — №3. — С. 171-177.

Diffie W. New directions in cryptography/ W. Diffie, M. Hellman // IEEE Information Theory Society. — New York: Institute of Electrical and Electronics Engineers. — 1976. — Vol. 22. — P. 644-654.

Downloads

Published

2014-12-17

Issue

Vol. 20 No. 3 (2014)

Section

Cryptology