CHƯƠNG I TỔNG QUAN VỀ THỦY VÂN SỐ Trong chương này trình bày khái quát những kiến thức cơ bản về thủy vân số, những kiểu tấn công đối với thủy vân, phân loại, ứng dụng và một số kỹ thuật thủy vân trên ảnh số. So sánh giữa kỹ thuật giấu tin và thủy vân trên ảnh số.1 Giới thiệu về thủy vân Phương pháp thủy vân đầu tiên được thực hiện là thủy vân trên giấy. Đó là một thông tin nhỏ được nhúng chìm trong giấy để thể hiện bản gốc hoặc bản chính thức. Theo Hartung và Kutter, thủy vân trên giấy đã bắt đầu được sử dụng vào năm 1292 ở Fabriano, Italy – nơi được coi là nơi sinh của thủy vân.
Sau đó, thủy vân đã nhanh chóng lan rộng trên toàn Italy và rồi trên các nước châu Âu và Mỹ. Ban đầu, thủy vân giấy được dùng với mục đích xác định nhãn hàng và nhà máy sản xuất. Sau này được sử dụng để xác định định dạng, chất lượng và độ dài, ngày tháng của sản phẩm. Đến thế kỷ thứ 18, nó bắt đầu được dùng cho tiền tệ và cho đến nay thủy vân vẫn là một công cụ được dùng rộng rãi với mục đích bảo mật cho tiền tệ, chống làm tiền giả.
Thuật ngữ “thủy vân” (watermarking) được đưa ra vào cuối thế 18, nó bắt nguồn từ một loại mực vô hình khi viết lên giấy và chỉ hiển thị khi nhúng giấy đó vào nước. Năm 1988, Komatsu và Tominaga đã đưa ra thuật ngữ “thủy vân số” (Digital watermarking). Trong môi trường phân phối điện tử đang phát triển như hiện nay, việc bảo vệ bản quyền tác giả đối với các sản phẩm số trở nên rất cần thiết. Hiện tại đã có khá nhiều lược đồ thuỷ vân nhằm bảo vệ quyền sở hữu của các bức ảnh số thông qua các thông tin được nhúng trong ảnh.
Có thể chia các kỹ thuật thuỷ vân theo hai hướng tiếp cận chính: LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 5 Hướng thứ nhất dựa trên miền không gian ảnh, tức là tiến hành khảo sát tín hiệu và hệ thống rời rạc một cách trực tiếp trên miền giá trị rời rạc của các điểm ảnh gọi là trên miền biến số độc lập tự nhiên. Sau đó, tìm cách nhúng các thông tin bản quyền vào ảnh bằng cách thay đổi các giá trị điểm ảnh sao cho không ảnh hưởng nhiều đến chất lượng ảnh và đảm bảo sự bền vững của thông tin nhúng trước những tấn công có thể có đối với bức ảnh đã nhúng thuỷ vân. Điển hình cho cách tiếp cận này là phương pháp tách bit ít quan trọng nhất LSB (Least Significant Bit) và phương pháp sử dụng ma trận số giả ngẫu nhiên. Hướng thứ hai là sử dụng các phương pháp khảo sát gián tiếp khác thông qua các kỹ thuật biến đổi.
Các kỹ thuật biến đổi này làm nhiệm vụ chuyển miền biến số độc lập sang các miền khác và như vậy tín hiệu và hệ thống rời rạc sẽ được biểu diễn trong các miền mới với các biến số mới. Phương pháp biến đổi này cũng giống như phương pháp đổi biến trong phép tính tích phân hay phương pháp đổi hệ tọa độ trong giải tích của toán phổ thông quen thuộc. Sau đó, tìm cách nhúng thuỷ vân vào ảnh bằng cách thay đổi các hệ số biến đổi trong những miền thích hợp để đảm bảo chất lượng ảnh và sự bền vững của thuỷ vân sau khi nhúng. Phương pháp khảo sát gián tiếp sẽ làm đơn giản rất nhiều các công việc mà chúng ta gặp phải khi dùng phương pháp khảo sát trực tiếp trong miền biến số độc lập tự nhiên.
Có nhiều phép biến đổi cho dữ liệu ảnh trong đó có một số phương pháp biến đổi được sử dụng rất phổ biến như: Phép biến đổi cosine rời rạc (Discrete Cosine Transform - DCT), phép biến đổi sóng nhỏ rời rạc (Discrete Wavelet Transform - DWT) và phép biến đổi Fourier rời rạc (Discrete Fourier Transform - DFT). LUAN VAN CHAT LUONG download : add luanvanchat@agmail.2 Giới thiệu về ảnh 1.1 Ảnh Là một tập hợp hữu hạn các điểm ảnh kề nhau. Ảnh thường được biểu diễn bằng một ma trận hai chiều, mỗi phần tử của ma trận tương ứng với một điểm ảnh. + Ảnh nhị phân (đen trắng): là ảnh có giá trị mức xám của các điểm ảnh được biểu diễn bằng 1 bit (giá trị 0 hoặc 1).
Ví dụ về biểu diễn ảnh nhị phân: 0 1 1 0 1 0 1 0 0 1 1 1 1 1 0 1 + Ảnh xám: Giá trị mức xám của các điểm ảnh được biểu diễn bằng 1 byte (8 bit) (1 byte biểu diễn: 28 = 256 mức, có giá trị từ 0 đến 255) Ví dụ về biểu diễn ảnh xám: 0 6 15 0 125 17 79 5 0 88 198 17 1 253 19 11 + Ảnh màu: thông thường, ảnh màu được tạo nên từ 3 ảnh xám đối với màu nền đỏ (RED), xanh lá cây (GREEN), xanh nước biển (BLUE). Tất cả các màu trong tự nhiên đều có thể được tổng hợp từ 3 thành phần màu trên LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 7 theo các tỷ lệ khác nhau. Người ta thường dùng 3 byte để mô tả mức màu, khi đó các giá trị màu: 28*3 = 224 ≈ 16,7 triệu màu. Ví dụ về biểu diễn ảnh màu: Ma trận biểu diễn mức xám của thành phần RED: 0 6 215 0 25 17 179 5 0 88 18 17 10 253 19 7 Ma trận biểu diễn mức xám của thành phần GREEN: 0 6 15 0 12 0 79 5 0 188 19 170 1 53 19 1 Ma trận biểu diễn mức xám của thành phần BLUE: 0 16 15 0 125 0 179 5 0 26 55 17 1 0 1 68 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.2 Một số định dạng của ảnh + Ảnh BMP (Bitmap): Là định dạng được phát triển bởi Microsoft Corporation, được lưu trữ dưới dạng độc lập thiết bị cho phép Windows hiển thị dữ liệu không phụ thuộc vào khung chỉ định màu trên bất kì phần cứng nào.
Tên mở rộng mặc định của một tập tin ảnh Bitmap là. Cấu trúc của mỗi tập tin ảnh BMP gồm bốn phần: Bitmap Header (14 bytes): giúp nhận dạng tập tin bitmap. Bitmap Information (40 bytes): lưu một số thông tin giúp hiển thị ảnh. Palette màu - Bảng màu của ảnh: định nghĩa các màu sẽ được sử dụng trong ảnh.
BitmapData - Dữ liệu ảnh: là phần chứa giá trị màu của điểm ảnh (pixel) trong BMP. Các dòng ảnh được lưu từ dưới lên trên, các điểm ảnh được lưu từ trái sang phải. Giá trị của mỗi điểm ảnh là một chỉ số trỏ tới phần tử màu tương ứng của Palette màu. Thuộc tính BitCount (số bit cho một điểm ảnh - bit per pixel) của thành phần Bitmap Information cho biết số bit (có thể là 1, 4, 8, 16, 24) dành cho mỗi điểm ảnh và số lượng màu lớn nhất của ảnh.
BitCount càng lớn thì ảnh càng có nhiều màu, và càng rõ nét hơn. Cụ thể các giá trị như sau: o 1: Bitmap là ảnh đen trắng, mỗi bit biểu diễn một điểm ảnh. Nếu bit mang giá trị 0 thì điểm ảnh là đen, bit mang gía trị 1 điểm ảnh là điểm trắng. o 4: Bitmap là ảnh 16 màu.
o 8: Bitmap là ảnh 256 màu. o 16: Bitmap là ảnh high color (216 = 65. LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 9 o 24: Bitmap là ảnh true color (224 ≈ 16 triệu màu), có chất lượng hình ảnh trung thực nhất. Đặc điểm nổi bật nhất của định dạng BMP là tốc độ vẽ và tốc độ xử lý nhanh, tập tin hình ảnh thường không được nén bằng bất kỳ thuật toán nào.
Do đó, một hình ảnh lưu dưới dạng BMP thường có kích cỡ rất lớn, gấp nhiều lần so với các ảnh được nén (chẳng hạn JPEG, GIF hay PNG). + Ảnh JPEG (Joint Photographic Experts Group): Đây là một định dạng ảnh được hỗ trợ bởi nhiều trình duyệt Web. Ảnh JPEG được phát triển để nén dung lượng và lưu trữ ảnh chụp, và được sử dụng tốt nhất cho đồ họa có nhiều màu sắc, ví dụ như là ảnh chụp được scan. File ảnh JPEG là ảnh Bitmap đã được nén lại.
+ Ảnh GIF (Graphics Interchange Format): Được phát triển dành cho những ảnh có tính chất thay đổi. Nó được sử dụng tốt nhất cho đồ họa có ít hơn 256 màu, ví dụ như là ảnh hoạt hình hoặc là những bức vẽ với nhiều đường thẳng. File ảnh GIF là những ảnh Bitmap được nén lại. Có hai sự khác nhau cơ bản giữa ảnh GIF và ảnh JPEG: - Ảnh GIF nén lại theo cách dữ nguyên toàn bộ dữ liệu ảnh trong khi ảnh JPEG nén lại nhưng làm mất một số dữ liệu trong ảnh.
- Ảnh GIF bị giới hạn bởi số màu nhiều nhất là 256 trong khi ảnh JPEG không giới hạn số màu mà chúng sử dụng. + Ảnh PNG (Portable Network Graphics): Là một dạng hình ảnh sử dụng phương pháp nén dữ liệu mới - không làm mất đi dữ liệu gốc. PNG được tạo ra nhằm cải thiện và thay thế định dạng ảnh GIF. PNG nén tốt hơn và có nhiều tính năng kỹ thuật hay hơn GIF.
Tất cả tính năng của GIF, trừ nén hoạt hình, đều được hỗ trợ bởi PNG. LUAN VAN CHAT LUONG download : add luanvanchat@agmail.3 Những tấn công trên hệ thuỷ vân Phương pháp thuỷ vân cần chống lại được một số phép xử lý ảnh thông thường và một số tấn công có chủ đích. Cho đến nay vẫn chưa có một hệ thống thuỷ vân hoàn hảo và cũng không rõ ràng việc liệu có tồn tại hay không một hệ thống thuỷ vân an toàn tuyệt đối. Vì vậy, trong thực tế thì thuỷ vân phải cân nhắc giữa bền vững với các thuộc tính khác như lượng thông tin giấu, tính ẩn… Dựa vào yêu cầu của ứng dụng mà sẽ ảnh hưởng đến phương pháp thuỷ vân.
Dựa vào những biến đổi có chủ đích hay không có chủ đích đối với hệ thuỷ vân mà ta có thể phân biệt thành hai nhóm tấn công sau: một là các biến đổi được xem như là các nhiễu đối với dữ liệu, hai là làm mất tính đồng bộ để không thể lấy tin ra được. Dưới đây là một vài phép thay đổi trên ảnh số: - Biến đổi tín hiệu: làm sắc nét, thay đổi độ tương phản, màu, gamma… - Nhiễu cộng, nhiễu nhân… - Lọc tuyến tính - Nén mất thông tin - Biến đổi affine cục bộ hoặc toàn cục - Giảm dữ liệu: cropping, sửa histogram - Chuyển mã (gif jpeg) - Chuyển đổi tương tự - số - Thuỷ vân nhiều lần Nguyên tắc cơ bản của phương pháp thuỷ vân là đảm bảo đủ tính bền vững sao cho các tấn công sẽ làm cho giá trị thương mại của ảnh gốc bị ảnh hưởng.