Tài liệu Kỹ thuật: Bảo đảm sự toàn vẹn cho cơ sở dữ liệu quan hệ bằng kỹ

Tìm hiểu kỹ thuật thủy vân bảo vệ tính toàn vẹn dữ liệu quan hệ, phương pháp ứng dụng hiệu quả trong quản trị cơ sở dữ liệu hiện đại.

• Tác giả: Nguyễn Thị Hồng
• Người hướng dẫn: PGS.TS Bùi Thế Hồng
• Trường học: Trường Đại Học Công Nghệ Thông Tin & Truyền Thông - Đại Học Thái Nguyên
• Chuyên ngành: Khoa Học Máy Tính
• Đề tài: Bảo Đảm Sự Toàn Vẹn Cho Cơ Sở Dữ Liệu Quan Hệ Bằng Kỹ Thuật Thủy Vân Và Ứng Dụng
• Loại tài liệu: Luận Văn Thạc Sĩ
• Năm xuất bản: 2016
• Địa điểm: Thái Nguyên

Tóm tắt

I. Khái Niệm Về Bảo Đảm Sự Toàn Vẹn Cơ Sở Dữ Liệu

Bảo đảm sự toàn vẹn cơ sở dữ liệu là một trong những yêu cầu quan trọng nhất trong quản lý thông tin số. Với sự phát triển của công nghệ thông tin, các cơ sở dữ liệu quan hệ đã trở thành nền tảng thiết yếu cho các tổ chức hiện đại. Tuy nhiên, dữ liệu luôn đối mặt với các rủi ro như mất mát, hỏng hóc, hoặc bị can thiệp trái phép. Kỹ thuật thủy vân (digital watermarking) đã chứng tỏ là giải pháp hiệu quả để bảo vệ tính toàn vẹn dữ liệu trong các hệ quản trị cơ sở dữ liệu. Phương pháp này giúp phát hiện sự thay đổi dữ liệu một cách nhanh chóng và đáng tin cậy, từ đó bảo vệ tài sản thông tin số quý giá của các tổ chức.

1.1. Mô Hình Dữ Liệu Quan Hệ

Mô hình dữ liệu quan hệ là cơ sở của hầu hết các cơ sở dữ liệu hiện đại. Nó sử dụng các bảng (quan hệ) để lưu trữ và quản lý thông tin. Mỗi quan hệ bao gồm các bộ (tuple) và thuộc tính (attribute). Để bảo vệ toàn vẹn dữ liệu trong mô hình này, cần phải áp dụng các kỹ thuật bảo mật chuyên biệt như khóa thủy vân và lược đồ thủy vân.

1.2. Tầm Quan Trọng Của Sự Toàn Vẹn

Sự toàn vẹn dữ liệu đảm bảo rằng thông tin được lưu trữ chính xác, không bị sửa đổi trái phép. Điều này vô cùng quan trọng trong các lĩnh vực như ngân hàng, y tế, giáo dục. Kỹ thuật thủy vân cơ sở dữ liệu cho phép phát hiện bất kỳ thay đổi nào trong dữ liệu quan hệ, từ đó đảm bảo bảo vệ bản quyền và phòng chống gian lận.

II. Các Yêu Cầu Của Thủy Vân Trên Cơ Sở Dữ Liệu Quan Hệ

Để áp dụng thủy vân cơ sở dữ liệu một cách hiệu quả, cần phải đáp ứng các yêu cầu kỹ thuật cụ thể. Khóa thủy vân phải được thiết kế sao cho có khả năng phát hiện sự thay đổi mà không làm ảnh hưởng đến chất lượng dữ liệu gốc. Lược đồ thủy vân cần đảm bảo tính bền vững trước các tấn công có chủ đích và các thao tác cập nhật thông thường. Ngoài ra, hệ thống phải hỗ trợ cập nhật dữ liệu linh hoạt trong khi vẫn duy trì tính toàn vẹn của thủy vân. Các yêu cầu này đòi hỏi phải có thuật toán nhúng thủy vân, thuật toán phát hiện và thuật toán xóa thủy vân hiệu quả.

2.1. Khả Năng Phát Hiện Và Tính Bền Vững

