Documente Academic
Documente Profesional
Documente Cultură
-transformarea ieirii
TPI- curs 5
K49
K50
K51
K52
- transformarea ieirii
- IDEA opereaz standard n mod ECB sau CBC similar algoritmului
DES
- un atac de tip for brut asupra algoritmului IDEA necesit testarea
unui numr de 2
128
combinaii/ pentru un echipament ce poate efectua o
decriptare la fiecare microsecund atacul ar necesita aproximativ 10
13
ani -> IDEA este considerat ca un algoritm sigur
TPI- curs 5
5 Tehnici de marcare transparent a imaginilor i a
semnalelor
- criptarea poate fi privit ca o soluie pentru protecia drepturilor de
autor
- dezavantajul major al unei astfel de abordri const n faptul c, de
ndat ce informaia a fost decriptat aceasta poate fi copiat fr
restricii
- tehnicile de marcare transparent adreseaz aceast problem prin
inserarea unei informaii impercetibile pentru sistemul auditiv sau vizua
uman
- informaia inserat poart denumirea de watermark (marcaj)
- tehnicile de marcare transparent insereaz marcajul ntr-un semnal
gazd de tip fiier, semnal audio, imagini statice sau secvene video
5.1 Introducere
TPI- curs 5
- utilizarea unei tehnici de watermarking n aplicaii reale presupune
definirea a 2 operaii pereche- inserarea marcajului i extragerea
marcajului- i, suplimentar, a unei operaii de comparare n caz de
disput
Date gazd
Inserare
Date marcate
Marcaj
Date
marcate
Extragere
marcaj
Marcaj extras
Marcaj
original
DA
NU
TPI- curs 5
Caracteristicile unui sistem de marcare transparent
- transparen perceptual: marcajul inserat nu trebuie s degradeze
n mod semnificativ calitatea datelor gazd; marcajul inserat este
numit invizibil n acest caz i se bazeaz pe incapacitatea
sistemului auditiv sau vizual uman de a detecta modificrile aduse
prin inserarea marcajului
- robustee: marcajul trebuie s reziste la modificri neintenionate
sau intenionate (atacuri) realizate pentru nlturarea acestuia
- capacitatea marcajului: exprim cantitatea de informaie cuprins
n marcaj raportat la cantitatea de informaie inclus n datele
gazd
TPI- curs 5
- modul de detecie: detectarea marcajului la recepie poate fi fcut
n prezena originalului sau n absena acestuia
Aplicaii tipice
- protecia dreptului de autor: autorul introduce un marcaj cu
informaii legate de dreptul su de proprietate
- protejarea la copiere: informaie de marcaj inserat pentru
permiterea sau interzicerea dreptului de copiere
- amprentare : inserarea unor informaii specifice n fiecare copie a
datelor originale
TPI- curs 5
5.2 Tehnici de marcare transparent a imaginilor
- n aplicaii de marcare transparent a imaginilor cele mai
importante cerine sunt cele de robustee, transparen perceptual
i de capacitate a marcajului
Imagine
gadz
Construire marcaj
Informaie
marcaj
I
w
m
Inserare marcaj
Imagine
marcat
Schema bloc de principiu pentru inserarea unui marcaj ntr-o imagine
static
U
Cheie
optional
K
PN
TPI- curs 5
- blocul de inserare a marcajului are rolul de a genera marcajul (w)
pornind de la un mesaj (m)
- n marea majoritate a aplicaiilor secvena (m) este mprtiat cu
ajutorul unui semnal pseudoaleator:
- semnalul pseudoaleator se genereaz pornind de la o cheie K:
m
PN
w=PNm
TPI- curs 5
- informaia de marcaj m poate fi codat opional pentru protecie la
erori pentru creterea robusteii fa de atacuri
- blocul de inserare a marcajului opereaz n domeniul transformatelor
sau n domeniul spaial i insereaz marcajul w folosind, tipic o lege
aditiv:
) y , x ( w )] y , x ( M [ ) y , x ( I ) y , x ( U
) y , x ( w ) y , x ( I ) y , x ( U
+ =
+ =
-a doua ecuaie pune n eviden existena unei mti perceptuale
M(x,y) ce moduleaz intensitatea marcajului inserat n imagine
- masca M indic zonele din imagine n care informaia de marcare
poate fi inserat cu o intensitate mai mare pentru creterea robusteii
(tipic contururi i zone neomogene)
TPI- curs 5
w
Imagine marcat, =0.1
Imagine original
Masc perceptual
(M)
Imagine marcat, (M)
TPI- curs 5
Schema bloc de detecie a unui marcaj ntr-o imagine static
Imagine
marcat
U
Atacuri
Imagine
modificat
U
Extragere
marcaj
-detecia marcajului se face n marea majoritate a cazurilor prin
calculul unui coeficient de corelaie ntre imaginea modificat i
secvena PN sau marcajul inserat la recepie i permite evidenierea
existenei sau absenei acestuia
Cheie
K
PN
w
Opional
TPI- curs 5
w w
n
Tehnici de marcare n domeniul spaial
-inserarea marcajului se face direct n domeniul spaial
-extrem de simplu de implementat
-robustee sczut
-una dintre cele mai simple metode se bazeaz pe substituia celor mai
puin semnificativi bii cu biii de marcaj w
1
0
1
1
0
1
0
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
1
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
1
1
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
1
1
1
1
0
1
1
0
0
1
1
0
0
0
1
0
0
1
1
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
1
0
0
1
1
1
0
1
1
MSB
LSB
1 0 0 1 1 0 0 1 1 . . . . . . . . . . . . .
Bii marcaj
Substituie
TPI- curs 5
-alternativ se utilizeaz tehnica cu spectru mprtiat descris anterior;
metoda ofer avantajul unei robustei crescute
Tehnici de marcare folosind DCT
- robustee sporit fa de atacuri de tip compresie
- principiul de inserare:
- calcul transformat DCT direct 2D
- selectarea coeficienilor corespunztori frecvenelor mari din
spectrul Fourier
- inserare w conform unei legi aditive
- calcul transformat DCT invers
- metod consacrat: Cox et al.
TPI- curs 5
DCT
Imagine
original
Selectare N coeficieni
Cheie K
Generator secven PN
lungime N
C=[c
1
,c
2
,c
N
]
X=[x
1
,x
2
,x
N
]
y
j
=c
j
+x
j
Inserare N coeficieni
modificai
IDCT
Imagine
marcat
TPI- curs 5
Tehnici de marcare transparent folosind DWT
- sunt raportate n literatura de specialitate ca fiind mai robuste dect cele
ce opereaz n domeniul transformatei DCT datorit aspectului
multirezoluie
- principiul de inserare este similar cu cel folosit pentru DCT
-analiz DWT pe un numr de nivele prestabilit
-inserare w n coeficienii DWT de detaliu
- obinere imagine marcat prin sintez DWT
- alternativ se pot utiliza tehnici de fuziune a datelor pentru combinarea
coeficienii de detaliu DWT cu cei ai marcajului
TPI- curs 5
Imagine original
LH
HL
HH
LHH
LLH
LHL
DWT
Generator secven PN
lungime de lungime
varabil
Inserare marcaj
LLL
Chei K
i
IDWT
TPI- curs 5
Imagine original DWT
Generator
secven PN
Cheie
K
LH
HL
HH
LHH
LLH
LHL
LLL
LH
HL
HH
LHH
LLH
LHL
LLL
DWT
Fuziune
coeficieni
detaliu
.
.
.
LH
HL
HH
LHH
LLH
LHL
LLL
IDWT