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

Автор(и)

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

DOI:

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

Ключові слова:

перестановка, генератор перестановок, факторіальна система числення, випадкове число, відтворюваність, непередбачуваність

Анотація

У роботі пропонується метод побудови відтворюваної та непередбачуваною послідовності перестановок, що базується на використанні позиційної системи числення з факторіальною основою для представлення синдрому перестановки. Для формування синдрому наступної перестановки послідовності використовується додатковий генератор (псевдо) випадкових десяткових чисел. Розроблено правила обчислення суми факторіального і десяткового чисел. Розроблено реалізації запропонованого методу формування послідовності перестановок: з фіксованим нулем, з випадковим нулем або з модифікованим випадковим нулем. Показано можливість роботи з відкритим і прихованим порядком перетворення факторіального запису числа в перестановку, відкритим і прихованим порядком слідування перестановок у режимі реального часу.

Біографії авторів

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Посилання

Кнут Д.Э. Искусство программирования. В 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.

##submission.downloads##

Опубліковано

2014-12-17

Номер

Том 20 № 3 (2014)

Розділ

Криптологія