УДК 681.322
АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧ КРИПТОЗАЩИТЫ ПИКСЕЛЕЙ ЦВЕТНЫХ
ИЗОБРАЖЕНИЙ В БАЗИСЕ РАДЕМАХЕРА И ОСТАТОЧНЫХ КЛАССАХ
Аннотация. Обоснована актуальность разработки теоретических основ, методов и алгоритмов кодирования пикселей цветных изображений путем проблемно-ориентированной полифункциональной структуризации данных и представления кодов пикселей цветных изображений в теоретико-числовых базисах Радемахера, Радемахера–Крестенсона, Хаара–Крестенсона и Галуа. Исследована возможность повышения быстродействия алгоритмов преобразования, обработки и распознавания цифровых изображений с применением модульной арифметики остаточных классов на основе математики арифметических операций непозиционной системы исчисления остаточных классов.
Ключевые слова: алгоритмы, криптозащита, цветные изображения, теоретико-числовые базисы.
ПОЛНЫЙ ТЕКСТ
Возна Наталія Ярославівна,
кандидат техн. наук, доцент, доцент кафедри Тернопільского національного економічного університету,
nvozna@ukr.net
Николайчук Ярослав Миколайович,
доктор техн. наук, професор, завідувач кафедри Тернопільського національного економічного університету,
lmnykolaychuk@gmail.com
Волинський Орест Ігорович,
кандидат техн. наук, старший викладач кафедри Тернопільського національного економічного університету,
orestsks@ukr.net
СПИСОК ЛИТЕРАТУРЫ
- Burd S.D. Systems architecture. 7th ed. Boston: Cengage Learning, 2015. 656 p.
- Sun D.C. Features of liquid crystal display materials and processes. Scitus Academics LLC, 2016. 264 p.
- Otsu N. A threshold selection method from grey level histograms. IEEE Trans. Systems Man Cybernet. 1979. Vol. 9, N 1. P. 62–66.
- Zhang Y., Wu L. Fast document image binarization based on an improved adaptive Otsu’s method and destination word accumulation. Journal of Computational Information Systems. 2011. Vol. 6, N 7. P. 1886–1892.
- Ramer U. An iterative procedure for the polygonal approximation of plane curves. Computer Graphics Image Processing. 1972. Vol. 1, N 3. P. 244256.
- Мельник Р.А. Алгоритми та методи опрацювання зображень: навч. посібник. Львів: Вид-во Львівської політехніки, 2017. 220 с.
- Лотошинська Н.Д., Івахів О.В. Теорія кольору та кольороутворення: навч.посібник. Львів: Вид-во Львівської політехніки, 2014. 204 с.
- Воробель Р.А. Логарифмічна обробка зображень. Київ: Наук. думка, 2012. 231с.
- Русин Б.П. Варецький Я.Ю. Біометрична аутентифікація та криптографічний захист. Львів: Коло, 2007. 287 с.
- Гуменний П.В., Волинський О.І. Теоретичні основи визначення залишків на основі лічильників у різних теоретико-числових базисах. Вісник Хмельницького національного університету. 2016. № 4 (239). С. 164–173.
- Николайчук Я.М. Коди поля Галуа: теорія і застосування. Тернопіль: ТзОВ «Терно-граф», 2012. 576 с.
- Nykolaychuk Y., Volynskyy O., Borovyi A. Rademacher–Krestenson’s method of between-bases transformations in designing processors. Proc. IEEE 6th International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS 2011, Prague, Czech Republic, September 15–17, 2011. Vol. 1. Р. 310–314.
- Николайчук Я.М., Піх В.Я., Заведюк Т.О., Возна Н.Я. Методи спектрального косинусного перетворення Фур’є для розпізнавання сигналів у хеммінговому просторі на основі різних кореляційних функцій та теоретико-числових базисів. Вісник Національного університету «Львівська політехніка». Комп’ютерні системи та мережі. 2013. № 773. С. 89–98.
- Круліковський Б.Б., Возна Н.Я., Николайчук Я.М. Теоретичні основи та критерії оцінки структурної складності обчислювальних компонентів процесорів багаторозрядної арифметики. Тези доповідей ІІІ Міжнародної науково-практичної конференції науковців. Рівне: НУВГП, 2014. С. 65–67.
- Возна Н.Я., Николайчук Я.М., Ширмовська Н.Г. Метод формування структуризованих даних квазістаціонарних об’єктів на основі системи числення залишкових класів базису Крестенсона. Розвідка та розробка нафтових і газових родовищ. 2011. № 3 (40). С. 62–65.
- Nykolaychuk Ya.M., Kasianchuk M.M., Yakymenko I.Z. Theoretical foundations for the analytical computation of coefficients of basic numbers of Krestenson’s transformation. Cybernetics and Systems Analysis. 2014. Vol. 50, N 5. P. 649–654.
- Nykolaychuk Ya.M., Kasianchuk M.M., Yakymenko I.Z. Theoretical foundations of the modified perfect form of residue number system. Cybernetics and Systems Analysis. 2016. Vol. 52, N 2. P. 219–223.
- Аналого-цифровий перетворювач. Пат. 116176 Україна, МПК (2006.01) Н03М 1/38. Круліковський Б.Б., Николайчук Я.М., Грига В.М., Піх В.Я. № а 2016 12016 заявл. 28.11.2016; опубл. 12.02.2018, Бюл. №3.
- Николайчук Я.Н., Возна Н.Я., Круликовский Б.Б., Пих В.Я. Метод структуризации дискретного косинусного преобразования Фурье в модульной арифметике теоретико-числового базиса Хаара–Крестенсона. Кибернетика и системный анализ. 2018. Т. 54, № 3. С. 178–188.
- Задирака В.К., Кудин А.М. Облачные вычисления в криптографии и стеганографии. Кибернетика и системный анализ. 2013. № 4. С. 113–119.
- Задирака В.К., Никитенко Л.Л. Новые подходы к разработке алгоритмов скрытия информации. Штучний інтелект. 2008. № 4. С. 353–357.