C n c vào các công trình nghiên c u, các bài báo đã công b , có th phân chia thu vân c s d li u theo các d ng nh sau:
2.2.1. Theo ki u d li u (Data type)
a) Thu vân d li u ki u s (watermarking numerical data) có các nghiên c u c a R. Agrawaland J. Kiernan: Watermarking Relational Databases. VLDB, 2002.
Gi thi t c b n c a nghiên c u này là ch p nh n m t l ng thay đ i v i các s nh ξ bit ít ý ngh a nh t c a các giá tr d li u ki u s .
Ý t ng c b n là ph i đ m b o r ng các v trí bit nhúng đó có ch a các giá tr đ c tr ng đ có th xác đ nh đ c b i khoá bí m t K.
nh n d ng l i thu vân đã nhúng, ng i ta đã ti n hành so sánh các giá tr đánh d u đ c tính toán v i các giá tr bit đã l u trong c s d li u.
Thu vân đ c nh n d ng n u t l ph n tr m trùng l p l n h n m t ng ng T nào đó cho tr c.
b) Watermarking categorical data có các nghiên c u c a
+ R. Sion: Proving ownership over categorical data. ICDE 2004 + E. Bertino, B.C Ooi, Y.Yang, and R. Deng: Privacy and ownership preserving of outsourced medical data. ICDE 2005.
Ý t ng c b n c a các nghiên c u này là: đ i v i m i nhóm thu c tính X nào đó, thay đ i m t s giá tr c a thu c tính này thành các giá tr khác sao cho các thay đ i này là ch p nh n đ c. Các thay đ i này s tu thu c vào t ng ng d ng c th .
2.2.2. Theo ki u bi n d ng (Distortion)
Ba nhà khoa h c Y. Li, H. Guo, và S. Jajodia công b công trình
“Tamper Detection and Localization for Categorical Data Using Fragile Watermarks”, DRM 2004.
Ý t ng c b n c a nghiên c u này là: T t c các b đ c phân ho ch
vân (watermark) khác đ c nhúng vào m i nhóm, vì v y b t k m t thay đ i nào trên d li u đ u có th đ c nh n d ng và đ nh v v i đ chính xác cao t i c p nhóm.
2.2.3. Theo đ nh y (Sensitivity)
H th ng thu vân có th đ c phân thành hai d ng là b n v ng và d b phá hu thông qua đ nh y c a chúng đ i v i các t n công c s d li u + Thu vân b n v ng (Robust watermarks) đ c s d ng cho b o v b n quy n, ch ng mình quy n s h u, ho c ch ng l i s sao chép l u.
+ Thu vân d b phá hu (Fragile watermarks) đ c s d ng đ đ nh v và phát hi n s gi m o d li u.
a) Th y vân b n v ng
Có nghiên c u c a tác gi R. Agrawaland J. Kiernan: “Watermarking Relational Databases”. VLDB 2002.
Cho B(k;m,p) là xác su t có nhi u h n k thành công trong m phép th Bernoulli.
M t d u thu vân đ c nh n d ng n u có nhi u h n m t t l ph n tr m T các bit đã nhúng đ c nh n d ng chính xác.
b) Th y vân d v
*) Các tác gi Y. Li, H. Guo, và S. Jajodia công b công trình “Tamper Detection and Localization for Categorical Data Using Fragile Watermarks”.
DRM 2004. óng góp c a công trình này là:
Thu vân đ c tính toán b ng cách b m t t c các b thành các nhóm B t k thay đ i nào t i d li u đ u có th đ c nh n d ng chi ti t đ n m c nhóm d li u v i t l thành công/l i là 1 2lng!
*) Các tác gi H. Guo, Y. Li, A. Liu, và S. Jajodia v i công trình “A Fragile Watermarking Scheme for Detecting Malicious Modifications of Database Relations”. IS 2006
óng góp c a công trình này là c i thi n đ chính xác khi xác đ nh v trí làm gi trong d li u
2.2.4. Theo thông tin thu vân (watermark information) a) Nhúng m t bit đ n nhi u bit
R. Sion, M. Atallah, và S. Prabhakar v i công trình “Rights Protection for Relational Data”. SIGMOD 2003.
Thu vân m t t p các s th c b ng cách thay đ i các phân ph i c a nó.
Ph ng pháp này đ c th c hi n b ng cách:
+ S p x p các giá tr thông qua khoá đ c b m c a t p các bit ý ngh a nh t c a các giá tr đã đ c chu n hoá.
+ Phân ho ch chúng thành các t p con không giao nhau
+ Nhúng m t bit thu vân vào m t t p con b ng cách th c hi n các thay đ i r t nh , nh v y các đ u ra trong phân ph i là nh h n (ho c l n h n) m t ng ng nh (ho c l n) nào đó.
b) Nhúng t nhi u bit đ n c m t d u vân tay
Y. Li, V. Swarup, và S. Jajodia v i công trình “Fingerprinting Relational Databases: Schemes and Specialties”. TDSC 2005. c đi m c a ph ng pháp là:
+ nh danh đ i t ng s d ng d li u
+ Nhi u bit fingerprint đ c s d ng đ xác đ nh đ i t ng ng i dùng nào là k gian l n.
c) Nhúng m t thu vân đ n nhi u thu vân
Y. Li, H. Guo, và S. Wang công b công trình nghiên c u “A Multi-Bit Watermark for Relational Data”. JDM 2007
Công trình này gi i quy t đ c các gi thi t đ t ra nh sau:
+ K gi m o c tình chèn thêm thu vân khác n a vào d li u đã đ c thu vân
+ M t nhóm ng i dùng mu n nhúng thu vân riêng c a m i ng i vào d li u và xác minh l i quy n s h u c a h m t cách đ c l p.
Gi i pháp c a nghiên c u này đ a ra là: M r ng nghiên c u c a Agrawal và Kiernan là nhúng nhi u thu vân khác nhau W1, W2, W3,… vào d li u v i các khoá K1, K2, K3,…khác nhau.
2.2.5. Tính ki m tra đ c
Y. Li và R. Deng v i công trình “Publicly Verifiable Ownership Protection for Relational Databases”. ASIACCS 2006
Yêu c u:
+ Các cách ti p c n d a vào khoá m t là không phù h p v i vi c cung c p b n quy n tác ph m ra công chúng.
+ Ng i ch s h u d li u s d ng m t khoá công khai đ th c hi n m t thu vân công khai. Vì v y b t k ai c ng có th s d ng các khoá công khai này đ nh n d ng thu vân đã nhúng.
Gi i pháp c a tác gi đ a ra là:
+ Công khai khoá
+ Thu vân (công khai): Khoá chính, bit ý ngh a nh t đ c ch n (most significant bit)
+ D u xác th c: S hi u ch s h u (owner ID), khoá thu vân (key), hàm b m, th i đi m t o d li u, tính pháp lý, thu c l nh v c nào.
2.2.6. Theo c u trúc d li u (Data structure) a) S d ng khoá chính o (Virtual primary key)
Y. Li, V. Swarupand S. Jajodia v i công trình “Constructing a Virtual Primary Key for Fingerprinting Relational Data”. DRM 2003
Gi i quy t v n đ đ t ra là: Nhi u l c đ thu vân đ u d a vào s t n t i c a khoá chính, đi u này t n t i m t s nh c đi m nh sau:
+ Không th áp d ng thu vân tr c ti p v i nh ng quan h mà không t n t i khoá chính.
+ R t d b t n công b i k t n công đ n gi n là th c hi n thay đ i ho c xoá khoá chính
Ý t ng c b n đ gi i quy t các v n đ trên đ c nêu ra trong công trình này là:
+ Xây d ng khoá chính o b ng cách k t h p các bit ý ngh a nh t c a m t s thu c tính đ t o khoá ch nh o.
+ Các thu c tính khác nhau đ c ch n cho m i b là d a vào m t khoá bí m t.
+ Nh c đi m c a ph ng pháp này là làm t ng g p đôi nguy c th t b i khi nh n d ng l i thu vân đã nhúng b i vì, khi tao ra thêm m t khoá chính o, m t s bit thu vân s đ c nhúng ít l n h n các bit khác vào d li u. i u này làm gia t ng kh n ng th t b i trong nh n d ng thu vân n u b t n công.
b) X lý d li u theo kh i (Data cube)
J. Guo, Y. Li, R. Deng, và K. Chen công b công trình “Rights Protection for Data Cubes”. ISC 2006
D li u d ng kh i là m t d ng d li u ph bi n mà h tr t t cho vi c khai thác m t l ng l n d li u đa chi u. Thao tác ph bi n nh t đ i v i d li u d ng này là truy v n t h p.
c) X lý theo dòng d li u (Streaming data)
*) R. Sion, M. Atallah, và S. Prabhakar công b công trình công trình nghiên c u “Resilient Rights Protection for Sensor Streams”. VLDB 2004 Ý t ng c a công trình này là s d ng m t s các giá tr c c tr và các giá tr lân c n c a nó nh là nh ng đ i t ng mang các bit thu vân. L a ch n các giá tr c c tr và thu vân m i giá tr lân c n (LSB) d a trên m t khoá bí m t và các bit ý ngh a nh t c a chúng (MSB). M i m u đ u bao g m đ y đ các giá tr c c tr và các giá tr lân c n c a nó.
*) H. Guo, Y. Li, và S. Jajodia v i công trình “Chaining Watermarks for Detecting Malicious Modifications to Streaming Data”. IS 2007
Ý t ng c a nghiên c u này là phân ho ch m t lu ng d li u d ng s thành các nhóm và nhúng m t thu vân vào m i nhóm. Vi c phân nhóm là d a vào các đi m đ ng b . M t thu vân dùng đ nhúng đ c tính toán b ng cách b m nhóm đã đ c b m tr c đó hi n t i và nhóm đã b m tr c đó ti p theo, t đó thu vân đ c móc n i v i nhau. Vi c nh n d ng thu vân có th đ c th c hi n và đ nh v các thay đ i ngay c khi m t s nhóm đã b xoá toàn b c nhóm.
CH NG 3 – N I DUNG VÀ CÁC K T QU NGHIÊN C U
1. Phân ho ch d li u 2. Nhúng thu vân 3. Gi i mã thu vân
Các m c trong ch ng này c a lu n v n s t p trung trình bày các k thu t áp d ng đ nhúng thu vân và gi i mã thu vân c s d li u quan h . ó là k thu t thu vân c s d li u quan h s d ng k thu t t i u hoá nh m t bài toán t i u hoá có ràng bu c, và s d ng gi i thu t di truy n đ gi i quy t bài toán t i u này. K thu t này bao g m hai quá trình là mã hoá và gi i mã thu vân.
Quá trình mã hoá đ c th c hi n qua các b c [22]:
+ Phân ho ch d li u + Nhúng thu vân
+ ánh giá ng ng gi i mã
Quá trình gi i mã thu vân đ c th c hi n qua các b c + Phân ho ch d li u
+ Gi i mã ng ng + B u ch n theo đa s
Các m c d i đây s nêu chi ti t cách th c ti n hành.