УДК 004.056.5:681.3.05
Ю. Грицюк1, П. Грицюк2,
1 Національний університет “Львівська політехніка”,
кафедра програмного забезпечення;
2 Національний лісотехнічний університет України,
кафедра інформаційних технологій
ОСОБЛИВОСТІ ГЕНЕРУВАННЯ Qp-МАТРИЦЬ ФІБОНАЧЧІ –
КЛЮЧІВ ДЛЯ РЕАЛІЗАЦІЇ КРИПТОГРАФІЧНИХ ПЕРЕТВОРЕНЬ
© Грицюк Ю., Грицюк П., 2016
Розглянуто особливості ефективного генерування Qp-матриць Фібоначчі, які можуть використовуватися як ключі (де)шифрування для багатораундової матричної криптографічної системи перетворення інформації. З’ясовано, що у багатораундовій матричній афінній криптосистемі основна проблема полягає у генеруванні множини звичайних і обернених матриць – ключів (де)шифрування інформації, елементами яких мають бути цілі числа. Розроблено процедуру генерування множини Qp-матриць Фібоначчі, яка за відомими значеннями степені матриці (n) та (p) і, як наслідок, p-чисел Фібоначчі дає змогу отримувати відповідну множину ключів (де)шифрування інформації, здійснювати розширення ключів для кожного раунду, що забезпечує не тільки ефективний спосіб їх утворення та зберігання, але й створює зручність при передаванні каналами зв’язку.
Ключові слова: захист інформації, шифрування/дешифрування інформації, числа Фібоначчі, Qp-матриці Фібоначчі, криптографічна система, матричні Афінні перетво¬рен¬ня, багатораундова матрична криптографічна система.
The features of effective generation of the Fibonacci Qp-matrix have been considered. Those matrices are used as decryption/encryption keys for the multi-round matrix crypto-graphic system of the information transformation. It was found that in multi-round affinity matrix cryptosystem the main problem is to generate a plurality of the conventional and in-verse keys-matrices of the information encryption/decryption that must be integers. The procedure for generating a plurality of Fibonacci Qp-matrix has been developed. This procedure relies on the known degree of matrix values (n) and p-numbers Fibonacci and lets us set of the appropriate information encryption/decryption keys, implement expansion keys for each round. This provides an efficient way of their formation and storage and creates the ease of transmitting channels.
Key words: information security, encryption/decryption information, Fibonacci numbers, Fibonacci Qp-matrix, crypto-graphic system, matrix Affine transformation, matrix multi-rounds crypto-graphic system.

Література – 12