Thủy vân cơ sở dữ liệu quan hệ dựa trên kỹ thuật tối ưu hóa áp dụng giải thuật di truyền

I H C THÁI NGUYÊN KHOA CÔNG NGH THÔNG TIN H tên tác gi V V N HUY Tên đ tài TH Y VÂN C S D LI U QUAN H D A TRÊN K THU T T I U HOÁ ÁP D NG GI I THU T DI TRUY N LU N V N TH C S NGÀNH KHOA H C MÁY TÍNH Thái Nguyên - 2009 I H C THÁI NGUYÊN KHOA CÔNG NGH THÔNG TIN H tên tác gi V V N HUY Tên đ tài TH Y VÂN C S D LI U QUAN H D A TRÊN K THU T T I U HOÁ ÁP D NG GI I THU T DI TRUY N Chuyên ngành: Khoa h c máy tính Mã s : 604801 LU N V N TH C S NGÀNH KHOA H C MÁY TÍNH NG IH NG D N KHOA H C TS BÙI TH H NG Thái Nguyên - 2009 L I CAM OAN Tôi xin cam đoan lu n v n “Th y vân c s d li u quan h d a k thu t t i u hoá áp d ng gi i thu t di truy n” công trình nghiên c u c a riêng Các s li u s d ng lu n v n trung th c Các k t qu nghiên c u đ c trình bày lu n v n ch a t ng đ c công b t i b t k công trình khác V V n Huy L I NÓI hoàn thành lu n v n này, tr U c tiên xin chân thành c m n s ch b o t n tình c a TS Bùi Th H ng, ng i nhi t tình ch b o góp ý giúp hoàn thành lu n v n Tôi xin chân thành c m n Khoa Công ngh thông tin – i h c Thái Nguyên, Vi n Công ngh thông tin t o u ki n giúp hoàn thành lu n v n Tôi xin chân thành c m n b n Võ Phúc Nguyên – Gv Khoa i n T - H K thu t công nghi p Thái Nguyên tr giúp r t nhi u trình hoàn thành lu n v n L i sau xin chân thành c m n nh ng ng i thân gia đình b n đ ng nghi p đ ng viên hoàn thành lu n v n V V n Huy -1- M CL C M C L C DANH M C CÁC THU T NG DANH M C CÁC HÌNH V DANH M C CÁC B NG BI U M U Lý l a ch n đ tài M c tiêu nghiên c u Ph m vi nghiên c u Ph ng pháp nghiên c u Ý ngh a khoa h c ý ngh a th c ti n c a đ tài C u trúc c a lu n v n CH NG – T NG QUAN V THU VÂN VÀ GI I THU T DI TRUY N 1.1 C b n v k thu t gi u tin 10 1.1.1 Khái ni m v gi u tin 10 1.1.2 Phân lo i k thu t gi u tin 10 1.1.3 M c đích c a gi u tin 12 1.1.4 Môi tr ng gi u tin 12 1.2 C b n v thu vân 14 1.2.1 Khái ni m thu vân 14 1.2.2 M t s v n đ có liên quan đ n thu vân 16 1.2.3 Khái ni m thu vân c s d li u 17 1.3 M t s ng d ng c a thu vân 18 1.3.1 B o v b n quy n tác gi (copyright protection) 18 1.3.2 Phát hi n xuyên t c thông tin (authentication and tamper detection) 18 1.3.3 L y d u vân tay hay dán nhãn (fingerprinting and labeling) 19 1.3.4 i u n thi t b (Device control) 19 1.3.5 Theo dõi trình s d ng (Tracking) 19 1.3.6 Theo dõi truy n thông (Broadcast Monitoring) 19 1.3.7 Truy n tin bí m t (Concealed Communication) 20 1.4 Gi i thu t di truy n 20 CH NG – TH C TR NG NGHIÊN C U THU VÂN C S D LI U QUAN H 22 2.1 Tình hình nghiên c u n c 22 2.2 Tình hình nghiên c u th gi i 22 2.2.1 Theo ki u d li u (Data type) 23 Th c hi n: V V n Huy -22.2.2 Theo ki u bi n d ng (Distortion) 23 2.2.3 Theo đ nh y (Sensitivity) 24 2.2.4 Theo thông tin thu vân (watermark information) 25 2.2.5 Tính ki m tra đ c 26 2.2.6 Theo c u trúc d li u (Data structure) 27 CH NG – N I DUNG VÀ CÁC K T QU NGHIÊN C U 29 3.1 Phân ho ch d li u 29 3.2 Nhúng thu vân 33 3.2.1 Mã hoá bit đ n 34 3.2.2 Áp d ng gi i thu t di truy n gi i toán t i u 38 3.2.3 Thu t toán nhúng thu vân 41 3.2.4 ánh giá ng ng gi i mã 42 3.3 Gi i mã thu vân 46 3.4 K t qu th c nghi m 48 K T LU N VÀ KI N NGH 52 PH L C 54 TÀI LI U THAM KH O 57 Th c hi n: V V n Huy -3- DANH M C CÁC THU T NG MSB (Most significant bit): Bit ý ngh a nh t LSB (Least significant bit): Bit ý ngh a nh t MAC (Message Authentication Code) : Mã xác th c thông p GA (Genetic Algorithms): Gi i thu t di truy n Th c hi n: V V n Huy -4- DANH M C CÁC HÌNH V Hình 1.1 M t cách phân lo i k thu t gi u tin 11 Hình Cách phân ho ch b d li u 32 Hình Th ng kê phân b t p Xmax, Xmin cách l y ng Th c hi n: V V n Huy ng T* 45 -5- DANH M C CÁC B NG BI U B ng Danh m c ký hi u 30 B ng Th ng kê t n công v i s l n t n công 20 51 Th c hi n: V V n Huy -6- M U Lý l a ch n đ tài M c tiêu nghiên c u Ph m vi nghiên c u Ph ng pháp nghiên c u Ý ngh a khoa h c ý ngh a th c ti n C u trúc c a lu n v n Lý l a ch n đ tài Ngày nay, ng d ng s n ph m s bao g m c c s d li u quan h đ tr c phát tri n phân ph i r ng kh p môi ng Internet, v y vi c ch ng minh quy n s h u đ i v i s n ph m sau chuy n giao m t v n đ r t c n thi t Vi c th c thi quy n s h u d li u m t yêu c u quan tr ng đòi h i gi i pháp đ ng b , bao g m khía c nh v k thu t, v t ch c, c lu t pháp M c dù v n ch a có đ c nh ng gi i pháp toàn di n nh v y nh ng n m g n đây, k thu t thu vân đóng m t vai trò quy t đ nh nh m gi i quy t v n đ v quy n s h u Hi n nay, m i ch có m t vài cách ti p c n đ i v i toán thu vân d li u quan h đ tr c đ xu t Tuy nhiên, nh ng k thu t không b n v ng c t n công thông th ng t n công gây h i, v y c n có m t k thu t th y vân c s d li u quan h có đ b n v ng cao h n nh t đ i v i t n công xoá, s a, chèn b n ghi Lu n v n “th y vân c s d li u quan h d a k thu t t i u hoá áp d ng gi i thu t di truy n” trình bày k thu t thu vân c s d li u Th c hi n: V V n Huy - 45 ti u hoá xác su t x y l i gi i mã nh th s nâng cao đ b n c a thu vân đ c nhúng kh n ng gi i mã thành công t ng Hình Th ng kê phân b t p Xmax, Xmin cách l y ng hình trên, đ ng T* ng ch m g ch n m gi a hai phân ph i s làm c c ti u hoá xác su t x y l i gi i mã Xác su t x y l i gi i mã c ng ph thu c vào ràng bu c s d ng N u ràng bu c s d ng ch t l ng thay đ i cho b d li u D có th không đ cho s chèn thu vân T t c xác su t x y l i gi i mã thu vân đ c làm gi m b ng cách nhúng thu vân nhi u l n b d li u đó, v c b n s l p l i mã s a sai Sau nhi u l n ch y th nghi m k t qu gi i mã, tác gi c a lu n v n nh n th y r ng, ng ng gi i mã T* s n m mi n thu c ph n giao c a hai phân ph i gi i mã bit gi i mã bit Mi n giao th ng n m kho ng tin c y tính th ng kê c a t p Xmax Xmin Vì v y, đ Th c hi n: V V n Huy - 46 đ n gi n t ng t c đ x lý tính toán l p trình, tác gi tính toán giá tr ng ng gi i mã T* b ng cách l y giá tr trung bình c a t p th ng kê Xmax Xmin này: + L y giá tr c c đ i c a t p Xmin + L y giá tr c c ti u c a t p Xmax T* = Min( X max ) + Max( X ) Theo k t qu th c nghi m tác gi nh n th y r ng, ng ng gi i mã T* ph thu c vào phân ph i c a t p Xmax Xmin, n u phân ph i c a hai t p cách xa s làm c c ti u hoá l i gi i mã i u ph thu c nhi u vào k thu t áp d ng dùng đ gi i toán t i u hoá, k thu t GA 3.3 Gi i mã thu vân Thu t toán phát hi n thu vân s l y thu vân nhúng nh tham s bí m t g m có: KS, m, ξ , c, T Quá trình gi i mã thu vân s đ c th c hi n thông qua ba b c chính: Phân ho ch, gi i mã b u ch n theo đa s + Phân ho ch t p d li u ch a thu vân: K thu t phân ho ch đ c trình bày k ph n [3.1] u vào bao g m: i) B d li u thu vân DW ii) Khoá bí m t KS iii) S ph n phân ho ch m B d li u đ t đ c DW ph n phân ho ch {S , , S m −1 } M i ph n s ch a m t bit thu vân đ n đ Th c hi n: V V n Huy c mã hoá - 47 + Gi i mã đ l y bít nhúng: S d ng l vào ng c đ gi i mã ng ng d a ng t i u T làm c c ti u hoá xác su t x y l i gi i mã nh nói ph n [3.2.4] N u kích c ph n d li u nh h n ξ bít gi i mã không đ c th c hi n, ng c l i đ Thu vân W = bl −1 , ,b0 đ vân đ l y c đ gi i mã ng ng c nhúng vài l n b d li u, m i bít thu n i mà bít bi đ c l y vài l n Các bít l y đ c gi i mã nh l c l y t ph n S k v i k mod l = i c gi i mã nh k thu t b u ch n theo đa s M i bít bi đ c m l n l + K thu t b u ch n theo đa s : Bit bi đ hay bit t ng s bit c a bi đ c quy t đ nh b i s l ng bit c gi i mã Ví d n u bit b2 đ c nhúng 10 l n vào c s d li u, sau gi i mã, k t qu gi i mã thu vân thu đ c gi s bit bit V y k t lu n c a k thu t bình ch n theo đa s bit b2 bit (b2 = 0) V i k thu t b u ch n theo đa s thu vân nh n đ c s b n v ng tr c m t s t n công nh chèn thêm d li u, s a đ i d li u, ho c c xoá d li u, b i ng ng gi i mã đ c ch n tuân th theo nguyên lý xác su t th ng kê nh m làm c c ti u hoá l i gi i mã Thu t toán phát hi n thu vân nh sau: Algorithm: detect_watermark Input: T p d li u thu vân Dw, m, c, ξ , Ks, T*, đ dài thu vân l Output: Chu i thu vân nhúng WD Set ones[0, , l-1] ä //T p bit gi i mã bit Set zeros[0, , l-1] ä //T p bit gi i mã bit S0,…., Sm-1 ä get_pertitions(Dw, Ks, m) for j = to m – if |Sj| ≥ ξ Th c hi n: V V n Huy - 48 i ← j mod l value ← Θ(Sj, 0, c) if value ≥ T* ones[i] ← ones[i] + 10 else 11 zeros[i] ← zeros[i] + 12 for j = to l -1 13 if ones[j] > zeros[j] 14 WD[j] ← 15 else if ones[j] < zeros[j] 16 WD[j] ← 17 else 18 WD[j] ← x 19 Return WD Tr đ ng h p quan h đa thu c tính s đàn h i ( b n v ng) thu vân c t ng lên nhúng thu vân nhi u thu c tính 3.4 K t qu th c nghi m B d li u th c nghi m lu n v n b d li u t t o đ c gi đ nh s li u n sinh ho t c a m t vùng đó, b d li u bao g m 8000 b cho đ n gi n trình cài đ t th c nghi m, gi s b d li u ch bao g m tr tr ng đ ng, m t tr ng khoá c a quan h , m t tr c ch n đ nhúng thu vân Các thông s dùng cho trình thí nghi m bao g m: + Hàm b m: MD5 + Khoá bí m t: KS = 97 Th c hi n: V V n Huy ng - 49 + S phân vùng: m = 30 + Tham s bí m t c = 0.75 + Chu i bit đem nhúng (watermark): 10101 + Kích c nh nh t c a phân vùng: ζ = 10 + S c p dùng cho trình sinh s n c a GA: c p = 10 cá th + S th h ti n hoá: 50 + S cá th kh i t o ng u nhiên ban đ u: 50 + Ràng bu c thay đ i d li u: ± 8%% (0.008) B d li u đ c thi t k ch a file đ nh d ng Excel v i tên Data.xls Tác gi dùng Matlab 7.04 làm môi tr Thí nghi m đ ng cài đ t ng d ng c ch y h th ng có c u hình Intel Pentium IV Ghz, 512 MB Ram Sau nhi u l n ch y th nghi m tác gi nh n th y, t c đ gi i mã thu vân nhanh h n g p nhi u l n t c đ nhúng thu vân (trung bình t 10 đ n 15 l n) Th nghi m v i t n công k t qu nh sau: Th c hi n t n công m i ki u t n công 20 l n, m i l n tác đ ng s l k t qu th ng kê nh b ng d C n c ng b n ghi khác nhau, i vào b ng th ng kê t n công sau trình th c nghi m tác gi có nh n xét nh sau: + T l thành công c a ki u t n công thay đ i d li u cao nh t Khi thay đ i thông s đ u vào nh kho ng cho phép d li u thay đ i 0.05, s l ng b b thay đ i 7500 (trên t ng s 8000 b ) t ng đ ng v i 90% t ng s b b thay đ i t l thành công gi i mã thu vân v n 60% (kho ng 63%) Th c hi n: V V n Huy - 50 + T l gi i mã thu vân thành công c a ki u t n công xoá b h n so v i ki u t n công thay đ i d li u i) V is l ng b cho phép xoá 30% t ng s b t l gi i mã thành công 40% ii) V i 50% t ng s b b xoá t l gi i mã thành công 15% + T l gi i mã thu vân thành công c a ki u t n công chèn thêm b vào c s d li u th p nh t i) N u chèn thêm trung bình kho ng 7.5% đ n 8% t ng s b vào c s d li u t l gi i mã thành công 50% ii) N u chèn thêm 10% (kho ng 12%) s l ng b m i vào c s d li u t l gi i mã thành công 0% Các thông s c ng có th b thay đ i n u thay đ i thông s đ u vào nh : T ng ho c gi m kho ng thay đ i cho phép d li u nhúng thu vân; đ ng u nhiên c a vi c t n công (phá ho i); s l kèm v i đ l n c a d li u (t ng s b ) Th c hi n: V V n Huy ng phân vùng - 51 - Lo i t n công Xoá Chèn S a S b n ghi b tác đ ng Thành công (l n) Th t b i (l n) Thành công (l n) Th t b i (l n) Thành công (l n) Th t b i (l n) 100 200 300 500 600 20 20 20 20 20 20 18 20 20 20 17 18 18 10 10 19 1000 1500 2000 14 20 17 14 20 19 13 20 18 2500 3000 4000 5000 6000 7000 7500 12 20 18 16 20 18 17 20 16 19 20 12 20 20 11 20 20 11 20 20 12 B ng Th ng kê t n công v i s l n t n công 20 Th c hi n: V V n Huy - 52 - K T LU N VÀ KI N NGH Nh v y, đ ti n hành thu vân gi i mã thu vân c s d li u quan h , trình th c hi n c n đ c ti n hành qua hai ph n nhúng thu vân gi i mã thu vân nhúng Vi c nhúng thu vân đ c nh là: Phân c th c hi n thông qua ba b ho ch b d li u, nhúng thu vân vào phân ho ch tính toán ng ng t i u gi i mã + M c đích c a phân ho ch chia nh b d li u thành nhóm b n ghi (phân ho ch) cho m i nhóm b n ghi đ d li u ng u nhiên c ch n c s t ng tính ng u nhiên đ m b o tính bí m t trình l a ch n b n ghi phân vào m i phân vùng trình phân ho ch đ đáp ng đ c th c hi n v i hàm b m m t mã (HMAC) M t s d ng hàm b m c tiêu chí có th đ c áp d ng nh MD5, SHA-0, SHA- 1… Vi c l a ch n hàm b m c ng có nh h ng đ n t c đ tính toán phân ho ch d li u, u tu thu c vào s word đ c l a ch n s d ng hàm b m + Vi c nhúng thu vân s đ c tính toán m t cách h p lý đ đ m b o nh ng thay đ i d li u gi i h n cho phép Thu t toán GA đ c áp d ng ph n nh m tính toán giá tr t i u đ chèn bit vào phân ho ch Vi c gi i toán t i u áp d ng gi i thu t GA nh m đ a hai t p th ng kê Xmax Xmin cho phân ph i hai t p cách xa nhau, u s giúp làm c c ti u hoá l i gi i mã, đ ng th i c ng m m u ch t giúp cho k thu t thu vân đàn h i h n tr thông th c t n công ng + C n c vào hai t p th ng kê Xmax Xmin đ nhúng bit thu vân, nguyên t c xác su t th ng kê đ Th c hi n: V V n Huy c l u l i trình c áp d ng đ tính toán - 53 ng ng gi i mã t i u cho toán Vi c ch n ng có nh h tr ng gi i mã t i u s ng r t l n đ n tính xác c a trình gi i mã, đ c bi t ng h p d li u thu vân b t n công Quá trình gi i mã thu vân c ng đ c th c hi n qua ba b c là: Phân ho ch b d li u nhúng thu vân, gi i mã thu vân, bình ch n theo đa s Trong trình gi i mã thu vân s s d ng m t s tham s c a trình nhúng thu vân nh tham s bí m t (s ph n phân ho ch, khoá bí m t), t p th ng kê Xmax, Xmin V i k thu t gi i mã dùng ph ng pháp bình ch n theo đa s trình gi i mã không c n thông tin v d li u g c nh ng v n có th gi i mã đ c thu vân nhúng M c dù k thu t thu vân s d ng GA đ gi i toán t i u tr ng h p r t phù h p, nhiên k thu t GA ch áp d ng nh ng ng d ng v i toán không l i, không n tính cao không yêu c u kh t khe v th i gian tính toán K thu t GA c n đ c nghiên c u thêm đ c i ti n v t c đ tính toán c ng nh làm gi i quy t v n đ t i u hoá t t h n n a H ng nghiên c u ti p theo đ phát tri n đ tài theo tác gi đ ngh là: + C i ti n hàm gi u đ GA h i t nhanh h n nh m làm t ng t c đ nhúng thu vân + C i ti n cách sinh s n c a cá th qu n th đ GA có đ c nh ng k t qu t i u t t h n + C i ti n hàm đánh giá c a GA đ có đ qu n th c a GA nh m thu đ c cá th t t h n sau m i l n ti n hoá + Nghiên c u gi i pháp đ tránh tr Th c hi n: V V n Huy c s đa d ng cá th ng h p t i u c c b (gi t i u) - 54 - PH L C Các hàm b m đ c ng d ng nhi u l nh v c, chúng th ng đ c thi t k phù h p v i t ng ng d ng M t hàm b m t t m t phép bi n đ i "m t chi u", ngh a m t ph d li u vào t ng pháp th c ti n đ tính toán đ c ng ng v i giá tr b m mong mu n, vi c gi m o s r t khó kh n M t hàm m t chi u m t mã h c n hình tính ch t hàm đ n ánh t o nên m t hàm b m hi u qu Các hàm b m dành cho vi c phát hi n s a l i t p trung phân bi t tr ng h p mà d li u b làm nhi u b i trình ng u nhiên Khi hàm b m đ th đ c dùng cho giá tr t ng ki m, giá tr b m t c dùng đ ki m ch ng r ng m t file d li u có kích th b s a đ i Hàm b m đ hàm b m đ ng đ i nh có c tùy ý ch a c dùng đ phát hi n l i truy n d li u T i n i g i, c tính cho d li u đ li u T i đ u nh n, hàm b m l i đ trùng l i x y c g i, giá tr b m đ c g i d c tính l n n a, n u giá tr b m không trình truy n Vi c đ c g i ki m tra d (redundancy check) * Hàm b m MD5 (Message-Digest algorithm 5) MD5 m t hàm b m đ mã hoá v i giá tr b m 128bit T ng đ xem m t chu n Internet, MD5 đ ch ng trình an ninh m ng, c ng th c c s d ng r ng rãi ng đ c dùng đ ki m tra tính nguyên v n c a t p tin MD5 đ hàm b m tr c thi t k b i Ronald Rivest vào n m 1991 đ thay th cho c đó, MD4 (c ng ông thi t k , tr c n a MD2) MD5 có ng d ng quan tr ng: 1/ MD5 đ c s d ng r ng r i th gi i ph n m m đ đ m b o r ng Th c hi n: V V n Huy - 55 t p tin t i v không b h ng Ng ki m tra ph n m m b ng MD5 đ i s d ng có th so sánh gi a thông s c công b v i thông s ki m tra ph n m m t i v b ng MD5 2/ MD5 đ c dùng đ mã hoá m t kh u M c đích c a vi c mã hoá bi n đ i m t chu i m t kh u thành m t đo n mã khác, cho t đo n mã không th l n tr l i m t kh u Có ngh a vi c gi i mã không th ho c ph i m t m t khoãng th i gian r t dài (đ đ làm n n lòng k t n công) Thu t gi i MD5 bi n đ i m t thông p có chi u dài b t kì thành m t kh i có kích th c c đ nh 128 bits Thông p đ a vào s đ 512 bits Thông p đ c c t thành kh i c đ a vào b đ m đ chi u dài c a s chia h t cho 512 B đ m ho t đ ng nh sau: - Tr c tiên s chèn bit vào cu i thông p - Ti p hàng lo t bit Zero cho t i chi u dài c a nh h n b i s c a 512 m t kho ng 64 bit - Ph n l i s đ c l p đ y b i m t s nguyên 64 bit bi u di n chi u dài ban đ u c a thông p Thu t toán c a MD5 ho t đ ng m t b 128 bit Chia nh thành t 32 bit, kí hi u A,B,C D Các giá tr h ng s c đ nh Sau thu t toán s luân phiên ho t đ ng kh i 512 bit M i kh i s ph i h p v i m t b Quá trình x lý m t kh i thông p bao g m b trình t ct ng t nhau, g i vòng (“round”) M i vòng l i g m 16 ng t d a hàm m t chi u F, phép c ng module phép xoay trái… Th c hi n: V V n Huy - 56 Hình bên d i mô t m t trình m t vòng Có hàm m t chi u F có th s d ng M i vòng s d ng m t hàm khác Hàm b m MD5 (còn đ c g i hàm tóm t t thông p - message degests) s tr v m t chu i s th p l c phân g m 32 s liên ti p D ví d mô t k t qu thu đ i c sau b m MD5("K6CH") = 56861ffa22479429ba47cffeca03304e MD5("k6ch") = 11df758de80935b75b2a7bc1479aa164 Th c hi n: V V n Huy - 57 - TÀI LI U THAM KH O [1] “Nghiên c u Phát tri n K thu t Thu vân C s D li u Quan h ”, Báo cáo k t qu nghiên c u c a đ tài c s 2008, 12/2008, Phòng CSDL & LT [2] Bùi Th H ng, Nguy n Th Thu H ng, L u Th Bích H ng, “Th y vân c s d li u quan h ”, T p chí Khoa h c & Công ngh , H Thái Nguyên, 2009 [3] ình, “Gi u thông tin c s d li u không gian”, T p chí V Ba nghiên c u khoa h c k thu t công ngh Quân s , s 4, 30-37 [4] V Ba ình, Nguy n Xuân Huy, “Thu c tính ch n l áp d ng k thu t gi u tin b n v ng”, K y u H i th o FAIR: Nghiên c u c b n ng d ng CNTT, NXB KHKT Hà N i, 2004 [5] Hoàng Ki m, “Gi i thu t di truy n - Cách gi i toán t nhiên máy tính”, NXB Khoa h c k thu t, 2000 [6] Nguy n ình Thúc, “Trí tu nhân t o – L p trình ti n hoá”, Nhà xu t b n Giáo d c [7] R Agrawal, J Kiernan, “Watermarking Relational Databases” in Proceedings of the 28th VLDB Conference, Hong Kong, China, 2002 [8] R Agrawal, P J Haas, and J Kiernan “Watermarking relational data: framework, algorithms and analysis*” The VLDB Journal (2003) [9] R Sion, M Atallah, S Prabhakar.“Watermarking Relational Databases” CERIAS TR 2002-28* Center for Education and Research in Information Assurance, Computer Sciences, Purdue University, 2002 [10] R Sion, M Atallah, and S Prabhakar “Rights Protection for Relational Data” IEEE Transactions Engineering, 16(6), June 2004 Th c hi n: V V n Huy on Knowledge and Data - 58 [11] R Sion, “Proving ownership over categorical data” ICDE 2004 [12] E Bertino, B.C Ooi, Y.Yang, and R Deng, “Privacy and ownership preserving of outsourced medical data” ICDE 2005 [13] Y Li, H Guo, and S Jajodia, “Tamper Detection and Localization for Categorical Data Using Fragile Watermarks” DRM 2004 [14] H Guo, Y Li, A Liu, and S Jajodia, “A Fragile Watermarking Scheme for Detecting Malicious Modifications of Database Relations” IS 2006 [15] R Sion, M Atallah, and S Prabhakar, “Rights Protection for Relational Data” SIGMOD 2003 [16] Y Li, V Swarup, and S Jajodia, “Fingerprinting Relational Databases: Schemes and Specialties” TDSC 2005 [17] Y Li, H Guo, and S Wang, “A Multi-Bit Watermark for Relational Data” JDM 2007 [18] Y Li and R Deng, “Publicly Verifiable Ownership Protection for Relational Databases” ASIACCS 2006 [19] Y Li, V Swarupand S Jajodia, “Constructing a Virtual Primary Key for Fingerprinting Relational Data” DRM 2003 [20] J Guo, Y Li, R Deng, and K Chen, “Rights Protection for Data Cubes” ISC 2006 [21] R Sion, M Atallah, and S Prabhakar, “Resilient Rights Protection for Sensor Streams” VLDB 2004 [22] M Shehab, E Bertino, A Ghafoor “Watermarking Relational Databases using Optimization Based Techniques” CERIAS Tech Report 2006-41 [23] MichaelArnold, MartinSchmucker, StephenD.Wolthusen, “Techniques and Applications of Digital Watermarking and ContentProtection”, ISBN1-58053-111-3, Tr 15-53, 2003 Th c hi n: V V n Huy - 59 [24] Saraju P Mohanty, “Digital Watermarking : A Tutorial Review”, Dept of Comp Sc and Eng, Unversity of South Florida 2001 [25] J.J Eggers, “Information embedding and digital watermarking”, Standford University, 2002 [26] Juergen Seitz University of Cooperative Education Heidenheim, Germany, “Digital watermarking for digital media”, ISBN 1-59140-520-3 Tr 1-35 [27] YingjiuLi, “Database Watermarking: A Systematic View”, 2008 [28] http://www.pcworld.com.vn/pcworld/magazine.asp?t=mzdetail&atcl_id=5 f5e5c5b595f5e [29] http://www.cs.stonybrook.edu/~sion/research/ [30] www.watermarkingworld.org Th c hi n: V V n Huy ... t lý thuy t c a thu vân áp d ng cho c s d li u quan h Nghiên c u v c ch mã hoá gi i mã thu vân c s d li u quan h d a k thu t t i u hoá áp d ng thu t toán di truy n Ph ng pháp nghiên c u Lu n... m áp d ng k thu t t i u hoá cho mã hoá gi i mã thu vân s Th c hi n: V V n Huy -9- CH NG – T NG QUAN V THU VÂN VÀ GI I THU T DI TRUY N C b n v gi u tin C b n v thu vân M t s ng d ng c a thu vân. .. thu vân 14 1.2.1 Khái ni m thu vân 14 1.2.2 M t s v n đ có liên quan đ n thu vân 16 1.2.3 Khái ni m thu vân c s d li u 17 1.3 M t s ng d ng c a thu vân