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

How to Cite

Фауре, Е. В., Швидкий, В. В., & Щерба, А. І. (2014). Method of forming reproducible and unpredictable sequence of permutations. Ukrainian Scientific Journal of Information Security, 20(3), 253–258. https://doi.org/10.18372/2225-5036.20.7552

Issue

Vol. 20 No. 3 (2014)

Section

Cryptology

License

The scientific journal "Information Security" adheres to the principles of open science and provides free, free and permanent access to all published materials. The goal of the policy is to increase the visibility, citation and impact of the results of scientific research in the field of information security. The journal works according to the principles of Open Access and does not charge a fee for access to published articles.

All articles are published in Open Access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.

Copyright

Authors who publish their works in the journal “Information Security”:

  • retain the copyright to their publications;

  • grant the journal the right of first publication of the article;

  • agree to the distribution of their materials under the CC BY 4.0 license;

  • have the right to reuse, archive, and distribute their works (including in institutional and subject repositories), provided that proper reference is made to the original publication in the journal.