Method of message authentication code formation based on permutations

Authors

  • Эмиль Витальевич Фауре Cherkasy State Technological University
  • Валерий Васильевич Швыдкий Cherkasy State Technological University
  • Валентина Александровна Щерба Cherkasy State Technological University

DOI:

https://doi.org/10.18372/2410-7840.16.7620

Keywords:

generator of permutations, message authentication, message authentication code, factorial number system, transformation of factorial number into permutation, transformation key

Abstract

The task of controlling the integrity of transmitted messageswhich is provided by the use of message authenticationis relevant for constructing of protected telecommunicationssystems. Given the growth of computing meansproductivity, and improving the methods of hacking ofinformation protection systems including protectionagainst false data imposing requirements for messageauthentication methods and means increase. In this paperthe structural diagram of device of random permutationssequence formation is developed and shown. On thebasis of this device construction principles the methodand device of message authentication code formation isproposed. The essence of the method lies in the fact thatas a message authentication code is used a part of large dimension permutation symbols in some chosen order.This permutation is formed from the sequence of charactersof the message converted into a sequence of related numbers in factorial number system. To hide the law offormation of message authentication code a replaceabletransformation key is used. The resistance of permutationand message authentication code generated from it whentrying to break a key by "brute force" is determined.

Author Biographies

Эмиль Витальевич Фауре, Cherkasy State Technological University

PhD, Associate Professor, doctoral studentof Department of Information Security and Computer Engineering of Cherkasy State Technological University

Валерий Васильевич Швыдкий, Cherkasy State Technological University

PhD, Associate Professor, AssociateProfessor of Department of Information Security and Computer Engineering of Cherkasy State Technological University

Валентина Александровна Щерба, Cherkasy State Technological University

senior Lecturer of Department of Applied Mathematics of Cherkasy State Technological University

References

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

. Диффи У. Защищенность и имитостойкость: введение в криптографию / У. Диффи, М. Хеллман // ТИИЭР. – 1979. – т.67., №3. – С. 71-109.

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

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

Downloads

Published

2015-03-09

Issue

Vol. 16 No. 4 (2014)

Section

Articles

License

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).