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

Автор(и)

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

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/

##submission.downloads##

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

2013-06-13

Номер

Том 15 № 2 (2013)

Розділ

Статті

Ліцензія

Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:

  1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.

  2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.

  3. Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).