Khả năng phát hiện là yêu cầu cốt lõi của thủy vân cơ sở dữ liệu. Hệ thống phải có thể phát hiện ngay cả những thay đổi nhỏ trong dữ liệu quan hệ. Tính bền vững đảm bảo rằng thủy vân không bị xóa hoặc hỏng hóc dễ dàng khi dữ liệu bị tấn công. Điều này yêu cầu các thuật toán phải được thiết kế với độ an toàn cao.

2.2. Tính Ẩn Và Khả Năng Cập Nhật

Tính ẩn của thủy vân đảm bảo rằng dữ liệu thủy vân không bị phát hiện bởi các bên trái phép. Khả năng cập nhật cho phép cơ sở dữ liệu có thể được sửa đổi mà thủy vân vẫn hoạt động bình thường. Đây là những yêu cầu đối lập nhau nhưng cần phải cân bằng để đạt hiệu quả tối ưu.

III. Ứng Dụng Của Thủy Vân Cơ Sở Dữ Liệu Quan Hệ

Thủy vân cơ sở dữ liệu có nhiều ứng dụng thực tiễn quan trọng trong bảo vệ thông tin số. Bảo vệ bản quyền là một ứng dụng chính, giúp các tổ chức xác nhận quyền sở hữu dữ liệu của họ. Đảm bảo sự toàn vẹn dữ liệu là ứng dụng quan trọng khác, cho phép phát hiện các sửa đổi trái phép. Ngoài ra, thủy vân còn được sử dụng trong giấu vân tay để theo dõi việc sử dụng dữ liệu. Các ứng dụng này giúp các cơ sở dữ liệu được bảo vệ toàn diện trước các tấn công có chủ đích và các thao tác sửa đổi bất hợp pháp.

3.1. Bảo Vệ Bản Quyền Và Toàn Vẹn Dữ Liệu

Bảo vệ bản quyền dữ liệu là vấn đề nan giải trong kỷ nguyên số. Thủy vân giúp chứng minh quyền sở hữu đối với cơ sở dữ liệu quan hệ. Đảm bảo toàn vẹn được thực hiện bằng cách nhúng thông tin vào dữ liệu sao cho bất kỳ thay đổi nào đều bị phát hiện ngay lập tức.

3.2. Giấu Vân Tay Và Chống Lại Các Tấn Công

Giấu vân tay cho phép theo dõi và xác định người sử dụng dữ liệu trái phép. Các tấn công có chủ đích trên thủy vân cơ sở dữ liệu bao gồm cập nhật thông thường và các hành động xóa sửa. Hệ thống thủy vân phải được thiết kế để chống lại những tấn công này một cách hiệu quả.

IV. Các Kỹ Thuật Và Thuật Toán Thủy Vân Hiện Đại

Các kỹ thuật thủy vân hiện đại sử dụng những thuật toán tiên tiến để bảo đảm sự toàn vẹn cơ sở dữ liệu. Thủy vân với thuộc tính phân loại xử lý các dữ liệu categorical, trong khi thủy vân với dữ liệu kiểu số tập trung vào các giá trị số. Thuật toán nhúng thủy vân là bước đầu tiên, sử dụng khóa thủy vân để nhúng thông tin bảo mật vào dữ liệu quan hệ. Thuật toán phát hiện kiểm tra sự hiện diện của thủy vân và phát hiện các sửa đổi. Thuật toán xóa thủy vân cho phép gỡ bỏ thủy vân khi cần thiết, đảm bảo bảo vệ bản quyền hoàn chỉnh.

4.1. Thuật Toán Nhúng Và Phát Hiện Thủy Vân

Thuật toán nhúng thủy vân sử dụng các hàm khoảng cách để xác định những bộ dữ liệu phù hợp. Khóa chính được sử dụng để định vị và sửa đổi dữ liệu một cách an toàn. Thuật toán phát hiện so sánh dữ liệu hiện tại với thủy vân ban đầu để phát hiện các thay đổi trong cơ sở dữ liệu.

4.2. Đặc Điểm Của Hàm Băm Và Ứng Dụng Thực Nghiệm

