B GIO DC V O TO TRNG I HC s PHM H NI TRN TH KIM DUNG BO V s TON VN CA c S D LIU QUAN H BNG K THUT THY VN LUN VN THC S MY TNH TRN TH KIM DUNG BO V s TON VN CA c S D LIU a a a H NI, 2014 B GIO DC V O TO TRNG I HC s PHM H NI QUAN H BNG K THUT THY YN Chuyờn ngnh: KHOA HC MY TNH Mó s: 60 48 01 01 LUN VN THC S MY TNH Ngi hng dn khoa hc: PGS. TS BI TH HNG H NI, 2014 LI CM N e hon thnh lun ny tụi ó nhn c s giỳp tn tỡnh ca thy hng dn khoa hc, ca cỏc thy cụ trng i hc S phm H Ni 2. Tụi xin chõn thnh cm n cỏc thy cụ trng i hc S phm H Ni ó to iu kin hc tp, nghiờn cu v giỳp tụi rt nhiu quỏ trỡnh lm lun vn. c bit tụi xin cm n thy PGS.TS Bựi Th Hng ó tn tỡnh hng dn, ch bo tụi ong sut quỏ trỡnh hc tp, nghiờn cu ti v giỳp tụi hon thnh bn lun ny. Vnh Phỳc, ngy 12 thỏng 12 nm 2014 Hoc viờn Trn Th Kim Dung MC LC LệI CAM DOAN Toi xin cam doan luọn van Bọo ve sw toọn ven cỹa cct s& die lieu ô quart he bang ky thuat thỹy van la ket qua nghien emi cỹa rieng toi duoi sy huong din khoa hoc cỹa PGS. TS Bỹi ThĐ H6ng. Cọc so lieu, ket qua neu luan van lọ trung thuc vọ chua titng duoc cong bo bat ky cửng trinh nọo khọc. Hoc vien Trọn Thi Kim Dung MC LC DANH MUC CC Kí HIấU, VIT TT Ký hiu Din gii Y ngha CSDL C s d liu RBTV Rng buc ton MKSD Multi Key Single Data a khúa, n d liu SKMD Single Key Multi Data n khúa, a d liu LSB Least Significat Bit Bớt ớt ý ngha EMC Encrypted Mark Code Mó ỏnh dõu c mó húa BCH Bose-Chaudhuri-Hocquenhem SVR Support Vector Regression Sụ hiu Tờn bng Hụi qui vector hụ tr Trang bng 2.1 Danh mc cỏc ký hiu 27 3.1 Thụng tin mụi giao dch 36 Sụ Tờn hỡnh Trang hiu 1.1 hỡnh S ụ biờu diờn quỏ trỡnh giõu tin 1.2 S ụ biờu diờn quỏ trỡnh gii mó 1.3 Phõn loi k thut giõu tin 1.4 Cỏch phõn loi thy võn tiờu biờu 11 MC LC 1.5 14 3.1 Mụ t k thut thy võn c bn cho cỏc c s d liu quan h K thut thy võn vi c chờ xỏc thc cụng khai vo thc tờ Giao din chớnh ca chng trỡnh thc nghim 3.2 Minh cỏc bc to R mó húa 37 3.3 Minh cỏc bc lõy thy võn WM 38 3.4 Thy võn sụ gục c dựng thc nghim 39 3.5 Giao din chng trỡnh mụ hỡnh thc nghim 39 3.6 a) Thy võn gục; b) Thy võn thu c theo thc nghim 40 3.7 Giao din chng trỡnh mụ hỡnh thc nghim 40 3.8 a) Thy võn gục; b) Thy võn thu c theo thc nghim 41 3.9 Giao din chng trỡnh mụ hỡnh thc nghim 41 3.10 a) Thy võn gục; b) Thy võn thu c theo thc nghim 42 3.11 Giao din chng trỡnh mụ hỡnh thc nghim 42 3.12 a) Thy võn gục; b) Thy võn thu c theo thc nghim 43 2.1 33 36 M U 1. Lý chn ti Ngy nay, vic s dng cỏc c s d liu, c bit l c s d liu quan h ong cỏc ng dng ngy cng tng. Tc phỏt trin Internet v cỏc cụng ngh cú liờn quan ang a n mt sc ộp khỏ nng n cho nhng ngi bo v d liu vic to cỏc dch v (thng c gi l cỏc dch v web hoc cỏc tin ớch in t) cho phộp ngi dựng cú th tỡm kim v truy cp c s d liu tũ xa hoc cỏc dch v thuờ khoỏn bờn ngoi. Mc dự cỏc xu hng ny l hu ớch cho ngi dựng cui nhng nú cng bc l mi nguy him cho nhng nh cung cp d liu trc nhng k trm cp v gi mo d liu. Do ú, nhng nh cung cp d liu ũi hi phi cú cỏc cụng c h tr cho vic bo v bn quyn sn phm ca h, nhn dng c nhng bn cỏc c s d liu b ỏnh cp hoc b xuyờn tc vi ý xu. Mt nhng cụng c rt hu ớch dựng bo v bn quyn v chng gi mo i vi cỏc c s d liu quan h ú l k thut thy võn s. Hin ti, ó cú khỏ nhiu lc thy võn c xut, ú cú th chia thnh hai lp. Mt lp l cỏc lc thy võn dựng bo v bn quyn cho cỏc c s d liu quan h. Lp th hai l cỏc lc thy võn dựng bo v s ton cho cỏc c s d liu quan h. T thc t trờn, em chn ti nghiờn cu thuc lp th hai: Bo v s ton ca c s d liu quan h bng k thut thy võn. 2. Mc ớch nghiờn cu - Nghiờn cu k thut thy võn bo v s ton cho cỏc c s d liu quan h vi c ch xỏc thc cụng khai. - Phỏt trin chng trỡnh th nghim bo v s ton cho cỏc c s d liu quan h vi c ch xỏc thc cụng khai. 3. Nhim v nghiờn cu - Nghiờn cu cỏc c s lý thuyt v c s d liu quan h v thy võn s. - Tỡm hiu v h mó húa khúa i xng v khúa cụng khai. - S dng cụng c lp trỡnh phỏt trin chng trỡnh th nghim thy võn c s d liu quan h. 4. i tng v phm vi nghiờn cu - Phm vi nghiờn cu ca ti l lý thuyt v thy võn núi chung v v c s d liu. - Nghiờn cu c ch mó húa v gii mó thy võn c s d liu quan h vi c ch xỏc thc cụng khai. 5. Nhng úng gúp múi ca ti - Tỡm hiu v nghiờn cu cỏc k thut thy võn bo v s ton cho c s d liu quan h. - Ci tin v nõng cao chớnh xỏc bo v tớnh ton ca c s d liu ln. - Ci t chng trỡnh th nghim bo v s ton ca c s d liu vi c ch xỏc thc cụng khai. 6. Phng phỏp nghiờn cu - Phng phỏp nghiờn cu ch yu õy l phng phỏp tip cn lý thuyt, sau ú ỏp dng lý thuyt kim chng. Da ờn kt qu kim chng ú a kt lun v cỏc xut nhm hon thnh mc tiờu nghiờn cu. - Nghiờn cu v lý thuyt thy võn c s d liu. Nghiờn cu ng dng v mụ t chi tit v k thut thy võn vi c ch xỏc thc cụng khai. 7. Cu trỳc luõn Lun gm: Li m u, ba chng ni dung, phn kt lun v sau cựng l ti liu tham kho. Chng 1: Tng quan v k thut thy võn cho c s d liu quan h. Chng 2: K thut thy võn bo v s ton ca c s d liu vi c ch xỏc thc cụng khai. Chng 3: Ci t v th nghim. CHNG 1: TNG QUAN V K THUT THY VN CHO C S D LIU QUAN H 1.1. Kin thc c bn v giu tin 1.1.1. Khỏi nim giu tin T trc n nay, nhiu phng phỏp bo v thụng tin ó c a ra, ú gii phỏp dựng mt mó c ng dng rng rói nht. Thụng tin ban u c mó hoỏ, sau ú s c gii mó nh khoỏ ca h mó. ó cú nhiu h mó phc c s dng nh DES, RSA, NAPSACK ., rt hiu qu v ph bin. Mt phng phỏp mi khỏc ó v ang c nghiờn cu v ng dng mnh m nhiu nc trờn th gii, ú l phng phỏp giu tin. Giu thụng tin l k thut nhỳng mt lng thụng tin s no ú vo mt i tng d liu s khỏc. Mt nhng yờu cu c bn ca giu tin l m bo tớnh cht n ca thụng tin c giu ng thi khụng lm nh hng n cht lng ca d liu gc. S khỏc bit chỳ yu gia mó hoỏ thụng tin v giu thụng tin l mó hoỏ lm cho cỏc thụng tin th hin l cú c mó hoỏ hay khụng, cũn vi giu thụng tin thỡ ngi ta s khú bit c l cú thụng tin giu bờn trong. Hỡnh 1.1: S biu din quỏ trỡnh giu tin y JW Hỡnh 1.2: S ụ biờu diờn qu trỡnh gii mó 1.1.2. Phõn loi cỏc k thut gu tin Do k thut giu thụng tin mi c hỡnh thnh ong thi gian gn õy nờn xu hng phỏt trin cha n nh. Nhiu phng phỏp mi, theo nhiu khớa cnh khỏc ang c xut, vỡ vy ó tn ti nhiu cỏch phõn oi rt khỏc nhau. Trong chng ny tụi ó trỡnh by chi tit thut toỏn m tụi trung nghiờn cu. Tụi ó ỏp dng khỏi nim ca thy võn v c ch xỏc thc cụng khai khụng ch chng minh tớnh ton ca CSDL m cũn khụng b mt d liu CSDL. CHNG 3: CI T V TH NGHIM 3.1. t Qua kho sỏt, mt nhng d liu m ang c rt nhiu ngi quan tõm ú l d liu giao dch chng khoỏn hng ngy. õy l mt kho d liu quan trng i vi cỏc nh u t chng khoỏn. Vỡ bt k mt nh u t no, trc u t cng phi tỡm hiu, nghiờn cu mó chng khoỏn, giỏ chng khoỏn cn u t. cú th quyt nh u t, khụng cú cỏch no khỏc l phi bit c d liu ca cỏc giao dch trc ú liờn quan n mó chng khoỏn quan tõm cú ỏng tin cy khụng? li cõu hi ờn, tụi ó tỡm hiu thc t qua cỏc sn giao dch, cỏc ang web chng khoỏn, Hin ti tt c cỏc trang cú d liu chng khoỏn khụng ỏp dng mt cụng c bo mt no bo v d liu. Ngha l: D liu a lờn sn giao dch cú th ó b tn cụng, c th hn: D liu cú th ó b ú thay i, lm sai lch, phc v cho ý xu. Nh vy tim n mt ri ro rt ln cho cỏc nh u t m h khụng hay bit. Cõu hi t phi lm th no bo v d liu a lờn khụng b xuyờn tc, tn cụng . gii quyt ny, tụi s dng k thut thy võn bo v s ton ca d liu giao dch chng khoỏn. Vi hy vng gúp mt phn giỳp cỏc nh u t trỏnh ri ro m d liu mang li. 3.2. D liu th nghim D liu th nghim l cỏc giao dch chng khoỏn hng ngy. D liu ny c ly t sn giao dch chng khoỏn Si Gũn. S lng mó chng khoỏn dựng th nghim l 285 mó chng khoỏn v 10.000 giao dch. Thụng tin mi giao dch nh bng 3.1 di õy TT Tờn Gii thớch Ku d liu ID Khúa chớnh int MaCK Mó chng khoỏn varchar NgayGD Ngy thỏng nm ca giao dch varchar GiaMoCua Giỏ m ca int GiaCaoNhat Giỏ cao nhõt int GiaThapNhat Giỏ thõp nhõt int GiaDongCua Giỏ úng ca int KhoiLuong Khi lng gao dch int Bng 3.1: Thụng tin mụi giao dch Chng trỡnh c ci t bng ngn ng Visual c# v s dng h qun tr CSDL SQL server 2008. Trong th nghim, thy võn c ỏnh du gúc bng nh xỏm kớch thc X . D liu cú . 0 bn ghi nờn kớch thc thy võn W M l 0 X 0 vi gúc c ỏnh du bng nh xỏm nh núi trờn. Hỡnh 3.4 l thy võn s c dựng th nghim. hỡnh 3.1 di õy Giao din chớnh ca chng trỡnh nh mEtmmwấ .MmOtlmrnX C mi* i IBJ DèQ| HAA - U CH B3 'I 'im II U II II T' -1* R II ằ ?ằ VAC A-U F^PU. Bc 1: To thy võn gc. > Bc 2: To nh chng thc R . > Bc 3: To nh R c mó húa bng khúa mt. Hỡnh 3.2 di õy, minh kt qu thu c sau chỳng ta thc hin mó hó c s d liu gc. C+A TA Uuib rdtiki kt LĩUI Iraô N e UW ' * *5c dnCnVbi Ouặl^H UmLuc -| IIằ ôjUd %AU VkK AAM uu JUU uu vtu WK iiió* ;? :'J KJ 34P è Er*A U-Jộc CaarttkktccavUa i I h.rfc,wv I mlhm rs * TjgrfpkfaM ft !fc. tiK'i ô:: :] Ulfa:ằ .mmi vfiUUlXOi . : I p*afC *1 UM uu Hỡnh 3.2: Minh cỏc bc to R mó húa :ôằ :ằ ajtJf Ttvn- Vitt0.1 Sau ú, cụng khai mó chng thc R c mó húa bng khúa mt, khúa cụng khai, v CSDL. Tip ú s th nghim vi cỏc trng hp l cỏc bng CSDL c to ong SQL 2008 cú tờn l TEST_PUBLIC, õy l CSDL úng vai trũ cụng khai v cha cỏc tỡnh th nghim. chn c s d liu cụng khai, kớch chn C s d liu cụng khai. Sau kh cú c s d liu cụng khai, chỳng ta thc hn cỏc bc sau: - Bc 1: Ly mó chng thc R . - Bc 2: Gii mó chng thc R bng khúa cụng khai. - Bc 3: Ly c thy võn WM theo thut toỏn. Hỡnh 3.3 di õy minh kt qu ly thy võn WM ca c s d liu cụng khai. h| MIrtằ .ULM A/J \MI AAM li nuau niuôr AMi JUM Wl MM AAM JLUI ,wi .UM .IMU ibMU .UM AM ;|J *H m rhw vij Iôv m .nifea * fa'ôF -M3ằlu lới. l J3 ằI U M .IIIMè; ur&rkn EinstaB rvtH} a> Hl .111ô ằ Ctiitthi lil '11 IMJ AAM lUM II MI ôZ! H JUL\1 JMI UiHShll GUI4MUI SIKnim IMHU II ự I1W * \' I.1AM >a*c. utrisaõớằ . . Th nghm 1: Khụng thay i d liu (c lu bng d liu tblChungkhoan_GD). Mc ớch ca thc nghim ny l kim a xem chng trỡnh cú a kt qu chớnh xỏc v tớnh ton ca d liu hay khụng. Giao din ca chng trỡnh chy vi th nghim lnh hỡnh 3.5 di õy: tm UKUkiiaLb ! I ' IM I èBp* WI *ằr * I Hỡnh 3.5: Giao din chng trỡnh mụ hỡnh th nghim Chng trỡnh a thụng bỏo l c s d liu ton vn. Trong mụ hỡnh ny, chng trỡnh ó a kt qu chớnh xỏc. Di õy l hai thy võn s tng ng cho c s d liu gc v c s d liu c coi nh ly t ờn mng cụng cng v theo m hỡnh th nghim 1. lớ^i 4^ a) Thy võn gc WM b) Thy võn WM ' Hỡnh 3.6: a) Thy võn gc; b) Thy võn thu c theo th nghim > Th nghm 2: Thay i 36 bn ghi trng d liu [GiaDongCua] (c la bng d liu tbltancong2). Mc ớch ca th nghim ny l tim kt qu i vi bin i nh. Giao din ca chng trỡnh chy vi th nghim nh hỡnh 3.7 di õy: uiuLôn iôn|hi j t* im ftr I CvsA i tia zộnj ktmằ GoaũdôUu|frc I rHpM^s Hii| rinVThr ; am I ; I ô * >* F-nnr. uCtflJfa-v - B -MT Mớhi ^4 I ôteQỏ HWVrBcQ 'sum- . B-T1- : tựv vi. 1rw ** lbllltl u-ma -CVJô 'VO 1*1 KX**tớOf l iMTiarằ . brrrj ] //m/ 5.7; Giao in chng trỡnh mụ hỡnh th nghiờm Nhng bn ghi c ỏnh du l nhng bn ghi b thay i d liu so vi d liu gc. T giao din chng trỡnh chỳng ta thy s thay i ca thy võn kh phỏt hin bng mt thng, ú phi dựng mt chng trỡnh so sỏnh gia thy võn thu c v thy võn gc tỡm s khỏc bit. I ''ớivtinir IV1*WJt*raihm Trong mụ hỡnh ny, chng trỡnh phỏt hin c 36 bn ghi b thay i trờn tng s 36 bn ghi b thay i. Nh vy chớnh xỏc phỏt hin cỏc bn ghi b thay i l 100%. Di õy l hai thy võn s tng ng cho c s d liu gc v c s d liu b thay i theo mụ hỡnh thc nghim 2. I I a) Thy võn gc WM' b) Thy võn WM * Hỡnh 3.8: a) Thy võn gc; b) Thy võn thu c theo th nghim > Th nghim 3: Thay i 2000 bn ghi trng d liu [KhoiLuong] (c lu bng d liu tbltancong3). Mc ớch ca th nghim ny l tỡm kt qu i vúi tỏc ng vo d liu dng s vi d liu lún. Giao din ca chng trỡnh chy vi th nghim nh hỡnh 3.9 di õy: Hỡnh 3.9: Giao din chng trỡnh mụ hỡnh th nghim Trong mụ hỡnh ny, chng trỡnh phỏt hin c 1996 bn ghi b thay i trờn tng s 2000 bn ghi b thay i. Nh vy chDh xỏc phỏt hin cỏc bn ghi b thay i l 99,8%. Di õy l hai thy võn s tng ng cho c s d liu gc v c s d liu b thay i theo mụ hỡnh th nghim 3. / a) Thy võn gc WMf I ^ ^ b) Thy võn WM * Hỡnh 3.10: a) Thy võn gc b) Thy võn thu c theo th nghiờm > Th nghim 4: Xúa trng d liu [KhoiLuong] v thay th bng trng d liu khỏc [GhiChu] (c lu bng d liu tbltancong4). Mc ớch ca th nghim ny l tỡm kt qu i vi mt s thay i ln. Giao din ca chng trỡnh chy vi th nghim nh hỡnh 3.11 dúd õy: Hỡnh 3.11: Giao din chng trỡnh mụ hỡnh th nghim Ta thy thy võn gn nh hon ton b phỏ v. Trong trng hp ny kt qu phỏt hin c 9962 bn ghi trờn tng s 10000 bn ghi b tỏc ng. Nh vy chớnh xỏc phỏt hin cỏc bn ghi b thay i l 99.62%. Di õy l hai thy võn s tng ng cho c s d liu gc v c s d liu b thay i theo mụ hỡnh th nghim 4. a) Thy võn gc WM' b) Thy võn WM" Hỡnh 3.12: a) Thy võn gc b) Thy võn thu c theo th nghiờm 3.4Kt lun Nhỡn vo cỏc kt qu ca tng mụ hỡnh th nghim, chỳng ta thy rng chng trỡnh ó xỏc nh chớnh xỏc c s d liu no bo m tớnh ton d liu th hn mụ hỡh th nghim 1, phỏt hn c cỏc cuc tn cụng k c cỏc cuc tn cng nh th hin mụ hỡnh th nghim v cỏc cuc tn cụng ln th hin th nghim 3, th nghim 4. Nh vy, da trờn chớnh xỏc phỏt hin cỏc thay i tng mụ hỡnh th nghim. Chỳng ta thy rng d liu b thay i cng nh thỡ chớnh xỏc tỡm c s thay i cng ln. KT LUN V KIN NGH 1. Kt luõn Thy võn c s d liu l mt k thut quan trng chng minh quyn s hu i vi c s d liu sau c phõn tỏn trờn Internet. T vic nghiờn cu tng quan v k thut giu tin, thy võn c s d liu v ng dng thy võn kt hp vi c ch xỏc thc cụng khai bo v s ton ca c s d liu. C th lun ó t c cỏc kt qu sau: - Tng quan v k thut giu tin v thy võn, thy võn c s d liu. - Trỡnh by c s lý thuyt v thut toỏn v k thut thy võn vi c ch xỏc thc cụng khai - Mụ t k thut thy võn vi c ch xỏc thc cụng khai bo v s ton ca c s d liu. - Chng trỡnh demo v cỏc thc nghim. 2. Kin ngh Trong thi gian ti, tụi s trung tip tc nghiờn cu nhng k thut thy võn khỏc so sỏnh cỏc k thut thy võn vi trờn cựng mt c s d liu v kt hp k thut thy võn s vi c ch xỏc thc cụng khai ci tin v nõng cao chớnh xỏc bo v tớnh ton ca c s d liu ln. TI LIU THAM KHO Ting Vit [1] N G H I ấ N C U V P H T I N K T H U T T H Y V N C S D L I U Q U A N H , Bỏo cỏo kt qu nghiờn cu ca ti c s nm 2008,12/2008, Phũng CSDL & LT. [2] Bựi Th Hng, Nguyn Th Thu Hng, Lu Th Bớch Hng (2009), T H Y V N C S D L I U Q U A N H , Tp Khoa hc & Cụng ngh, i hc Thỏi Nguyờn. [3] Bựi Th Hng, Lu Th Bớch Hng, M T L C T H Y V N C S D LIU QUAN H VI D LIU PHN LOI, Tp Tin hc v iu khin hc, s 1, 29, 2013, tr. 92-103 [4] Cao Th Nhn, Nguyn Th Thanh Bỡnh (2010), G I O T R è N H C S D LIU, Trng i hc Lt, Lt. [5]Phm Th Qu (2006), C S D L I U , Hc vin Bu chớnh Vin thụng, H Ni. [6] Lu Th Bớch Hng, Bựi Th Hng, B O V B N Q U Y N C S D LIU QUAN H VI CC THUC TNH VN BN CHA N H I U T , K yu Hi tho Nghiờn cu c bn v ng dng cụng ngh thụng tin, Tha Thiờn - Hu, 20- 21/6/2013, H Ni 2013, tr 48-54 Ting Anh [7] Qin, z., Ying, Y., Jia-jin, L., and Yi-shu, L. (2006). W A T E R M A R K BASED COPYRIGHT PROTECTION OF OUTSOURCED DATABASE. In Proceeding of the 10th International Database Engineering and Applications Symposium (IDEAS 06), pages 301-308, Delhi, India. IEEE Computer Society. [8] Wang, c., Wang, J., Zhou, M., Chen, G., and Li, D. (2008a). A T B A M : AN AMOLD TRANSFORM BASED METHOD ON WATERMARKING RELATIONAL DATA. In Proceeding of the 2008 International Conference on Multimedia and Ubiquitous Engineering (MUE 08), pages 263-270, Beijing, China. IEEE Computer Society. [9] Wang, H., Cui, X., and Cao, Z. (2008b). A S P E E C H B A S E D ALGORITHM FOR WATERMARKING RELATIONAL DATABASES. In Proceeding of the 2008 International Symposium on Information Processing (ISIP 08), pages 603-606, Moscow, Russia. IEEE Computer Society. [10] Hu, Z., Cao, Z., and Sun, J. (2009). A N I M A G E B A S E D ALGORITHM FOR WATERMARKING RELATIONAL DATABASES. In Proceeding of the 2009 International Conference on Measuring Technology and Mechatronics Automation (ICMTMA 09), pages 425-428, Zhangjiajie, Hunan, China. IEEE Computer Society. [11] Zhou, X., Huang, M., and Peng, Z. (2007). A N A D D I T I V E - ATTACK-PROOF DATABASES WATERMARKING MECHANISM FOR C O P Y R I G H T S P R O T E C T I O N U S I N G I M A G E . In Proceeding of the 2007 ACM symposium on Applied computing (SAC 07), pages 254-258, Seoul, Korea. ACM Press. [12] Tsai, M., Hsu, F., Chang, J., and Wu, H. (2007). Fragile database watermarking for malicious tamper dectection using support vector regression. In Proceeding of the 3rd International Coference on International Information Hiding and Multimedia Signal Processing (IIH-MSP 07), pages 493-496, Splendor Kaohsiung, Taiwan. IEEE Computer Society. [13] Meng, M.m Cui, X., and Cui, H. (2008). The approach for optimization in watermark signal of relational Conference on Computer Science and Information Technology (ICCSIT 08), pages 448-452, Singapore. IEEE Computer Society. [14] Zhang, Y., Niu, X., Zhao, D., Li, J., and Liu, S. (2006). RELATIONAL DATABASES WATERMARK TECHNIQUE BASED ON CONTENT CHARACTERISTIC. In Proceedings of the 1st International Conference on Innovative Computing, Information and Control (ICICIC 06), pages 677-680, Beijing, China. IEEE Computer Society. [15] Guo, H., Li,. Y., Liua, A., and Jajodia, S. (2006b). A F R A G I L E WATERMARKING SCHEME MODIFICATIONS OF FOR DETECTING RELATIONS. DATABASE MALICIOUS Information Sciences, 176:1350-1378. [16] Zhang, Y., Niu, X., and Zhao, D. (2005). A M E T H O D O F PROTECTING CLOUD RELATIONAL WATERMARK. DATABASE COPYRIGHT WITH International Journal of Information and Communication Engineering, 1:337-341. [17] Sion, R., Atallah, ., and Prabhakar, S. (2005). R I G H T S PROTECTION FOR CATEGORICAL DATA. IEEE Transactions on Knowledge and Data Engineering, 17:912-926. [18] Al-Haj, A. and Odeh, A. (2008). Robust and blind watermarking of relational database systems. Journal of Computer Science, 4:10241029. [19] Poumaghshband, V. (2008). A APPROACH FOR RELATIONAL DATA. NEW WATERMARKING In Proceeding of the 46th Annual Southeast Regional Conference on XX (ACM-SE 08), pages 127-131, Auburn, Alabama. ACM Press. [20] Prasannakumari, V. (2009). A R O B U S T T A M P E R P R O O F WATERMARKING DATABASES. [21] FOR DATA INTEGRITY IN RELATIONAL Research Journal of Information Technology, 1:115-121. Li, Y., Guo, H., and Jajodia, S. (2004). T A M P E R D E T E C T I O N AND LOCALOZATION FOR CATEGORICAL DATA USING FRAGILE WATERMARKS. In Proceeding of the 4th ACM workshop on Digital rights management (DRM 04), pages 73- 82, Washington, DC, USA. ACM Press. [22] Bhattacharya, S. and Cortesi, A. (2009a). A D I S T O R T I O N F R E E WATERMARK FRAMEWORK FOR RELATIONAL DATABASES. In Proceeding of the 4th International Conference on Software and Data Technologies (ICSOFT 09), pages 229- 234, Sofia, Bulgaria. INSTICC Press. [23] Li, Y. (2007). Database Watermarking: A Systematic View. Springer Verlag. [24] Tsai, M., Tseng, H., and Lai, C. (2006). A D A T A B A S E WATERMARKING TECHNIQUE FOR TEMPER DETECTION. In Proceeding of the 2006 Joint Conferencce on Information Sciences (JCIS 06), Kaohsiung, Taiwan. Atlantis Press. 11 l/ui |k [...]... các dữ liệu được phát hành không phải là giả mạo Để rõ hơn về thủy vân số được ứng dụng trong cơ sở dữ liệu quan hệ để bảo vệ bản quyền và bảo vệ sự toàn vẹn của các cơ sở dữ liệu, trong chương này luận văn sẽ tập trung nghiên cứu một kỹ thuật thủy vân được ứng dụng trong các cơ sở dữ liệu quan hệ để phát hiện dữ liệu giả mạo bảo vệ sự toàn vẹn của cơ sở dữ liệu Kỹ thuật đó là kỹ thuật thủy vân với cơ. .. kỹ thuật làm thay đổi cơ sở dữ liệu (ii) Kiểu của dữ liệu mà thủy vân được nhúng (iii) Kiểu của dữ liệu thủy vân Dựa trên yếu tố làm thay đổi cơ sở dữ liệu, các kỹ thuật có thể được phân loại thành hai nhóm kỹ thuật: Các kỹ thuật làm thay đổi cơ sở dữ liệu và không làm thay đổi cơ sở dữ liệu 2 0 về cơ bản, các kỹ thuật thủy vân cho các cơ sở dữ liệu quan hệ bao gồm hai giai đoạn: Giai đoạn nhúng thủy. .. đổi dữ liệu và hướng không làm thay đổi dữ liệu 3 1 Để hiểu hơn về hướng kỹ thuật thủy vân không làm thay đổi dữ liệu cho cơ sở dữ liệu quan hệ trong việc bảo vệ tính toàn vẹn của cơ sở dữ liệu quan hệ thì chương tiếp theo luận văn tập trung vào nghiên cứu và trình bày một kỹ thuật thủy vân mà không làm thay đổi dữ liệu của cơ sở dữ liệu quan hệ trong việc phát hiện các dữ liệu giả mạo CHƯƠNG 2: KỸ THUẬT... Hình 1.5: MÔ tả kỹ thuật thủy vân cơ bản cho các cơ sở dữ liệu quan hệ 1.3.1 Kỹ thuật thủy vân làm thay đẩi dữ liệu trong CSDL quan hệ Các kỹ thuật thủy vân số thuộc loại này, ừong giai đoạn nhúng thủy vân vào các cơ sở dữ liệu quan hệ thì sẽ làm thay đổi dữ liệu và mức độ thay đổi được tạo ra trong cơ sở dữ liệu là chấp nhận được và không tạo ra dữ liệu vô nghĩa Các kỹ thuật thủy vân thuộc loại này... hiện thủy vân nói chung Quy trình thực hiện thủy vân được trải qua bốn bước như sau: > Tạo thủy vân > Nhúng thủy vân > Tách thủy vân > Kiểm tta thủy vân 1.3 Kỹ thuật thủy vân cho các cơ sở dữ liệu quan hệ Thuỷ vân cơ sở dữ liệu là kỹ thuật cho phép người chủ dữ liệu có thể nhúng một thuỷ vân ẩn vào dữ liệu Một thuỷ vân thường mô tả những thông tin có thể được dùng để chứng minh quyền sở hữu dữ liệu, ... thức liên quan đến thủy vân cho cơ sở dữ liệu quan hệ Đầu tiên, luận vãn đưa ra những kiến thức cơ bản về thủy vân nói chung như: Khái niệm, phân loại, ứng dụng, Sau đó, luận văn trình bày một cách khái quát các kỹ thuật thủy vân đã được đề xuất để ứng dụng cho việc bảo vệ bản quyền, bảo vệ tính toàn vẹn, trong cơ sở dữ liệu quan hệ Như vậy hiện tại việc ứng dụng kỹ thuật thủy vân cho cơ sở dữ liệu đang... đoạn nhúng thủy vân số vào cơ sở dữ liệu và giai đoạn xác thực thủy vân số được nhúng trong cơ sở dữ liệu Trong giai đoạn nhúng thủy vân số vào cơ sở dữ liệu, khóa bí mật к được sử dụng để nhúngthủy vân số w vào các cơ sở dữ liệu gốc Khi đó, cơ sở dữ liệu được nhúng thủy vân số sẽ được mang ra sử dụng ngoài cộng đồng (như chia sẻ trên Internet, ) Để xác thực quyền sở hữu của các cơ sở dữ liệu thuộc về... 2.2 Kỹ thuật thủy vân vói cơ chế xác thực công khai Kỹ thuật thủy vân số với cơ chế xác thực công khai là kỹ thuật kết hợp giữa thủy vân số với cơ chế xác thực công khai được đề xuất bởi các tác giả Meng-Hsium Tsai, Hsiao-Yun Tseng, Chen-Ying Lai Mục đích của kỹ thuật này để nâng cao xác thực tính toàn yẹn của cơ sở dữ liệu 2.2.1 Ý tưởng của kỹ thuật thủy vân với cơ chế xác thực công khai Để bảo vệ sự. .. sự toàn vẹn của cơ sở dữ liệu, đầu tiên người sở hữu các cơ sở dữ liệu dùng một thủy vân, để có thể chứng minh tính toàn vẹn của các cơ sở dữ liệu, thực hiện phép trích rút đặc trưng từ các cơ sở dữ liệu và sinh ra một mã xác thực Thứ hai, dùng khóa bí mật mã hóa mã xác thực và các tham số khác, và sau đó đưa bản mã lên mạng công cộng như Internet, Để biết nội dung của cơ sở dữ liệu có được bảo toàn, ... đó là sử dụng kỹ thuật thủy vân Kỹ thuật này được đưa ra nhằm bảo vệ dữ liệu không bị sao chép bất họp pháp và bảo vệ sự toàn vẹn của dữ liệu Kỹ thuật thủy vân rất có ý nghĩa trong các ứng dụng cơ sở dữ liệu quan hệ công khai và có sẵn trên Internet Ví dụ để cung cấp truy nhập thuận tiện các thông tin cho người dùng, chính phủ và các tổ chức công cộng đang tăng cường công bố các dữ liệu của mình trên . dùng để bảo vệ sự toàn vẹn cho các cơ sở dữ liệu quan hệ. Từ thực tế trên, em chọn đề tài nghiên cứu thuộc lớp thứ hai: Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân . 2 TRẰN THỊ KIM DUNG BẢO VỆ sự TOÀN VẸN CỦA cơ SỞ DỮ LIỆU • • • • QUAN HỆ BẰNG KỸ THUẬT THỦY VÂN LUẬN VĂN THẠC SĨ MÁY TÍNH TRẦN THỊ KIM DUNG BẢO VỆ sự TOÀN VẸN CỦA cơ SỞ DỮ LIỆU a a a • Bộ GIÁO. cứu kỹ thuật thủy vân để bảo vệ sự toàn vẹn cho các cơ sở dữ liệu quan hệ với cơ chế xác thực công khai. - Phát triển chương trình thử nghiệm bảo vệ sự toàn vẹn cho các cơ sở dữ liệu quan hệ với