Protection of documents with the help of fractal images formed by a randomized system of iterating functions

Abstract

В цій статті розглянуто результати розробки алгоритму захисту документів за допомогою фрактальних зображень, сформованих рандомізованою системою ітераційних функцій РСІФ. Цей алгоритм полягає у побудові фрактального зображення, яке наноситься на документ і побудоване на основі номера документа. Кожна цифра номера документа буде добавляти до РСІФ дві ітераційні функції, крім цифри 0. Фрактальне зображення, побудоване за допомогою алгоритму, залежить від від кількості цифр, порядказнаходження цифри та її значення. Алгортм побудови фрактального зображення в розрахунках не потребує великих обчислювальних потужностей, алгоритм не використовує входження циклу в цикл та рекурсивних функцій, і є досить оптимізованим. Верифікація документа включає в себе подвійну перевірку номера документа, та являє собою досить простий механізм перевірки. Цей алгоримт цікавий тим, що за зміни хоча б однієї цифри фрактальне зображення кардинально змінюється. Використання алгоритму швидко і якісно дає змогу захищати документи та проводити їхню верифікацію.This article examines the results of the development of the document protection algorithm with the help of fractal images formed by a randomized system of iterative functions of RSIF. This algorithm consists in building a fractal image which is applied to the document and built on the basis of the document number. Each digit of the document number will add two iterative functions to the RSIF, except for the digit 0. The fractal image, constructed using the algorithm, depends on the number of digits, the order of the location of the digit and its value. The algorithm for constructing a fractal image in calculations does not require large computing power, the algorithm does not use the entry of a cycle into a cycle and recursive functions. It is quite optimized. Document verification includes a double check of the document number, and it is a fairly simple verification mechanism. This algorithm is interesting that when even one digit is changed, the fractal image changes radically. The use of the algorithm quickly and qualitatively makes it possible to protect documents and carry out their verification.