Các hàm băm (hash functions) đóng vai trò quan trọng trong việc tạo và xác minh thủy vân. Thử nghiệm thủy vân trên các cơ sở dữ liệu ứng dụng thực tế đã chứng minh hiệu quả của các kỹ thuật này. Kết quả cho thấy hệ thống có thể phát hiện đến 99% các sửa đổi dữ liệu.

Trích đoạn nội dung tài liệu

Chương 1. Tổng quan thủy vân cơ sở đữ liệu quan hệ. Xây dựng lược đồ thủy vân đảm bảo sự toàn vẹn cơ sỡ đỡ liệu quan hệ. Ứng đụng thử nghiệm.

TONG QUAN THU N CƠ SỞ DỮ LIỆU QUAN HỆ 1. Các khái niệm về cơ sở đữ 1-1-1. Cơ sỡ đữ liệu Định nghĩa 1.1: Cơ sở dữ liệu là một bộ sư tập rất lớn về các loại đữ liệu tác nghiệp, 'bao gồm các loại đữ liệu âm thanh, tiếng nói, chữ viết, văn bản, đồ hoạ, hình. ảnh tĩnh hay hinh anh động.được mã hoá dưới dạng các chuỗi bịt và được ưu trữ đưới dang File đữ liệu trong các bộ nhớ của máy tính [2] Định nghĩa 1.2: Cơ sở dữ liệu là một tập hợp các dữ liệu có liên quan với nhau, mô hình hoa các đối tượng của một phần thế giới thực (một công việc, một trường.

Mô hình dữ liệu quan hệ Mô hình quan hệ biểu thị cơ sở đữ liệu như một tập các quan hệ. Mỗi quan hệ có thể được biểu diễn như một bảng giá trị, mỗi đòng trong bảng biểu. thị một tập hợp các giá trị đữ liệu liên quan với nhau. Trong quả trình thiết kế và xây dựng các hệ quản trị cơ sỡ dữ liệu người ta tiến hành xây đựng các mô hình dữ liệu.

Mô hình dữ liệu phải thể hiện được các mối quan hệ bản chất của các dữ liệu mà đỡ liệu này phan ảnh các mi quan hệ và các thực thê trong thể giới thực. Mô hình đữ liệu phân ánh. khía cạnh cấu trúc logic mà không đi sâu vào khía cạnh vật lý của cơ sỡ đữ liệu. Mô hình dữ liệu là một sự hình thức hóa toán học với một tập ký hiệu để mô tả dữ liệu và một tập các phép toán được sử đụng đễ thao tác các dữ liệu Khi xây dựng các mô hình dữ liệu cần phân biệt các thành phần cơ bản - Thực thể: Là đối tượng có trong thực tế mà chúng ta cần mô tả các đặc trưng của nó.

~ ___ Thuộc tính: Là các đỡ liệu thể hiện các đặc trưng của thực thể. -_ Răng buộc: Là các mối quan hệ logic của các thực thê. Ba thành phân cơ bản trên được thê hiện ở hai mức: ~ __ Mức loại đữ liệu: là sự khái quát hóa các rằng buộc, các thuộc tính, các thực thé cu thé. Mức thể hiện: Là một ràng buộc cụ thê, hoặc là các giá trị thuộc tinh, hoặc là một thực thể cụ thể "Trên thực tế có một số mô hình dữ liệu đã được nghiên cứu: ~ __ Mô hình đữ liệu mạng: Thể hiện trực tiếp các rằng buộc tủy Ý giữa các loại bản ghi.

Là mô hình đữ liệu được biểu diễn bởi một đỏ thị có hướng - Mô hình đữ liệu quan hệ: Các ràng buộc được thể hiện qua các quan hệ tức là bang gid tri. Mô hình dựa trên lý thuyết tập hợp và đại số quan hệ. Vĩ tính chất chặt chế của toán học về lí thuyết tập hợp nên mô hình này đã mô tâ đữ liệu một cách rõ ràng, uyễn chuyên và trỡ thành rất thông đụng. Mô hình di liệu quan hệ được quan tâm là vì nó được xây đựng trên cơ số toán học chặt chẽ.

