Кубик рубіка як модель блокового шифру в. А. Лужецький, д т. н., В. А. Давидюк, студ. Вінницький національний технічний університет icon

Кубик рубіка як модель блокового шифру в. А. Лужецький, д т. н., В. А. Давидюк, студ. Вінницький національний технічний університет




Скачати 24.54 Kb.
НазваКубик рубіка як модель блокового шифру в. А. Лужецький, д т. н., В. А. Давидюк, студ. Вінницький національний технічний університет
Дата16.07.2012
Розмір24.54 Kb.
ТипДокументи

СМКЭС-2004

УДК 681.3.07.


КУБИК РУБІКА ЯК МОДЕЛЬ БЛОКОВОГО ШИФРУ


В. А. Лужецький, д.т.н., В. А. Давидюк, студ.

Вінницький національний технічний університет


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

Доповідь присвячено блоковому шифру, в якому пропонується здійснювати перестановки базуючись на ідеї кубика Рубіка, а заміни з використанням операцій додавання за модулем 2.

Повідомлення, яке потрібно зашифрувати, розбивається на блоки розміром 512 біт. У процесі зашифрування кожен із блоків (одновимірний масив M[l], l=1,2…512) розглядається як куб 8х8х8 (тривимірний масив M[i, j, k], i, j, k =0,1…7).

Моделлю за якою здійснюється перестановки елементів у масиві M[i, j, k] є кубик Рубіка. В цій моделі перестановки реалізуються у такий спосіб. Вибирається зріз, паралельний деякій площині і здійснюється 1, 2 або 3 повороти за годинниковою стрілкою.

Є три площини, паралельно яким вибираються зрізи. Це площини Sik, Sij, і Sjk. Кількість зрізів, паралельних кожній з площин, дорівнює 8.

Рекомендується виконувати повороти не менше 16 зрізів. Кожна площина, починаючи з другої, додається за модулем 2 до попередньої, причому додавання відбувається після виконання повороту. Після завершення усіх поворотів і додавань тривимірний масив M*[i, j, k] перетворюється в одновимірний масив M[l].

Таким чином, функцію зашифрування f: M[l] ? M*[l] можна представити у вигляді композиції таких відображень. Перше з них відповідає перетворенню одновимірного масиву у тривимірний p: M[l] ? M[i, j, k]. Друге відображення g: M[i, j, k] ? M*[i, j, k] описує повороти і додавання зрізів. Третє відображення h: M*[i, j, k] ? M*[l] відповідає перетворенню тривимірного масиву в одновимірний.

Функція розшифрування f -1: M*[l] ? M[l] є композицією таких відображень:

h-1: M*[l] ? M*[i, j, k] – перетворення одновимірного масиву у тривимірний;

g-1: M*[i, j, k] ? M[i, j, k] – додавання площин і доповняльні повороти зрізів;

p-1: M[i, j, k] ? M[l] – перетворення тривимірного масиву в одновимірний.

Параметрами функції p є номер вершини nВ куба і порядок зміни координат P.

Функція g задається набором площин {S}, паралельно яким розташовані вибрані зрізи, набором номерів зрізів {nЗ} і набором кількостей поворотів {nП}.

Для завдання функції h потрібно вказати номер вершини nВ* куба і порядок зміни координат P*.

Виходячи з цього, складовими секретного ключа є: nВ, P, {S}, {nЗ}, {nП}, nВ*, P*. Довжина цього ключа дорівнює 124 розряди.

Для програмної реалізації потрібно три масиви: один для зберігання ключа, другий для зберігання блоку з повідомленням і третій допоміжний масив.

За даним методом, для зашифрування і розшифрування одного розряду потрібно від 16 до 32 операцій, залежно від ключа. Це означає, що шифрування за методом, що пропонується, виконується швидше, ніж для відомих блокових шифрів.




Схожі:

Кубик рубіка як модель блокового шифру в. А. Лужецький, д т. н., В. А. Давидюк, студ. Вінницький національний технічний університет iconЛьвівський національний університет імені Івана Франка Тернопільський національний технічний університет імені Івана Пулюя Вінницький національний аграрний університет Жешувський університет Інформаційний лист Вельмишановні колеги,
На конференції планується обговорення проблем та розробка рекомендацій за такими напрямами
Кубик рубіка як модель блокового шифру в. А. Лужецький, д т. н., В. А. Давидюк, студ. Вінницький національний технічний університет icon"Затверджую" Вінницький національний технічний університет

Кубик рубіка як модель блокового шифру в. А. Лужецький, д т. н., В. А. Давидюк, студ. Вінницький національний технічний університет icon"Затверджую " Вінницький національний технічний університет

Кубик рубіка як модель блокового шифру в. А. Лужецький, д т. н., В. А. Давидюк, студ. Вінницький національний технічний університет icon"Затверджую " Вінницький національний технічний університет

Кубик рубіка як модель блокового шифру в. А. Лужецький, д т. н., В. А. Давидюк, студ. Вінницький національний технічний університет icon"Затверджую" Вінницький національний технічний університет

Кубик рубіка як модель блокового шифру в. А. Лужецький, д т. н., В. А. Давидюк, студ. Вінницький національний технічний університет icon"Затверджую" Вінницький національний технічний університет

Кубик рубіка як модель блокового шифру в. А. Лужецький, д т. н., В. А. Давидюк, студ. Вінницький національний технічний університет icon"Затверджую" Вінницький національний технічний університет

Кубик рубіка як модель блокового шифру в. А. Лужецький, д т. н., В. А. Давидюк, студ. Вінницький національний технічний університет icon"Затверджую" Вінницький національний технічний університет

Кубик рубіка як модель блокового шифру в. А. Лужецький, д т. н., В. А. Давидюк, студ. Вінницький національний технічний університет icon"Затверджую " Вінницький національний технічний університет

Кубик рубіка як модель блокового шифру в. А. Лужецький, д т. н., В. А. Давидюк, студ. Вінницький національний технічний університет icon"Затверджую " Вінницький національний технічний університет

Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи