Istorie

Cuvntul fractal a fost inventat de

ctre Mandelbrot n 1970. El dateaz n "Geometria
fractal din 1975, indic faptul c obiectele acum
considerate ca fiind fractale au existat cu mult nainte
de acest deceniu. Multe obiecte care sunt n mod
natural, cum ar fi copacii, liniile de coast sau
de nori, sunt acum considerai cu proprieti
fractale dar cel mai mult interes n acest
subiect provine de la ncercrile de a simula astfel de
fenomene naturale cu ajutorul graficii pe calculator. Alte
forme mai abstracte ale obiectelor fractale au fost
concepute de ctre artiti i matematicieni, i din
nou disponibilitatea tehnicilor actuale de grafic pe
calculator a dat perspectiva nou n structura acestor
obiecte.
O explicaie simpl de geometrie fractal

n timp ce geometria euclidian clasic
lucreaz cu obiecte care exist n
dimensiuni ntregi, geometrie fractal se
ocup de studiarea obiectelor cu
dimensiuni ne ntregi.
Geometria euclidian este o descriere de
linii,elipse, cercuri, etc. Iar n geometria
fractal sunt descrii algoritmi cu seturi
de instruciuni pentru crearea obiectelor
din acest capitol(fractale).
O explicaie mai complet a geometriei
fractale i dimensiunilor fractale
Dimensiunile fractale pot fi demonstrate
prin definirea mai nti a unui set fractal
ca Nn = C / RND unde Nn este numrul
de fragmente cu dimensiunea liniar definit
ca rn, C este o constant, i D definete
dimensiunea fractal. Dac aceast ecuaie
este rearanjat cu algebra simpl, rezultatul
este D=[ln (Nn +1/Nn)] /[ln (RN / RN +1)].
Avnd n vedere o linie cu unitate de
lungime, putem mpri n moduri diferite i
efectua diferite lucruri cu fiecare segment.
Pentru primul exemplu (figura 1a), n cazul n
care segmentul este mprit n dou pri,
fcnd R1 = 1/2.
Una dintre componente este pstrat iar
cealalt este eliminat, astfel nct N1 = 1.
Dac vom mpri din nou segmentul rmas
n dou pri se va pstra doar unul dintre
fragmente, apoi r2 = 1/4 i N2 = 1. n cazul
n care acest proces este repetat , D, se
dovedeste a fi zero, i echivalentul este
punctul euclidian. Indiferent de numrul de
iteraii, la ordinul n, Nn = 1. Prin urmare, D
va fi ntotdeauna zero. Acest mod de
gndire are sens, deoarece, dac ar fi s
lum un segment de linie continuu i s-l
mparim n dou, pstrndu-se doar una
dintre piese, lungimea segmentului de
linie se va apropia de zero, pentru c se
apropie de infinit.
O linie euclidian,
care exist n prima dimensiune poate
fi demonstrat la fel de uor. Acest
exemplu este modelat n figura 1b.
Segementele de linie sunt din
nou mprite n dou pri, cu toate
acestea, vom pstra toate fragmentele,
astfel r1 = 1/2 i N1 = 2. Iterarea din
nou, avem r2 = 1/4 si N2 = 4. Prin
urmare, ln(2) / ln (2) = 1. Acest
lucru de asemenea are sens,
deoarece cum nu am impri linia, ea
oricum rmne de aceiai unitate de
lungime.
n figura 1c vom mpri segmentul
de linie n trei pri diferite i s
pstreze doar dou piese (cele din
capt). Dup prima iteraie, avem
R1 = 1/3 i N1 = 2. Cnd acest proces
se repet, vom ajunge r2 = 1/9
i N2 = 4. Prin urmare,
D = ln (2) / ln (3) = 0.6309.
Pentru a arta cum se genereaz
segmente de linie, cu o dimensiune fractal
diferit, vom ncepe cu un segment
de linie cu unitate de lungime i l
mprim n cinci pri distincte
(figura 1d). Prin pstrarea doar a dou
piese de capt i piesa de centru, avem
R1 = 1/5 i N1 = 3. Iterarea din nou,
avem r2 = 1/25 i N2 = 9. n acest
exemplu, D = ln (3) / ln (5) = 0.6826. De
oarece acest proces este reiterat, setul
infinit de puncte este numit de praf.





Fig 1. Demonstrarea dimensiunilor
fractale, cu segmente de linie euclidiene.
Ce sunt fractalii ?
Pentru cea mai mare parte cuvntul fractal
inseamna imaginile uimitoare care le-
au vzut c au fost numite fractali. Dar ce este
exact un fractal? Practic, este
o figur geometric dura, care are dou
proprieti: Primele imagini, cele mai mrite de
fractali sunt imposibil de distins de original .
Aceast proprietate de invarian sub o schimbare
de scar este numita auto-similiaritate. n al doilea
rnd, fractalii au dimensiunile fractale, aa cum au
fost descrise mai sus. Cuvntul fractal a fost
inventat de Benoit Mandelbrot, "am inventat fractal
din fractus adjectivul latin frangere corespunztor
verbului latin a rupe pentru a crea fragmente
neregulate. Prin urmare, este sensibil i ct de
potrivit pentru nevoile noastre. In plus fa de
fragmentare , fractus ar trebui s nsemne, de
asemenea, neregulate, ambele sensuri fiind
conservate n fragment. "
Conceptul de fractal este folosit pentru
a crea metode de criptare n criptografia
vizual. Unul din principalul avantaj al
obiectelor fractale este c acestea sunt
repetarea infinta a aceluiai obiect astfel
nct, atunci cnd introducem aleator n
acest proces vom obine un criptosistem
destul de bun. Geometria fractal este
geometria naturii, deci este cu adevrat
aleatoriu, dar punerea n aplicare a
geometriei fractale in
spatiu finit cu diverse constrngeri ne
ofer un obiect pseudo-fractal.
Exemple de criptografie vizuala
Acest exemplu demonstreaz
criptare folosind grafica. Aceast
fotografie arat primul ecran de
nceput. Domeniile de ecran de pe
partea stng sunt cutii pline cu culori
aleatoare. Aceste cutii reprezint chei.
Imaginea din dreapta este o imagine
fractala, care va fi folosita pentru a
demonstra operatii exclusive OR (X-
OR) si adunarea . (Figura - 2 (a))
Pasul - 1:
Cnd o cheie este selectat i sa
mutat peste imaginea fractala, pixelii
individuali de culoare aleatorie se
adaug la pixelii corespunztori
din imaginea de baz. Acest plus se
realizeaz cu ajutorul X-OR, adugarea
binara. Acest lucru creeaz o nou
culoare pentru fiecare pixel. Noua
culoare este diferit de imaginea
original i tasta. (figura -2 (b))
Pasul - 2:
Atunci cnd aceeai cheie este
selectat i sa mutat peste imagine,
prima cheie, pixelii de culoare aleatorie
se adaug la pixelii corespunztori din
imaginea de baz.Adunarea , este din
nou realizeaz cu ajutorul X-OR,
adugarea binara. Acest recreeaz
culoarea original pentru fiecare
pixel al imaginii de baz, i il
restaureaz la imaginea criptata.
(figura -2 (c))
Pasul - 3:
Cnd cheia secret este selectat i
sa mutat peste imagine, pixelii se
adaug din nou, mpreun cu XOR,
plus binar. Urmtorul pas presupune
utilizarea unei a doua chei, fie o cheie
privat sau o cheie public, n funcie
de nevoie.Doua chei cripteaz cheia
secret, precum in imaginea.
(figura - 2 (d))
Pasul - 4:
A doua cheie se aplic peste imagine
din nou, pixelii se adaug din nou,
mpreun cu XOR plus binar. Astfel, se
elimin a doua tast i permite
recipientului sa verifice faptul daca
imaginea a fost trimisa de la sursa
corespunztoare fr a fi alterate n
scop malefic. (Figura - 2 (e))
Pasul - 5:
Ca i mai nainte atunci cnd cheia
secret este aplicata peste imagine din
nou, pixelii se adaug din
nou, mpreun cu XOR plus binar. Acest
lucru elimin cheia secret i
restaureaz imaginea la starea ei
iniial necriptata.
(figura - 2 (f))








Fig 2(a) Fig 2(b)







Fig 2(c) Fig 2(d)







Fig 2(e) Fig 2(f)