Mô hình dữ liệu quan hệ cung cấp các khái niệm chặt chế được "hình thức hóa cao, cho phép áp dụng các công cụ toán học, các thuật toán tối vu trên mô hình đữ liệu quan hệ. Mô hình đữ liệu quan hệ được trờu tượng hồa cao và chỉ đừng ỡ mức logic. ~_ Mô hình đữ liệu hướng đối tượng: Cho phép biểu điễn đữ liệu tự nhiên và sát với thực tế hơn cả. Tuy nhiên cho đến nay, chưa có một cơ sở.

toán học tốt hình thức hóa ở mức cao, chặt chế đối với mô hình này 1. Quan hệ, lược đồ quan hệ Định nghĩa 1.3: Quan hệ Cho U ~ (Ai, Ac,. An} 18 mét tập hữu hạn không rỗng các thuộc tính. Mỗi thuộc tính A; (¡ =1, 2,.

y ) cô miền giá trị là Dom(A,). Khi đó r là một tập các bộ {m rạ. ra} được gọi là quan hệ trên Ư với r; ( = 1, 2,. an) là một hàm r; U ~> |JD, sao cho rÀ; E Dom(A)) (i =1, 2,.4: Quan hệ Cho một quan hệ r xác định trên tập thuộc tính © = {A¡, Ap,.

An} Khi đô r = Dom (A;) x Dom (A;) x. x Dom (A,), trong đồ Dom (A)) là miền của thuộc tính A, là tập các giá trị c6 thé của thuộc tính đó. Như vậy quan hệ r là một tập hợp các n_ bộ có dang: += ((a,a2, --.0) Có thể xem một quan hệ như một bảng, trong đó mỗi hàng (phần tử) là một bộ và mỗi cột tương ứng với một thành phần gọi là thuộc tính. Biểu dién quan hệ r thành bảng như sau: AI AD An n HOÁ nA: | [nA n ĐÁ TRÀ | [nA mm eAL |e.

ta As Bảng 1. Biễu diễn quan hệ r Định nghĩa 1.5: Lược đồ quan hệ ‘Tap tat ca các thuộc tính trong một quan hệ cùng với mối liên hệ giữa. chúng được gọi là lược đỏ quan hệ. Lược đồ quan hệ R với tập thuộc tính U = {A¡, A¿,.

A;} được viết là.6: Lược đồ quan hệ Một lược đô quan hệ R, ký hiệu là R(A;, A;,. A;) được tạo nên từ một tên quan hệ R của một đanh sách các thuộc tính A¡, A:. Mỗi thuộc tính .A¡là tên vai trò của một miền D nào đồ trong lược đồ quan hệ R [1]. Một số khái iệm về thủy vân cơ sở dữ liệu quan hệ 1.

Thũy vân *Thuỷ vân” là kỹ thuật đánh dấu chìm một hình ảnh, một logo, hay một đữ liệu nào đó lên trên giấy nhằm mục đích trang trí và phân biệt được xuất xứ của sản phẩm giấy. Như vậy, thông tin cần giấu được gọi là thuỷ vân (watermark). hing thủy vân (watermarking) là một trong những kỹ thuật giấu đữ liệu hiện đại, là quá trình chèn thông tin vào dữ liệu đa phương tiện nhưng bảo đảm không nhận biết được, nghĩa là chỉ làm thay đổi nhỏ dữ liệu gốc. Thông thường người ta chi dé cập đến nhúng thủy vân số.

Một tập các đữ liệu số thứ cấp - gọi là mã đánh đấu bản quyền hay thủy vân, được nhúng vào đữ liệu số sơ cấp - gọi là đữ liệu bao phủ (vĩ đụ như văn bản, hình ảnh, âm thanh và phim số,. Dữ liệu sau quá trình nhũng được gọi là dữ liệu nhúng. Thuỷ vân mô tả thông tin có thể được dùng để chứng minh quyền sở "hữu hoặc chống xuyên tac. C6 hai loại thuỷ vân, đồ là: thuỷ vân bền vững và thuỷ đễ vỡ.

+ Thuy van bền vững (robust twatermark): Là thuỷ vân tổn tại bền vững cùng với đữ liệu, không đễ đàng bị phá huỷ trước những biến đối, tấn công lên đữ liệu. Các kỹ thuật này thường được đùng trong các ứng dụng bảo vệ bản quyền, chứng minh quyền sỡ hữu. + Thuy van dé vé (fragile watermark): La thuy van dé bi bién ddi trước những biến đổi hay tấn công lên đữ liệu. Các kỹ thuật này thường được dùng trong các ứng đụng xác thực thông tin, đấm bão sự toàn ven dữ liệu.

Thiiy vân cơ sỡ dữ liệu quan hệ Hiện nay Internet phát triên với tốc độ nhanh và cùng với sự pháp triển. của khoa học công nghệ các sản phẩm kỹ thuật ảng phát triển mạnh. Việc sử đụng các cơ sở đữ liệu trong các ứng đụng cảng ngày cảng tăng lên đang tạo ra một nhu cầu tương tự đối với thủy vân cơ sỡ dữ liệu. Việc bảo vệ đỡ liệu khi mà Internet phát triển mạnh hiện đang đưa đến rnột sức ép nặng nề cho những người muốn bảo vệ dữ liệu trong việc tạo ra các địch vụ cho phép người sử đụng tìm kiếm và truy cập cơ sở dữ liệu từ xa.

Mặc di xu hướng này là hữu ích cho người dùng cuối nhưng nó cũng bộc lộ một mối nguy hiểm cho những nhà cung cấp đữ liệu trước những kế trộm cắp dữ liệu. Do đó, những người cung cấp dữ liệu đòi hôi phải có công nghệ nhận dạng được những bản sao các cơ sở dữ liệu của họ bị đánh cắp. `Vĩ vậy, việc thực thí quyền sở hữu đữ liệu, đảm bảo sự toàn ven cho dit liệu là một yêu cầu quan trọng đòi hỏi các giải pháp đồng bộ, bao gồm các khía cạnh về kỹ thuật, về tổ chức và cả luật pháp. Mặc đù vẫn chưa có được những giải pháp toàn điện như vậy nhưng trong các năm gần đây, các kỹ thuật thuỷ vân đã đồng vai trò quyết định nhằm giải quyết vấn đề này.

Những kỹ thuật như vậy cho phép người chủ đữ liệu có thể nhúng một thuỷ vân Ân vào dữ liệu. Việc nhúng thông tin an toàn đồi hi thuỷ vân được nhúng trong dit liệu không thể bị làm giã mạo hoặc bị tẩy xoá một cách đễ đàng. Nhúng ẫn có nghĩa là thuỷ vân không thê nhìn thấy được trong đữ liệu. Hơn nữa, việc phát hiện thuỷ vân được thực hiện theo phương pháp mù, tức là không đồi hỏi đỡ liệu gốc cũng như thuỷ vân gốc.

Đã cô một số kỹ thuật thuỷ vân được phát triển để nhũng thủy vân phim, âm thanh, ảnh và dữ liệu văn bản.7: Thủy vân cơ sỡ dữ liệu quan hệ Thủy vân cơ sỡ đữ liệu quan hệ là một kỹ thuật nhúng một số thông tin nào đô (được gọi là thông tin thủy vân W) vào cơ sở dữ liệu quan hệ nhằm. 10 mục dich bảo vệ bản quyền hoặc đảm bảo sự toàn ven cho cơ sở đữ liệu này "Thủy vân có thé ở đạng ẫn hoặc hiện và có th là bền vững hoặc ỡ. Một thuỷ vân có thể được áp đụng cho một cơ sỡ dữ liệu quan hệ, chẳng hạn như cô các thuộc tính mang một đặc điểm là những thay đổi nhỗ tại một số giả trị của chúng không làm ảnh hưỡng đến các ứng dụng. Ví dụ, dit liệu khí tượng được sử đụng đề xây đựng các mô hình dự báo thời tiết.

Độ chính xác của vectơ gió và nhiệt độ tương ứng trong đữ liệu này được đo chính xác đến 1. Céc sai số được đưa vào do thuỷ vân có thể đễ đàng được hạn chế trong sự cho phép của các đữ liệu này. Hay một ví đụ khác các nhà xuất bản sách khi in các bảng toán học (như các bảng logarit va lịch thiên văn) thường cố ý đưa vào một số lỗi nhỏ dé c6 thé dé ding nhận đạng các bản sao bị ăn cắp.