Use of "rectangular grid" code for permutation key generation

Authors

  • Юлія Андріївна Жвалюк Львівський державний університет безпеки життєдіяльності.
  • Юрій Іванович Грицюк Львівський державний університет безпеки життєдіяльності.

DOI:

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

Keywords:

route permutation, "rectangular grid" code, rectangular stencils, random number generation, permutation key generation

Abstract

In the complicated algorithms of today are widely used rearranging ciphers that use a rectangular table. The essence of cryptographic transformation in such ciphers are that the symbols of the original message are entered in the cells of the table following a route, and then – the symbols are write out in a different route from it. Such codes are called ciphers of route rearranging. It was determined that "rectangular grid" code is route permutation algorithm, in which a rule placing symbols in the block is given by a rectangular stencil, can be used not only to encrypt the message block, but also for permutation key generation. Using core provisions of the matrix al-gebra the mathematical formulation of the "rectangular grid" cipher for permutation key generation, as well as mathematical formulation of the permutation algorithm of matrix columns of the original message, the number of rows which can be random, were developed.

Author Biographies

Юлія Андріївна Жвалюк, Львівський державний університет безпеки життєдіяльності.

cadet 5-year student, Department of information security management, Lviv state university of life safety.

Юрій Іванович Грицюк, Львівський державний університет безпеки життєдіяльності.

doctor of technical sciences, professor, Head of department of information security management, Lviv state university of life safety.

References

Адаменко М.В. Основы классической криптологии: секреты шифров и кодов / М.В. Адаменко. – М. : Изд-во "ДМК Прес", 2012. – 256 c.

Архипов А.Е. О моделировании некоторых типов случайных последовательностей / А.Е. Архипов // Вестник Киевского политехнического института. – К. : Изд-во Киев. политехн. ин-та, 1988. – Вып. 12. – С. 39-44.

Василенко В.С. Матричні криптографічні перетворення в задачах захисту цілісності інформації / В.С. Василенко, О.В. Дубчак, М.Ю. Василенко // Захист інформації : наук.-практ. журнал. – К. : Вид-во НАУ. – 2012. – № 4. – С. 42-50.

Герасимчук М.В. Шифрування інформації методом переставляння / М.В. Герасимчук, Ю.І. Гри-цюк // Науковий вісник НЛТУ України : зб. на-ук.-техн. праць. – Львів : РВВ НЛТУ України. – 2011. – Вип. 21.4. – С. 329-336.

Захарченко М.В. Розвинення криптології та її місце в сучасному суспільстві : навч. посібн. / М.В. Захарченко, Л.Г. Йона, Ю.В. Щербина, О.В. Онацький. – Одеса : Вид-во ОНАЗ ім. О.С. Попова, 2003. – 180 c.

Рябко Б.Я. Криптографические методы защиты информации : учебн. пособ. [для студ. ВУЗов] / Б.Я. Рябко, Ф.Н. Фионов. – М. : Изд-во "Горячая линия–Телеком", 2005. – 229 с.

Dharwadker Ashay. A new algorithm for finding Hamiltonian circuits / Ashay Dharwadker. [Electronic resource]. – Mode of access http://www.dharwadker.org/hamilton/

Adamenko M.V. Osnovy klassicheskoy kriptologii: sekrety shifrov i kodov / M.V. Adamenko, M. : Izd-vo "DMK Pres", 2012, 256 р.

Arkhipov A.E. O modelirovanii nekotorykh tipov sluchaynykh posledovatelnostey / A.E. Arkhipov // Vestnik Kievskogo politekhnicheskogo instituta, K. : Izd-vo Kiev. politekhn. in-ta, 1988, Vyp. 12, рр. 39-44.

Vasylenko V.S. Matrychni kryptografichni peretvorennya v zadachakh zakhystu tsilisnosti informatsiyi / V.S. Vasylenko, O.V. Dubchak, M.Yu. Vasylenko // Zakhyst informatsiyi : nauk.-prakt. zhurnal. – K. : Vyd-vo NAU, 2012, № 4, рр. 42-50.

Gerasymchuk M.V. SHyfruvannya informatsiyi metodom perestavlyannya / M.V. Gerasymchuk, YU.I. Grytsyuk // Naukovyy visnyk NLTU Ukrayiny : zb. nauk.-tekhn. Prats, Lviv : RVV NLTU Ukrayiny, 2011, Vyp. 21.4, рр. 329-336.

Zakharchenko M.V. Rozvynennya kryptologiyi ta yiyi mistse v suchasnomu suspilstvi : navch. posibn. / M.V. Zakharchenko, L.G. Yona, Yu.V. SCHerbyna, O.V. Onatskyy, Odesa : Vyd-vo ONAZ im. O.S. Popova, 2003, 180 р.

Ryabko B.YA. Kriptograficheskie metody zaschity informatsii : uchebn. posob. [dlya stud. VUZov] / B.YA. Ryabko, F.N. Fionov, M. : Izd-vo "Goryachaya liniya–Telekom", 2005, 229 р.

Dharwadker Ashay. A new algorithm for finding Hamiltonian circuits / Ashay Dharwadker. [Electronic resource]. – Mode of access http://www.dharwadker.org/hamilton/

Downloads

Published

2013-06-13

How to Cite

Жвалюк, Ю. А., & Грицюк, Ю. І. (2013). Use of "rectangular grid" code for permutation key generation. Ukrainian Information Security Research Journal, 15(2), 175–184. https://doi.org/10.18372/2410-7840.15.4783

Issue

Vol. 15 No. 2 (2013)

Section

Articles

License

The scientific journal adheres to the principles of Open Access and provides free, immediate, and permanent access to all published materials without financial, technical, or legal barriers for readers.

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:

  • 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.