Đang tải... (xem toàn văn)
Nghiên cứu kỹ thuật bảo vệ bản quyền các sản phẩm đồ họa vectơ
S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn Đại học Thái Nguyên khoa công nghệ thông tin NGễ THI H NGHIấN CU K THUT BO V BN QUYN CC SN PHM HA VECT Luận văn thạc sĩ : KHOA HC MY TNH Thái Nguyên - 2009 S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn Đại học Thái Nguyên khoa công nghệ thông tin NGễ THI H NGHIấN CU K THUT BO V BN QUYN CC SN PHM HA VECT Chuyờn ngnh: KHOA HC MY TNH Mó s: 60 48 01 Luận văn thạc sĩ : KHOA HC MY TNH NGI HNG DN KHOA HC PGS.TS NG VN C Thái Nguyên - 2009 iv Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn DANH MỤC CÁC CHỮ VIẾT TẮT Chữ viết tắt Diễn giải Ý nghĩa DCT Discrete Cosine Transform Biến đổi Cosin rời rạc IDCT Invert Discrete Cosine Transform Biến đổi ngược DCT DFT Discrete Fourier Transform Biến đổi Forier rời rạc IDFT Invert Discrete Fourier Transform Biến đổi ngược DFT. DWT Discrete Wavelet Transform Biến đổi Wavelet rời rạc Steganography Giấu tin, Viết phủ Intrinsic Steganography Giấu tin có xử lý Pure Steganography Giấu tin đơn thuần Watermarking Đánh dấu ẩn, thủy vân, thủy ấn Watermark Mã dấu bản quyền, mẫu tin mật IDWT Invert Discrete Wavelet Transform Biến đổi ngược DWT PN Pseudo Noise giả nhiễu FFT Fast fourier transfer Biến đổi Fourier nhanh GIS Geographic Information System Hệ thống thông tin địa lý PRNS Pseudo random number sequence Dãy số giả ngẫu nhiên FT Fourier Transfer Biến đổi Fourier Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn i MỤC LỤC Trang Trang phụ bìa Lời cam đoan Mục lục i Danh mục các ký hiệu, chữ viết tắt . iv Danh mục các bảng v Danh mục các hình (hình vẽ, hình chụp, đồ thị) . iv MỞ ĐẦU: 1 1. ĐẶT VẤN ĐỀ . 1 2. MỤC ĐÍCH CỦA LUẬN VĂN 2 3. BỐ CỤC LUẬN VĂN . 3 NỘI DUNG CHƢƠNG 1: TỔNG QUAN VỀ GIẤU TIN 4 1.1. Các khái niệm cơ bản về giấu tin . 4 1.1.1. Định nghĩa: . 4 1.1.2. Phân loại các kỹ thuật giấu tin 5 1.1.3. Vài nét về lịch sử giấu tin . 9 1.1.4. Các yêu cầu đối với giấu tin cho ảnh 10 1.1.5. Mô hình kỹ thuật giấu tin . 12 1.1.6. Các ứng dụng của kỹ thuật giấu tin . 13 1.1.7. Các kiểu đánh dấu ẩn 15 1.2. Giấu tin trong ảnh những đặc trƣng và tính chất . 15 1.2.1. Giấu tin trong ảnh . 15 1.2.2. Những đặc trƣng và tính chất . 16 1.2.3. Các phƣơng pháp giấu tin . 19 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn ii 1.3. Kết luận chƣơng 21 CHƢƠNG 2: GIẤU TIN TRONG BẢN ĐỒ VÉC TƠ . 23 2.1. Bản đồ . 23 2.2. Thủy vân bản đồ véc tơ . 25 2.3. Đặc điểm riêng của thủy vân bản đồ Véc tơ 27 2.3.1. Dữ liệu bản đồ véc tơ . 27 2.3.2. Độ chính xác của bản đồ véc tơ 28 2.3.3. Các khả năng giấu tin . 29 2.3.3.1. Giấu tin hình học . 29 2.3.3.2. Giấu tin vào đỉnh . 30 2.3.3.3. Sắp xếp đối tƣợng 30 2.3.3.4. Giảm nhiễu 30 2.4. Thuật toán thủy vân 31 2.4.1. Thuật toán trong miền không gian 31 2.4.2. Thuật toán trong miền biến đổi (miền tần số) 36 2.4.2.1. Miền DFT : . 37 2.4.2.2. Miền DWT : 39 2.4.2.3. Miền DCT 41 2.4.3. Thuật toán nhận đƣợc từ mô hình ba chiều 41 2.6. Kết luận chƣơng 42 CHƢƠNG 3: THUẬT TOÁN GIẤU VÀ TÁCH TIN TRONG BẢN ĐỒ VÉC TƠ . 43 3.1. Giấu tin trong ảnh đen trắng . 43 3.1.1. Thuật toán giấu tin cơ sở 43 a. Tiền xử lí 43 b. Quá trình thực hiện giấu tin 43 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn iii 3.1.2. Thuật toán trích tin 45 a. Tiền xử lí: . 45 b. Quá trình trích tin: 45 3.2. Biến đổi Fourier 45 a. Biến đổi Fourier . 45 b. Biến đổi Fourier liên tục . 47 c. Biến đổi Fourier rời . 49 3.2.1. Những biến đổi Fourier trong véc tơ . 51 3.3. Kết luận chƣơng 51 CHƢƠNG 4: CHƢƠNG TRÌNH THỬ NGHIỆM 52 4.1. Mô tả bài toán thử nghiệm . 52 4.2. Định dạng cấu trúc tệp Shapefile 53 4.2.1. Tổ chức dữ liệu khuôn mẫu của Shapefile . 54 4.2.2. Quy ƣớc về tên tệp 54 4.2.3. Kiểu dữ liệu 55 4.2.4. Cấu trúc của Main file . 55 4.2.5. Cấu trúc của tệp chỉ số (Index file) 64 4.2.6. Cấu trúc của tệp chứa cơ sở dữ liệu 65 4.3. Quy trình giấu thông tin . 65 a. Phân tích thuật toán 65 b. Giấu thông tin . 66 4.4. Quy trình tách thông tin . 69 4.5. Kết luận chƣơng 70 KẾT LUẬN 71 vi Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn DANH MỤC CÁC HÌNH VẼ Tên hình Ý nghĩa Hình 1.1 Phân loại các kỹ thuật giấu tin (Fabien A.P. Petitcolaset al., 1999) Hình 1.2 Quá trình giấu tin và tách tin. Hình 2.1 Các lớp bản đồ phân lớp đối tượng Hình 2.2 Thế giới thực và bản đồ vectơ Hình 4.1 Cấu trúc của tệp chính Hình 4.2 Cấu trúc của tệp chỉ số. Hình 4.3 Mô tả một bản đồ vector đơn giản Hình 4.4 Giao diện chương trình DEMO vii Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 1 MỞ ĐẦU: 1. ĐẶT VẤN ĐỀ Ngày nay, với sự ra đời và phát triển của mạng Internet. Mọi người đều có thể kết nối vào Internet, tìm kiếm thông tin một cách dễ dàng thông qua nhà cung cấp dịch vụ mạng. Sự phát triển nhanh chóng của khoa học kỹ thuật trên nhiều lĩnh vực đặc biệt là trong lĩnh vực đa phương tiện (multimedia) làm cho sự sản xuất, quản lý và phân phối các sản phẩm này: hình ảnh, âm thanh… rất dễ dàng. Cùng với sự phổ biến rộng rãi các mạng internet tốc độ cao làm cho quá trình phân phối chúng trở nên rất nhanh chóng, dễ dàng, đem lại những thuận lợi to lớn thông qua hệ thống thương mại điện tử. Với môi trường mở và tiện nghi như thế, các hệ thống mạng hiện đại trở thành phương tiện phân phối tài liệu một cách nhanh chóng và kinh tế. Tuy nhiên, việc phân phối một cách phổ biến các tài nguyên trên mạng hiện nay luôn gặp phải vấn nạn sao chép và sử dụng không hợp pháp như: Xâm phạm bản quyền, truy cập trái phép, xuyên tạc, giả mạo thông tin… Đi đôi với sự phát triển của công nghệ máy tính thì tình trạng sử dụng bất hợp pháp các sản phẩm số (tệp tin tài liệu, chương trình, âm thanh và hình ảnh .) ngày càng tăng, do các tệp tin số có thể sao chép dễ dàng giữa các máy tính. Dẫn đến tình trạng vi phạm bản quyền số đang xảy ra hàng ngày, hàng giờ trên khắp thế giới. Nhằm bảo vệ các sản phẩm số không bị sử dụng trái phép, song song với việc kêu gọi ý thức tự giác thực thi luật bản quyền, các công ty công nghệ lớn trên thế giới đã và đang thực hiện các giải pháp kỹ thuật kiểm soát bản quyền số. Một trong những vấn đề được đặt ra là làm sao bảo vệ quyền sở hữu đối với các sản phẩm đa phương tiện này. Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 2 Đứng trước tình hình đó vấn đề về bảo mật thông tin hiện nay luôn nhận được sự quan tâm đặc biệt trong nhiều lĩnh vực. Từ xa xưa đã có nhiều cách để bảo mật thông tin, một trong những phương pháp dùng rất sớm để bảo vệ quyền sở hữu đối với nội dung của các sản phẩm đa phương tiện là mã hoá. Nội dung của sản phẩm đó được mã hoá và gửi cho người sử dụng. Người sử dụng chỉ đọc được các thông tin này khi nhận được khoá để giải mã đi kèm. Phương pháp mã hoá trên chỉ hiệu quả trong việc truyền thông tin nhưng không hiệu quả trong việc bảo vệ quyền sở hữu. Sau khi người sử dụng đã giải mã được thì sẽ nhân bản và phân phối lại sản phẩm đó. Ngày nay phương pháp giấu thông tin trong các sản phẩm đa phương tiện được dùng phổ biến vì ngoài vấn đề bảo mật còn bảo vệ bản quyền, chống nhân bản bất hợp pháp, chống truy cập trái phép, chống xuyên tạc, chống giả mạo thông tin… Giải pháp bảo mật thông tin được sử dụng phổ biến nhất là dùng các hệ mật mã [1], [3]. Với giải pháp này, thông tin ban đầu sẽ được mã hóa thành bản mật mã mang những giá trị “vô nghĩa”. Chính điều này làm nảy sinh nghi ngờ và người sử dụng tìm mọi cách thám mã. Ngược lại, nếu đem thông tin giấu vào trong một đối tượng khác, một bức ảnh F chẳng hạn, sẽ thu được một ảnh F‟ hầu như không sai khác với F khi nhìn bằng mắt thường. Đây là ý tưởng của phương pháp giấu tin (data hiding) trong môi trường ảnh, giấu tin mật [5], [6], đánh dấu bản quyền [7], [8], và nhiều ứng dụng khác … 2. MỤC ĐÍCH CỦA LUẬN VĂN Giấu tin là một lĩnh vực rộng lớn, trong luận văn này nghiên cứu các kỹ thuật giấu tin trong ảnh rồi áp dụng cho bản đồ, một trong những vấn đề được ứng dụng khá rộng rãi. Để thực hiện việc giấu tin trong bản đồ, ý tưởng cơ bản là biến đổi một số thuộc tính của các điểm trên bản đồ theo một số thuật toán nhất [...]... phải tìm cách bảo vệ những sản phẩm trí tuệ của mình nói chung và bảo vệ bản quyền những sản phẩm đồ họa vector nói riêng Khi giấu tin cho ảnh cần phải thỏa mãn ba yêu cầu đó là tính ẩn của thông tin được giấu, tính bền và tính an toàn Bên cạnh đó chương này còn trình bày về mô hình kỹ thuật giấu và tách tin Kỹ thuật giấu tin được ứng dụng trong rất nhiều lĩnh vực khác nhau như: Bảo vệ bản quyền tác... vân sẽ được nhúng vào trong các sản phẩm, thủy vân đó chỉ một mình chủ sở hữu hợp pháp các sản phẩm đó có và được dùng làm minh chứng cho bản quyền sản phẩm Giả sử có một thành phẩm dữ liệu dạng đa phương tiện như ảnh, âm thanh, video và cần được lưu thông trên mạng Để bảo vệ các sản phẩm chống lại các hành vi lấy cắp hoặc làm nhái cần phải có một kỹ thuật để “ dán tem bản Số hóa bởi Trung tâm Học... dụng cho các loại dữ liệu ảnh, audio, vidio Chức năng của giấu tin trong ảnh sẽ khác nhau tuỳ theo các hình thức xâm phạm dữ liệu ảnh Ảnh bị vi phạm bản quyền: nội dung của ảnh giống với nội dung ảnh bản quyền nhưng chúng được dùng với mục đích mà tác giả không cho phép Để bảo vệ các sản phẩm chống lại các hành vi lấy cắp hoặc làm nhái cần phải có một kỹ thuật để “dán tem bản quyền vào sản phẩm này... dấu trên là để đảm bảo tính bí mật của dấu tin chống lại các hình thức khai thác quy luật về ký hiệu được chèn vào ảnh Đây là hình thức bảo vệ an toàn cho ảnh bản quyền đối với mọi hình thức tấn công cố ý nhằm xoá dấu tin ra khỏi ảnh 1.1.6 Các ứng dụng của kỹ thuật giấu tin Bảo vệ bản quyền tác giả: Đây là ứng dụng cơ bản nhất của kỹ thuật thủy vân số Một thông tin nào đó mang ý nghĩa quyền sở hữu tác... chương này đó là các phương pháp giấu tin và các thuật toán giấu tin Chƣơng 2 : Các kỹ thuật giấu tin trong ảnh Tập trung phân tích, đánh giá các thuật toán giấu tin trong ảnh, kỹ thuật biến đổi Fourier Biến đổi Fourier trong ảnh vector, các thuật toán giấu và tách thông tin trong ảnh vector Chƣơng 3: Xây dựng chƣơng trình Trình bày cấu trúc bản đồ dạng shapefile và biến đổi DFT, xây dựng thuật toán nhúng... nhằm đảm bảo rằng dữ liệu bản đồ, về mặt thị giác, không sai khác là mấy so với bản đồ gốc, đồng thời, sau khi nhận được bản đồ đích, sử dụng quy trình giải mã với các khóa phù hợp, ta có thể trích được thông tin cần dấu Nội dung của luận văn này tập trung nghiên cứu các phương pháp giấu tin trong ảnh bitmap, ảnh vector, các phương pháp thủy vân số [14], [15], một số phương pháp giấu tin dựa vào các phép... Nguyên http://www.lrc-tnu.edu.vn 14 quyền ” vào sản phẩm này Việc dán tem hay chính là việc nhúng thủy vân cần phải đảm bảo không để lại một ảnh hưởng đáng kể nào đến việc cảm nhận sản phẩm Yêu cầu kỹ thuật đối với ứng dụng này là thủy vân phải tồn tại bền vững cùng với sản phẩm, muốn bỏ thủy vân này mà không được phép của người chủ sở hữu thì chí có cách là phá hủy sản phẩm[ 18] Xác thực thông tin hay... “Giấu tin mật” là hai ứng dụng được dùng để quản lý các sản phẩm tránh trường hợp sao chép trái phép của người sử dụng Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 23 CHƢƠNG 2: GIẤU TIN TRONG BẢN ĐỒ VÉC TƠ 2.1 Bản đồ Các đối tượng bản đồ khi tồn tại dưới dạng số được thể hiện và lưu trữ trên các lớp thông tin khác nhau Bản đồ là một chỉnh thể bao gồm nhiều lớp thông tin... thay đổi hoặc thất lạc thông qua đường mạng Mặt khác, nó cũng trở thành yếu tố quyết định trong việc bảo vệ các bản sao số của các tệp đa phương tiện số khác nhau Thủy vân đã được nghiên cứu hơn mười năm trở lại đây như là một giải pháp thích hợp cho các ấn phẩm khi phát hành Bên cạnh việc bảo vệ các bản sao, thủy vân cũng có thể được thiết kế cho những mục đích khác như giấu đi sự trao đổi thông tin,... phiên bản sao chép hoàn hảo, các kỹ thuật thay thế, sửa đổi tinh vi, cộng với sự lưu thông phân phối trên mạng của các dữ liệu đa phương tiện đã sinh ra nhiều vấn đề nhức nhối về nạn ăn cắp bản quyền, phân phối bất hợp pháp, xuyên tạc trái phép 1.1.4 Các yêu cầu đối với giấu tin cho ảnh Mục đích của giấu tin cho ảnh là bảo vệ bản quyền cho chủ sỡ hữu ảnh Những yêu cầu cơ bản đối với giấu tin cho ảnh . phạm bản quyền: nội dung của ảnh giống với nội dung ảnh bản quyền nhưng chúng được dùng với mục đích mà tác giả không cho phép. Để bảo vệ các sản phẩm. phương pháp dùng rất sớm để bảo vệ quyền sở hữu đối với nội dung của các sản phẩm đa phương tiện là mã hoá. Nội dung của sản phẩm đó được mã hoá và gửi
