Використання шифру "Прямокутні гратки" для генерування ключів переставляння

Автор(и)

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

DOI:

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

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

маршрутне переставляння, шифр "прямокутні ґратки", прямокутні трафарети, генерування випадкових чисел, генерування ключів переставляння

Анотація

У сучасних складних алгоритмах широкого розповсюдження набули шифри переставляння, котрі використовують певну прямокутну таблицю. Криптографічні перетворення у таких шифрах полягають у тому, що в клітини таблиці символи початкового повідомлення вписують, дотримуючись одного маршруту, а потім – за іншим маршрутом символи виписують з неї. Такі шифри називають шифрами маршрутного переставляння. З'ясовано, що шифр "прямокутні ґратки", будучи алгоритмом маршрутного переставляння, в якому правило розміщення символів у блоці задається прямокутним трафаретом, можна використовувати не тільки для шифрування блоку повідомлення, але й для генерування ключів переставляння. З використанням основних положень матричної алгебри розроблено математичне формулювання шифру "прямокутні ґратки" для генерування ключів переставляння, а також математичне формулювання алгоритму переставляння стовпців матриці вхідного повідомлення, кількість рядків якого може бути довільною.

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

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

курсант 5-го курсу, кафедра управління інформаційною безпекою, Львівський державний університет безпеки життєдіяльності.

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

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

Посилання

Адаменко М.В. Основы классической криптологии: секреты шифров и кодов / М.В. Адаменко. – М. : Изд-во "ДМК Прес", 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

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

2013-06-13

Як цитувати

Жвалюк, Ю. А., & Грицюк, Ю. І. (2013). Використання шифру "Прямокутні гратки" для генерування ключів переставляння. Захист інформації, 15(2), 175–184. https://doi.org/10.18372/2410-7840.15.4783

Номер

Том 15 № 2 (2013)

Розділ

Статті

Ліцензія

Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі:

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.