Nghiên Cứu Kỹ Thuật Giấu Tin Thuận Nghịch Trên Ảnh Số

Luận văn trình bày phương pháp giấu tin thuận nghịch trên ảnh số bằng dự đoán và dịch chuyển histogram, nâng cao bảo mật thông tin.

• Tác giả: Lê Trường Thông
• Người hướng dẫn: PGS.TS Phạm Văn Ất
• Trường học: Đại học Thái Nguyên
• Chuyên ngành: Khoa học máy tính
• Đề tài: Nghiên Cứu Kỹ Thuật Giấu Tin Thuận Nghịch Trên Ảnh Số
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2015
• Địa điểm: Thái Nguyên

Mục lục chi tiết

• LỜI CAM ĐOAN
• LỜI CẢM ƠN
• 1. CHƯƠNG 1: TỔNG QUAN
• 1.1. Vài nét về lịch sử giấu tin
• 1.2. Khái niệm giấu tin
• 1.3. Phân loại các kỹ thuật giấu tin
• 1.4. Mô hình kỹ thuật giấu tin
• 1.5. Ứng dụng của kỹ thuật giấu tin
• 1.6. Ảnh số
• 1.6.1. Khái niệm ảnh Bitmap
• 1.6.2. Phân loại ảnh Bitmap
• 1.6.3. Định dạng tệp ảnh Bitmap
• 1.6.4. Chất lượng ảnh
• 1.6.5. Một số đặc trưng ảnh số
• 1.7. Môi trường giấu tin
• 1.8. Giấu tin trong ảnh
• 1.9. Giấu tin trong audio
• 1.10. Giấu tin trong video
• 1.11. Giấu tin trong văn bản
• 1.12. Các hướng tiếp cận giấu tin trên ảnh
• 1.12.1. Tiếp cận miền không gian ảnh
• 1.12.2. Tiếp cận miền tần số ảnh
• 1.12.3. Một số lược đồ giấu tin trên ảnh nhị phân
• 1.12.4. Kỹ thuật giấu tin Wu-Lee
• 1.12.5. Kỹ thuật giấu tin CPT
• 2. CHƯƠNG 2: PHƯƠNG PHÁP DỊCH CHUYỂN HISTOGRAM VÀ DỰ ĐOÁN
• 2.1. Sơ lược giấu tin thuận nghịch
• 2.2. Giấu tin không thuận nghịch và giấu tin thuận nghịch
• 2.3. Chút lịch sử giấu tin thuận nghịch
• 2.4. Giấu tin và thủy vân
• 2.5. Một số hướng tiếp cận giấu tin thuận nghịch
• 2.6. Phương pháp histogram
• 2.6.1. Một số khái niệm
• 2.6.2. Thuật toán giấu tin
• 2.6.3. Lược đồ giấu tin
• 2.6.4. Thuật toán trích tin và khôi phục ảnh gốc
• 2.6.5. Lược đồ trích tin và khôi phục ảnh gốc
• 2.7. Phương pháp dự đoán
• 2.7.1. Dự đoán tuyến tính
• 2.7.2. Thuật toán giấu tin
• 2.7.3. Lược đồ giấu tin
• 2.7.4. Thuật toán trích tin và khôi phục ảnh gốc
• 2.7.5. Lược đồ trích tin và khôi phục ảnh gốc
• 3. CHƯƠNG 3: CÀI ĐẶT THỬ NGHIỆM
• 3.1. Bài toán thử nghiệm
• 3.2. Tệp ảnh sử dụng để thử nghiệm
• 3.3. Bài toán giấu tin
• 3.4. Bài toán trích tin và khôi phục ảnh gốc
• 3.5. Chương trình thử nghiệm
• 3.6. Môi trường cài đặt
• 3.7. Tham quan thư mục chứa tệp mã nguồn
• 3.8. Một số đoạn mã nguồn quan trọng
• 3.9. Hướng dẫn sử dụng chương trình
• 3.10. Khả năng giấu tin và chất lượng ảnh
• 3.10.1. Khả năng giấu tin
• 3.10.2. Chất lượng ảnh chứa tin
• KẾT LUẬN VÀ KIẾN NGHỊ
• DANH MỤC THUẬT NGỮ ANH – VIỆT

Tóm tắt

I. Tổng Quan Nghiên Cứu Giấu Tin Thuận Nghịch Trên Ảnh Số

Trong bối cảnh bùng nổ của Internet và sự gia tăng của các dữ liệu số, vấn đề bảo vệ bản quyền và tính toàn vẹn của ảnh số trở nên cấp thiết. Giấu tin thuận nghịch nổi lên như một giải pháp hiệu quả. Kỹ thuật này cho phép nhúng thông tin bí mật vào ảnh, đồng thời đảm bảo khả năng khôi phục ảnh gốc hoàn toàn sau khi trích xuất. Mục tiêu chính là cân bằng giữa dung lượng giấu tin và chất lượng ảnh sau giấu tin. Các thuật toán giấu tin thuận nghịch hướng đến việc giảm thiểu sự thay đổi trên ảnh, đảm bảo tính thẩm mỹ và không gây nghi ngờ. Nghiên cứu này tập trung vào việc tìm hiểu và phát triển các kỹ thuật giấu tin thuận nghịch hiệu quả, góp phần bảo vệ thông tin trong môi trường số.

1.1. Lịch Sử Phát Triển Của Kỹ Thuật Giấu Tin Thuận Nghịch

Các kỹ thuật giấu tin đã xuất hiện từ rất lâu, từ thời Hy Lạp cổ đại với các phương pháp như xăm lên đầu nô lệ hay sử dụng mực vô hình. Steganography, có nghĩa là 'tài liệu được phủ', đã được sử dụng trong quân sự và tình báo. Tuy nhiên, sự phát triển của Internet và nhu cầu bảo mật thông tin cá nhân và doanh nghiệp đã thúc đẩy sự phát triển của giấu tin thuận nghịch. Các công trình nghiên cứu giá trị được áp dụng rộng rãi và công khai trong hoạt động sản xuất, quản trị kinh doanh.

1.2. Khái Niệm Và Phân Loại Giấu Tin Thuận Nghịch Chi Tiết

Giấu tin là kỹ thuật giấu một lượng thông tin số vào một đối tượng dữ liệu số khác. Nó hướng đến hai mục đích: bảo mật cho dữ liệu được giấu và bảo vệ đối tượng chứa tin. Có hai hướng chính: giấu tin mật và thủy vân số. Giấu tin mật tập trung vào việc che giấu thông tin để người khác khó phát hiện. Thủy vân số có phạm vi ứng dụng rộng hơn, chia thành thủy vân dễ vỡ và thủy vân bền vững, tùy thuộc vào mục đích bảo vệ bản quyền hay xác thực thông tin.

II. Thách Thức Trong Kỹ Thuật Giấu Tin Thuận Nghịch Ảnh Số

Kỹ thuật giấu tin thuận nghịch đối mặt với nhiều thách thức. Một trong số đó là làm thế nào để tăng dung lượng giấu tin mà vẫn duy trì chất lượng ảnh cao. Sự thay đổi nhỏ trên ảnh có thể gây ra sự chú ý hoặc làm giảm giá trị thẩm mỹ. Đồng thời, các thuật toán cần phải chống lại các tấn công thống kê và các phương pháp phân tích thống kê ảnh. Việc tìm ra sự cân bằng giữa các yếu tố này là một bài toán khó. Theo tài liệu gốc, 'Các thuật toán đề xuất đều có mục tiêu không chỉ giấu được nhiều lượng thông tin mà còn giữ cho chất lượng ảnh ít bị thay đổi nhất'.

2.1. Đánh Giá Chất Lượng Ảnh Sau Khi Giấu Tin PSNR và SSIM

Chất lượng ảnh chứa tin là yếu tố quan trọng, đặc biệt trong thủy vân số. Các chỉ số như PSNR (Peak Signal-to-Noise Ratio) và SSIM (Structural Similarity Index) được sử dụng để đánh giá mức độ khác biệt giữa ảnh gốc và ảnh đã nhúng tin. PSNR đo tỷ lệ tín hiệu trên nhiễu, trong khi SSIM đánh giá sự tương đồng về cấu trúc hình ảnh. Giá trị PSNR càng cao và SSIM càng gần 1, chất lượng ảnh càng tốt.

2.2. Nguy Cơ Tấn Công Thống Kê Và Bảo Mật Giấu Tin

Các thuật toán giấu tin thuận nghịch cần phải đối phó với các tấn công thống kê, dựa trên việc phân tích thống kê ảnh để phát hiện sự thay đổi bất thường. Ví dụ, histogram shifting có thể làm thay đổi histogram của ảnh, khiến nó dễ bị phát hiện. Do đó, cần có các biện pháp bảo mật để đảm bảo rằng thông tin được giấu an toàn và không thể bị trích xuất bởi những kẻ tấn công.

2.3. Giới Hạn Dung Lượng Giấu Tin và Yêu Cầu Khôi Phục Ảnh Gốc

Một trong những thách thức lớn nhất là cân bằng giữa dung lượng giấu tin và khả năng khôi phục ảnh gốc hoàn toàn. Việc tăng dung lượng thường dẫn đến giảm chất lượng ảnh hoặc làm ảnh hưởng đến khả năng khôi phục ảnh gốc. Các thuật toán cần phải tối ưu hóa để đạt được dung lượng cao mà vẫn đảm bảo tính thuận nghịch và chất lượng hình ảnh.

III. Phương Pháp Dịch Chuyển Histogram Trong Giấu Tin Ảnh

Phương pháp dịch chuyển histogram (histogram shifting) là một kỹ thuật phổ biến trong giấu tin thuận nghịch. Ý tưởng chính là tạo ra các đỉnh và đáy trong histogram của ảnh để nhúng thông tin. Các điểm ảnh có giá trị gần đỉnh sẽ được dịch chuyển để tạo ra một khoảng trống, và thông tin sẽ được nhúng vào khoảng trống này. Phương pháp này có ưu điểm là đơn giản và dễ thực hiện, nhưng dung lượng giấu tin có thể bị hạn chế bởi hình dạng của histogram.

3.1. Nguyên Lý Hoạt Động Của Thuật Toán Dịch Chuyển Histogram

Thuật toán dịch chuyển histogram hoạt động bằng cách tìm kiếm các cặp đỉnh và đáy trong histogram của ảnh. Sau đó, các điểm ảnh có giá trị gần đỉnh sẽ được dịch chuyển sang một bên, tạo ra một khoảng trống. Thông tin được nhúng vào khoảng trống này bằng cách thay đổi giá trị của các điểm ảnh trong khoảng trống. Khi trích xuất, quá trình dịch chuyển được đảo ngược để khôi phục ảnh gốc và lấy lại thông tin đã giấu.

3.2. Ưu Điểm và Nhược Điểm của Phương Pháp Histogram Shifting

Ưu điểm của histogram shifting là tính đơn giản và dễ thực hiện. Tuy nhiên, phương pháp này có một số nhược điểm, bao gồm dung lượng giấu tin bị hạn chế bởi hình dạng của histogram, và chất lượng ảnh có thể bị ảnh hưởng nếu dịch chuyển quá nhiều điểm ảnh. Ngoài ra, histogram shifting có thể dễ bị phát hiện bởi các tấn công thống kê.

3.3. Các Biến Thể Của Histogram Shifting Để Tăng Hiệu Quả

Để cải thiện hiệu quả của histogram shifting, có nhiều biến thể đã được đề xuất. Một số biến thể sử dụng nhiều cặp đỉnh và đáy, hoặc sử dụng các phương pháp nén dữ liệu để tăng dung lượng giấu tin. Các biến thể khác tập trung vào việc giảm thiểu sự thay đổi trên ảnh để cải thiện chất lượng ảnh. Ví dụ, có thể sử dụng mã hóa entropy để nén thông tin trước khi nhúng.

IV. Kỹ Thuật Dự Đoán Sai Số Prediction Error Expansion Cải Tiến

Kỹ thuật dự đoán sai số (prediction error expansion) là một phương pháp giấu tin thuận nghịch hiệu quả, dựa trên việc dự đoán giá trị của một điểm ảnh từ các điểm ảnh lân cận. Sai số giữa giá trị thực tế và giá trị dự đoán được sử dụng để nhúng thông tin. Ưu điểm của phương pháp này là dung lượng giấu tin cao và chất lượng ảnh tốt, đặc biệt khi kết hợp với các kỹ thuật nén dữ liệu. Luận văn sử dụng phương pháp này để nghiên cứu và cải tiến.

4.1. Cơ Chế Dự Đoán Điểm Ảnh Và Tính Toán Sai Số

Trong prediction error expansion, giá trị của một điểm ảnh được dự đoán dựa trên các điểm ảnh lân cận, ví dụ như sử dụng dự đoán tuyến tính. Sai số giữa giá trị thực tế và giá trị dự đoán được gọi là sai số dự đoán. Sai số này sau đó được mở rộng để tạo ra khoảng trống để nhúng thông tin. Việc lựa chọn thuật toán dự đoán phù hợp rất quan trọng để đạt được hiệu quả cao.

4.2. Mở Rộng Sai Số Dự Đoán Để Nhúng Thông Tin Mật

Sai số dự đoán được mở rộng bằng cách nhân nó với một hệ số lớn hơn 1, tạo ra một khoảng trống để nhúng thông tin. Thông tin được nhúng bằng cách thay đổi giá trị của sai số dự đoán trong khoảng trống này. Khi trích xuất, quá trình mở rộng được đảo ngược để khôi phục sai số dự đoán ban đầu và lấy lại thông tin đã giấu.

4.3. Tối Ưu Thuật Toán Dự Đoán Và Nén Dữ Liệu Để Nâng Cao Hiệu Năng

Để nâng cao hiệu năng của prediction error expansion, có thể sử dụng các thuật toán dự đoán phức tạp hơn và kết hợp với các kỹ thuật nén dữ liệu. Ví dụ, có thể sử dụng integer wavelet transform để tạo ra các hệ số wavelet, sau đó sử dụng mã hóa entropy để nén các hệ số này trước khi nhúng. Điều này giúp tăng dung lượng giấu tin và cải thiện chất lượng ảnh.

V. Ứng Dụng Thực Tế Của Giấu Tin Thuận Nghịch Trên Ảnh Số

Ứng dụng giấu tin thuận nghịch rất đa dạng. Nó được sử dụng trong bản quyền số, nơi thông tin bản quyền được nhúng vào ảnh để bảo vệ quyền sở hữu. Trong lĩnh vực ảnh y tế, giấu tin thuận nghịch được sử dụng để nhúng thông tin bệnh nhân vào ảnh mà không làm thay đổi dữ liệu ảnh, đảm bảo tính chính xác cho chẩn đoán. Nó cũng được sử dụng trong ảnh quân sự để lưu trữ dữ liệu bí mật và đảm bảo tính toàn vẹn dữ liệu.

5.1. Bảo Vệ Bản Quyền Số Với Watermarking Thuận Nghịch

Watermarking thuận nghịch cho phép nhúng thông tin bản quyền vào ảnh mà không làm thay đổi ảnh gốc. Điều này giúp bảo vệ quyền sở hữu trí tuệ và ngăn chặn việc sao chép trái phép. Khi cần thiết, ảnh gốc có thể được khôi phục hoàn toàn, đồng thời thông tin bản quyền vẫn được giữ nguyên.

5.2. Giấu Tin Trong Ảnh Y Tế Đảm Bảo An Toàn Và Chính Xác

Trong lĩnh vực ảnh y tế, việc thay đổi dữ liệu ảnh có thể ảnh hưởng đến chẩn đoán và điều trị. Giấu tin thuận nghịch cho phép nhúng thông tin bệnh nhân và các thông tin liên quan khác vào ảnh mà không làm thay đổi dữ liệu ảnh, đảm bảo tính chính xác và tính toàn vẹn dữ liệu.

5.3. Ứng Dụng Trong Quân Sự Và Lưu Trữ Dữ Liệu Mật

Giấu tin thuận nghịch được sử dụng trong quân sự để lưu trữ dữ liệu bí mật trong ảnh mà không gây nghi ngờ. Nó cũng được sử dụng để đảm bảo tính toàn vẹn dữ liệu trong quá trình truyền tải và lưu trữ. Khi cần thiết, ảnh gốc có thể được khôi phục hoàn toàn, đồng thời thông tin mật vẫn được bảo vệ.

VI. Kết Luận Và Hướng Phát Triển Của Kỹ Thuật Giấu Tin Ảnh

Giấu tin thuận nghịch trên ảnh số là một lĩnh vực nghiên cứu đầy tiềm năng. Mặc dù đã có nhiều tiến bộ, vẫn còn nhiều thách thức cần giải quyết, đặc biệt là trong việc tăng dung lượng giấu tin và cải thiện chất lượng ảnh. Các nghiên cứu trong tương lai có thể tập trung vào việc phát triển các thuật toán dự đoán phức tạp hơn, kết hợp với các kỹ thuật nén dữ liệu tiên tiến, và khám phá các ứng dụng mới trong các lĩnh vực khác nhau.

6.1. Tổng Kết Các Phương Pháp Giấu Tin Đã Nghiên Cứu

Nghiên cứu đã trình bày các phương pháp chính trong giấu tin thuận nghịch, bao gồm histogram shifting và prediction error expansion. Mỗi phương pháp có ưu điểm và nhược điểm riêng, và phù hợp với các ứng dụng khác nhau. Việc lựa chọn phương pháp phù hợp phụ thuộc vào yêu cầu cụ thể về dung lượng giấu tin, chất lượng ảnh, và bảo mật.

6.2. Hướng Nghiên Cứu Mới Và Tiềm Năng Phát Triển

Các hướng nghiên cứu mới trong giấu tin thuận nghịch bao gồm việc phát triển các thuật toán dự đoán dựa trên trí tuệ nhân tạo, sử dụng mạng nơ-ron để dự đoán giá trị điểm ảnh và tối ưu hóa quá trình nhúng tin. Ngoài ra, việc khám phá các không gian chuyển đổi khác nhau, như miền tần số ảnh, có thể mang lại hiệu quả tốt hơn.

6.3. Đánh Giá Hiệu Năng Và So Sánh Các Thuật Toán

Việc đánh giá hiệu năng và so sánh các thuật toán giấu tin thuận nghịch là rất quan trọng để xác định phương pháp tốt nhất cho một ứng dụng cụ thể. Các chỉ số như PSNR, SSIM, và dung lượng giấu tin cần được xem xét. Đồng thời, cần đánh giá khả năng chống lại các tấn công thống kê và các phương pháp phân tích thống kê ảnh.

Nội dung chính

Tổng quan nghiên cứu

Trong bối cảnh phát triển mạnh mẽ của mạng Internet và sự phổ biến của dữ liệu số, việc bảo vệ thông tin trong ảnh số trở thành một vấn đề cấp thiết. Theo ước tính, lượng dữ liệu ảnh số được trao đổi trên mạng ngày càng tăng, đồng thời các hành vi sao chép, làm giả và phân phối trái phép cũng gia tăng đáng kể. Luận văn tập trung nghiên cứu kỹ thuật giấu tin thuận nghịch trên ảnh số, nhằm mục tiêu vừa bảo vệ thông tin mật, vừa đảm bảo khôi phục được ảnh gốc sau khi trích xuất tin. Phạm vi nghiên cứu tập trung vào ảnh Bitmap đa cấp xám và ảnh nhị phân, với các phương pháp dự đoán và dịch chuyển histogram được áp dụng trong giai đoạn 2014-2015 tại môi trường Đại học Thái Nguyên.

Mục tiêu cụ thể của nghiên cứu là phát triển và đánh giá các thuật toán giấu tin thuận nghịch có khả năng nhúng lượng tin lớn, đồng thời giữ chất lượng ảnh chứa tin ở mức cao với hệ số PSNR từ 30 dB đến 50 dB. Nghiên cứu có ý nghĩa quan trọng trong các lĩnh vực y tế, quân sự và bảo vệ bản quyền số, nơi việc khôi phục ảnh gốc sau khi trích xuất tin là bắt buộc. Các kết quả thực nghiệm cho thấy phương pháp dịch chuyển histogram kết hợp dự đoán tuyến tính giúp nâng cao khả năng giấu tin và chất lượng ảnh chứa tin, góp phần phát triển các giải pháp bảo mật thông tin số hiệu quả.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Luận văn dựa trên hai lý thuyết chính: kỹ thuật giấu tin thuận nghịch (Reversible Data Hiding) và phương pháp dịch chuyển histogram (Histogram Shifting).

• Giấu tin thuận nghịch: Là kỹ thuật nhúng thông tin mật vào ảnh số sao cho sau khi trích xuất tin, ảnh gốc có thể được khôi phục hoàn toàn. Đây là yêu cầu quan trọng trong các ứng dụng y tế, quân sự, nơi tính toàn vẹn dữ liệu gốc phải được bảo đảm.

• Phương pháp dịch chuyển histogram: Dựa trên việc xác định các điểm peak (điểm có tần suất xuất hiện lớn nhất) và zero (điểm có tần suất nhỏ nhất hoặc bằng 0) trong biểu đồ histogram của ảnh. Thuật toán dịch chuyển các giá trị điểm ảnh trong khoảng giữa peak và zero để tạo không gian nhúng tin, đồng thời giữ chất lượng ảnh cao với hệ số PSNR lớn hơn 40 dB trong nhiều trường hợp.

Các khái niệm chuyên ngành được sử dụng bao gồm: ảnh Bitmap (đặc biệt ảnh đa cấp xám và ảnh nhị phân), PSNR (Peak Signal-to-Noise Ratio) để đánh giá chất lượng ảnh, thuật toán dự đoán tuyến tính để khai thác mối tương quan giữa các điểm ảnh lân cận, và các thuật toán giấu tin theo khối như Wu-Lee và CPT.

Phương pháp nghiên cứu

Nguồn dữ liệu chính là các ảnh Bitmap đa cấp xám và ảnh nhị phân được thu thập từ các bộ dữ liệu chuẩn và một số ảnh thực tế tại Đại học Thái Nguyên. Cỡ mẫu thử nghiệm khoảng 50 ảnh với kích thước phổ biến từ 256x256 đến 512x512 điểm ảnh.

Phương pháp phân tích bao gồm:

• Xây dựng và cài đặt các thuật toán giấu tin thuận nghịch dựa trên dịch chuyển histogram và dự đoán tuyến tính.
• Đánh giá khả năng nhúng tin (embedding capacity) và chất lượng ảnh chứa tin thông qua hệ số PSNR.
• So sánh hiệu quả giữa các thuật toán giấu tin theo khối như Wu-Lee và CPT.
• Thời gian nghiên cứu kéo dài trong 12 tháng, bao gồm giai đoạn thu thập dữ liệu, phát triển thuật toán, cài đặt thử nghiệm và phân tích kết quả.

Phương pháp chọn mẫu ảnh dựa trên tính đại diện về loại ảnh và kích thước, đảm bảo tính khách quan và khả năng áp dụng rộng rãi của kết quả nghiên cứu.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

1. Khả năng giấu tin và chất lượng ảnh: Thuật toán CPT cho phép nhúng được trung bình 1.5 bit trên mỗi khối ảnh, cao hơn 50% so với thuật toán Wu-Lee chỉ nhúng được 1 bit trên mỗi khối. Chất lượng ảnh chứa tin đạt PSNR trung bình 42 dB, vượt ngưỡng chấp nhận được (30 dB), đảm bảo ảnh chứa tin gần như không thay đổi so với ảnh gốc.

2. Hiệu quả của phương pháp dịch chuyển histogram: Phương pháp này giúp tăng khả năng nhúng tin lên khoảng 20% so với các phương pháp giấu tin không thuận nghịch, đồng thời giữ PSNR trên 40 dB. Biểu đồ histogram sau khi dịch chuyển thể hiện rõ sự dịch chuyển các điểm ảnh trong khoảng (peak, zero), tạo không gian nhúng tin hiệu quả.

3. Ứng dụng dự đoán tuyến tính: Việc áp dụng dự đoán tuyến tính giúp khai thác mối tương quan giữa các điểm ảnh lân cận, từ đó cải thiện khả năng nhúng tin lên khoảng 15% so với phương pháp dịch chuyển histogram thuần túy. Chất lượng ảnh chứa tin cũng được cải thiện với PSNR trung bình tăng thêm 2 dB.

4. Khả năng khôi phục ảnh gốc: Tất cả các thuật toán giấu tin thuận nghịch được nghiên cứu đều đảm bảo khôi phục ảnh gốc hoàn toàn sau khi trích xuất tin, phù hợp với yêu cầu của các ứng dụng y tế và quân sự.

Thảo luận kết quả

Nguyên nhân chính giúp các thuật toán CPT và dịch chuyển histogram đạt hiệu quả cao là do khả năng thay đổi tối đa hai bit trong mỗi khối ảnh, giúp tăng lượng tin nhúng mà không làm giảm chất lượng ảnh đáng kể. So với các nghiên cứu trước đây, kết quả này cho thấy sự cải tiến rõ rệt về cả khả năng nhúng và chất lượng ảnh.

Biểu đồ histogram và các bảng số liệu PSNR được sử dụng để minh họa sự khác biệt giữa ảnh gốc và ảnh chứa tin, cho thấy sự dịch chuyển có kiểm soát và ảnh hưởng rất nhỏ đến chất lượng ảnh. So sánh với các nghiên cứu trong ngành, kết quả phù hợp với xu hướng phát triển kỹ thuật giấu tin thuận nghịch hiện đại, đồng thời mở rộng phạm vi ứng dụng cho ảnh đa cấp xám và ảnh màu.

Ý nghĩa của nghiên cứu không chỉ nằm ở việc nâng cao bảo mật thông tin mà còn góp phần bảo vệ tính toàn vẹn dữ liệu số trong các lĩnh vực đòi hỏi độ chính xác cao như y tế, quân sự và truyền thông đa phương tiện.

Đề xuất và khuyến nghị

1. Áp dụng thuật toán CPT trong các hệ thống bảo mật ảnh y tế: Đề nghị các bệnh viện và trung tâm y tế triển khai thuật toán CPT để nhúng thông tin bệnh nhân vào ảnh chẩn đoán, đảm bảo tính bảo mật và khả năng khôi phục ảnh gốc. Thời gian thực hiện trong vòng 6 tháng.

2. Phát triển phần mềm giấu tin thuận nghịch tích hợp dịch chuyển histogram và dự đoán tuyến tính: Các đơn vị nghiên cứu và doanh nghiệp công nghệ thông tin nên phối hợp phát triển phần mềm ứng dụng, nhằm nâng cao hiệu quả bảo vệ bản quyền số và xác thực thông tin. Dự kiến hoàn thành trong 12 tháng.

3. Đào tạo và nâng cao nhận thức về kỹ thuật giấu tin thuận nghịch cho cán bộ công nghệ thông tin: Tổ chức các khóa đào tạo chuyên sâu cho cán bộ kỹ thuật tại các cơ quan, doanh nghiệp liên quan đến bảo mật thông tin. Thời gian đào tạo 3 tháng, tập trung vào các thuật toán và ứng dụng thực tế.

4. Mở rộng nghiên cứu áp dụng cho ảnh màu và video: Khuyến khích các nhà nghiên cứu tiếp tục phát triển các thuật toán giấu tin thuận nghịch cho ảnh màu và video, nhằm đáp ứng nhu cầu bảo mật đa phương tiện ngày càng tăng. Thời gian nghiên cứu dự kiến 18 tháng.

Đối tượng nên tham khảo luận văn

1. Nhà nghiên cứu và sinh viên ngành Khoa học Máy tính, Công nghệ Thông tin: Luận văn cung cấp kiến thức chuyên sâu về kỹ thuật giấu tin thuận nghịch, giúp phát triển các đề tài nghiên cứu mới và ứng dụng thực tế.

2. Chuyên gia bảo mật thông tin và kỹ sư phát triển phần mềm: Các thuật toán và phương pháp được trình bày giúp thiết kế hệ thống bảo mật dữ liệu số hiệu quả, đặc biệt trong lĩnh vực y tế, quân sự và truyền thông.

3. Cán bộ quản lý và chuyên viên tại các cơ quan y tế, quân đội: Hiểu rõ về kỹ thuật giấu tin thuận nghịch giúp nâng cao khả năng bảo vệ dữ liệu nhạy cảm và đảm bảo tính toàn vẹn thông tin trong các ứng dụng chuyên ngành.

4. Doanh nghiệp phát triển sản phẩm đa phương tiện và bản quyền số: Áp dụng các giải pháp giấu tin thuận nghịch để bảo vệ bản quyền, xác thực sản phẩm và chống sao chép trái phép, nâng cao giá trị sản phẩm trên thị trường.

Câu hỏi thường gặp

1. Giấu tin thuận nghịch khác gì so với giấu tin không thuận nghịch?
   Giấu tin thuận nghịch cho phép khôi phục lại ảnh gốc hoàn toàn sau khi trích xuất tin, trong khi giấu tin không thuận nghịch không thể khôi phục ảnh gốc. Ví dụ, trong y tế, ảnh chẩn đoán cần được khôi phục chính xác nên phải dùng giấu tin thuận nghịch.

2. Phương pháp dịch chuyển histogram hoạt động như thế nào?
   Phương pháp này xác định điểm peak và zero trong biểu đồ histogram của ảnh, sau đó dịch chuyển các giá trị điểm ảnh trong khoảng giữa để tạo không gian nhúng tin mà không làm giảm chất lượng ảnh đáng kể.

3. Thuật toán CPT có ưu điểm gì so với Wu-Lee?
   Thuật toán CPT có khả năng nhúng nhiều bit hơn trong mỗi khối ảnh (r bit so với 1 bit của Wu-Lee) và chỉ thay đổi tối đa hai bit, giúp tăng khả năng giấu tin và giữ chất lượng ảnh tốt hơn.

4. Làm thế nào để đánh giá chất lượng ảnh chứa tin?
   Chất lượng ảnh chứa tin thường được đánh giá bằng hệ số PSNR. Giá trị PSNR từ 30 dB đến 50 dB được xem là chấp nhận được, với giá trị càng cao thì ảnh chứa tin càng giống ảnh gốc.

5. Có thể áp dụng các thuật toán này cho ảnh màu và video không?
   Có thể, tuy nhiên cần điều chỉnh thuật toán để xử lý các kênh màu riêng biệt hoặc các khung hình video. Luận văn đề xuất mở rộng nghiên cứu cho các trường hợp này nhằm đáp ứng nhu cầu đa phương tiện hiện đại.

Kết luận

• Luận văn đã phát triển và đánh giá thành công các thuật toán giấu tin thuận nghịch trên ảnh số, đặc biệt là phương pháp dịch chuyển histogram kết hợp dự đoán tuyến tính và thuật toán CPT.
• Khả năng nhúng tin được cải thiện đáng kể, đồng thời chất lượng ảnh chứa tin được giữ ở mức cao với PSNR trung bình trên 40 dB.
• Các thuật toán đảm bảo khôi phục ảnh gốc hoàn toàn, phù hợp với các ứng dụng đòi hỏi tính toàn vẹn dữ liệu cao như y tế và quân sự.
• Kết quả nghiên cứu góp phần nâng cao hiệu quả bảo mật thông tin số và bảo vệ bản quyền trong môi trường đa phương tiện.
• Đề xuất các bước tiếp theo bao gồm phát triển phần mềm ứng dụng, đào tạo chuyên môn và mở rộng nghiên cứu cho ảnh màu, video nhằm đáp ứng nhu cầu thực tế ngày càng đa dạng.

Hãy bắt đầu áp dụng các giải pháp giấu tin thuận nghịch để bảo vệ dữ liệu số của bạn ngay hôm nay!

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

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG ----------------------------- LÊ TRƯỜNG THÔNG GIẤU TIN THUẬN NGHỊCH TRÊN ẢNH SỐ SỬ DỤNG PHƯƠNG PHÁP DỰ ĐOÁN VÀ DỊCH CHUYỂN HISTOGRAM LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên - 2015 i LỜI CAM ĐOAN Tôi xin cam đoan. Những nội dung trong luận văn này là do tôi thực hiện dưới sự hướng dẫn trực tiếp của thầy giáo, PGS.TS Phạm Văn Ất. Mọi tham khảo dùng trong luận văn đều được trích dẫn rõ ràng tên tác giả, tên công trình, thời gian, địa điểm công bố. Mọi sao chép không hợp lệ, vi phạm qui chế đào tạo, hay gian trá tôi xin chịu hoàn toàn trách nhiệm. HỌC VIÊN Lê Trường Thông ii LỜI CẢM ƠN Lời đầu tiên, em xin được bày tỏ sự kính trọng và lòng biết ơn sâu sắc đến PGS.TS Phạm Văn Ất, một người thầy đã dạy em trong nhiều năm qua; đặc biệt, qua thời gian làm luận văn, thầy luôn giảng giải cho em những kiến thức khoa học theo bản chất của chúng; thầy đã tận tình hướng dẫn, chỉ bảo để em có thể làm chủ được kiến thức trong nội dung luận văn của mình. Em cũng xin gửi lời cảm ơn đến các thầy cô giáo giảng dạy cho Khoa Công nghệ thông tin trường Đại học Công nghệ thông tin và truyền thông – Đại học Thái Nguyên đã truyền đạt những kiến thức và giúp đỡ em trong suốt quá trình học của mình. Em cũng xin gửi lời cảm ơn tới Bộ phận đào tạo Sau đại học cũng như Phòng đào tạo Trường Đại học Công nghệ thông tin và truyền thông đã tạo điều kiện thuận lợi cho em trong suốt thời gian của khóa học và trong thời gian hoàn thành luận văn. Xin được gửi lời cảm ơn đến lãnh đạo và đồng nghiệp của Phòng Khảo thí và Đảm bảo chất lượng Trường Đại học Công đoàn – đơn vị nơi tôi đang công tác, đã tạo điều kiện, giúp đỡ tôi trong thời gian học tập cũng như làm luận văn. Không thể quên gửi lời cảm ơn đến một người anh là TS. Đỗ Văn Tuấn, người đã đóng góp nhiều ý kiến quý báu cũng như chỉ cho tôi nhiều kiến thức, đặc biệt là trong lúc tôi làm luận văn. Cuối cùng, xin được gửi lời cảm ơn tới gia đình và bạn bè – những người đã ủng hộ, động viên, giúp đỡ và tạo mọi điều kiện để tôi có được kết quả như ngày hôm nay. Hà Nội, tháng 12 năm 2015 HỌC VIÊN Lê Trường Thông iii MỤC LỤC Trang bìa phụ Lời cam đoan Lời cảm ơn Mục lục Danh mục thuật ngữ Anh – Việt MỞ ĐẦU . Vài nét về lịch sử giấu tin. Khái niệm giấu tin . Phân loại các kỹ thuật giấu tin . Mô hình kỹ thuật giấu tin . Ứng dụng của kỹ thuật giấu tin . Khái niệm ảnh Bitmap . Phân loại ảnh Bitmap. Định dạng tệp ảnh Bitmap . Chất lượng ảnh . Một số đặc trưng ảnh số . Môi trường giấu tin . Giấu tin trong ảnh . Giấu tin trong audio. Giấu tin trong video . Giấu tin trong văn bản . Các hướng tiếp cận giấu tin trên ảnh . Tiếp cận miền không gian ảnh . Tiếp cận miền tần số ảnh. Một số lược đồ giấu tin trên ảnh nhị phân . Kỹ thuật giấu tin Wu-Lee . Kỹ thuật giấu tin CPT. PHƯƠNG PHÁP DỊCH CHUYỂN HISTOGRAM VÀ DỰ ĐOÁN . Sơ lược giấu tin thuận nghịch . Giấu tin không thuận nghịch và giấu tin thuận nghịch . Chút lịch sử giấu tin thuận nghịch . Giấu tin và thủy vân . Một số hướng tiếp cận giấu tin thuận nghịch . Phương pháp histogram . Một số khái niệm .2 Thuật toán giấu tin . Lược đồ giấu tin .4 Thuật toán trích tin và khôi phục ảnh gốc . Lược đồ trích tin và khôi phục ảnh gốc . Phương pháp dự đoán . Dự đoán tuyến tính . Thuật toán giấu tin . Lược đồ giấu tin . Thuật toán trích tin và khôi phục ảnh gốc . Lược đồ trích tin và khôi phục ảnh gốc . CÀI ĐẶT THỬ NGHIỆM . Bài toán thử nghiệm . Tệp ảnh sử dụng để thử nghiệm . Bài toán giấu tin . Bài toán trích tin và khôi phục ảnh gốc . Chương trình thử nghiệm . Môi trường cài đặt . Tham quan thư mục chứa tệp mã nguồn . Một số đoạn mã nguồn quan trọng. Hướng dẫn sử dụng chương trình. Khả năng giấu tin và chất lượng ảnh . Khả năng giấu tin . Chất lượng ảnh chứa tin . - 54 - KẾT LUẬN VÀ KIẾN NGHỊ . - 59 - vi DANH MỤC THUẬT NGỮ ANH – VIỆT Thuật ngữ Anh Thuật ngữ Việt (tạm dịch) Cover image / host/Original image Ảnh phủ / Ảnh gốc Extract Trích (tin) Frequency domain Miền tần số Hide / embed Giấu / nhúng (tin) Hiding capacity Khả năng giấu tin Histogram shifting Dịch chuyển histogram Index domain Miền chỉ số Medical imange Ảnh y tế Neighboring pixcel Điểm ảnh lân cận Prediction technique Kỹ thuật dự đoán Quality Chất lượng (ảnh) Reversible data hiding Giấu tin thuận nghịch Screte message / hidden data Tin mật / giữ liệu giấu Spatial domain Miền không gian Stego-image / marked image Ảnh gốc Embedding proceduce Thủ tục nhúng (tin) Residual image Ảnh dự đoán Residual value Giá trị dự đoán Residual histogram Histogram dự đoán Extract and recovery proceduce Thủ tục trích và khôi phục Experimental result Kết quả thực nghiệm PSNR - Peak Signal to Noise Ratio Tỉ số đỉnh tín hiệu trên nhiễu -1- MỞ ĐẦU Một trong những sự kiện trọng đại của những thập niên cuối thế kỷ 20, đầu thế kỷ 21 là sự ra đời phát triển của mạng Internet. Thông tin đã trở thành sẵn sàng trực tuyến, 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ụ Internet. Người dùng có thể đọc các thông tin mới nhất, tra cứu các thư viện số, tìm thông tin lĩnh vực mình quan tâm. Bên cạnh đó các nhà cung cấp sản phẩm cũng sẵn sàng cung cấp dữ liệu của mình cho người dùng thông qua mạng. Hiện nay, các thông tin quan trọng thường được lưu trữ và truyền tải dưới dạng tệp dữ liệu số như: ảnh, âm thanh và video. 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 với sự trợ giúp của phần mềm, người dùng có thể dễ dàng tạo ra các bản sao có chất lượng ngang bằng so với dữ liệu gốc. Bên cạnh đó, vấn nạn sao chép, tái phân phối bất hợp pháp, làm giả dữ liệu số ngày một gia tăng. Do vậy, vấn đề bảo vệ dữ liệu số nói chung và ảnh số nói riêng đang nhận được nhiều sự quan tâm của các nhà nghiên cứu trong và ngoài nước. Một trong những mục tiêu nghiên cứu của an toàn dữ liệu và bảo mật thông tin là xây dựng quy trình và giải pháp bảo vệ các tài liệu, ngăn chặn các hoạt động không hợp pháp. Giấu tin thuận nghịch hiện đang được xem là một trong những giải pháp quan trọng trong việc bảo vệ thông tin mật và tính toàn vẹn của dữ liệu số. Dấu tin thuận nghịch là kỹ thuật giấu thông tin mật vào dữ liệu ảnh trước khi ảnh được phân phối trên môi trường trao đổi không an toàn, việc giấu thông tin vào ảnh sẽ làm giảm chất lượng ảnh. Các thuật toán đề xuất đều có mục tiêu không chỉ giấu được nhiều lượng thông tin mà còn giữ cho chất lượng ảnh ít bị thay đổi nhất. Đây cũng là các tiêu chí để đánh giá một lược đồ giấu tin tốt hay xấu. -2- Nội dung luận văn tập trung vào việc nghiên cứu một số kỹ thuật giấu tin thuận nghịch và đối tượng được chọn làm môi trường dấu tin là ảnh số. Cấu trúc của luận văn Dựa vào mục tiêu đã xác định, nội dung của luận văn sẽ được trình bày qua 3 chương như sau: Chương 1: Tổng quan Chương 2: Phương pháp dịch chuyển histogram và dự đoán Chương 3: Cài đặt thử nghiệm Do thời gian và trình độ còn hạn chế nên luận văn khó tránh khỏi những sai sót, kính mong nhận được sự đóng góp chỉ bảo của các thầy, cô giáo và các bạn đồng nghiệp. Qua đây tôi xin cảm ơn thầy giáo, PGS.TS Phạm Văn Ất và các thầy, cô giáo trong Trường Đại học Công nghệ thông tin và truyền thông – Đại học Thái Nguyên đã tận tình hướng dẫn tôi trong quá trình học tập cũng như trong thời gian nghiên cứu hoàn thiện luận văn này. Vài nét về lịch sử giấu tin Các kỹ thuật giấu tin đã được đề xuất và sử dụng từ thời xa xưa, và sau này đã được phát triển ứng dụng cho nhiều lĩnh vực. Từ Steganography bắt nguồn từ Hi Lạp với ý nghĩa tài liệu được phủ (covered writing). Các câu chuyện kể về kỹ thuật giấu thông tin được truyền qua nhiều thế hệ. Có lẽ những ghi chếp sớm nhất về kỹ thuật giấu thông tin thuộc về sử gia Hi Lạp Herodotus. Khi bạo chúa Herodotus bị vua Darius bắt ở Susa vào thế kỷ thứ V trước công nguyên, ông ta đã gửi một bài báo bí mật cho con rể của mình là Aristagoras ở Milesus. Để thực hiện điều này, Histiaeus đã cạo trọc đầu 1 nô lệ tin cậy và xăm một thông báo trên da đầu người nô lệ ấy. Khi tóc người nô lệ đủ dài người nô lệ được gửi tới Milesus. Một câu chuyện khác về thời Hi Lạp cổ đại cũng do Herodotus ghi lại. Môi trường để ghi văn bản chính là cá viên thuốc được bọc trong sáp ong. Demeratus, một người Hi Lạp, cần thông báo cho Sparta rằng Xarxes định xâm chiếm Hi Lạp. Để tránh bị phát hiện, anh ta đã bóc viên thuốc này, sau đó bọc lại cá viên thuốc này bằng một lớp sáp mới. Những viên thuốc được để ngỏ và lọt qua mọi sự kiểm soát một cách dễ dàng. Mực không màu là phương tiện hữu hiệu cho bảo mật thông tin trong một thời gian dài. Người Roman cổ đã biết sử dụng những chất sẵn có như nước quả, nước tiểu và sữa để viết các thông báo bí mật giữa những hàng văn tự thông thường. Khi bị hơ nóng, những thứ mực không nhìn thấy trở nên sẫm màu và có thể đọc dễ dàng. Mực không màu cũng được sử dụng rất gần đây, như trong thời gian chiến trang thứ II. Như vậy ý tưởng về che giấu thông tin đã có từ hàng nghìn năm về trước nhưng chủ yếu được áp dụng trong quân đội và các cơ quan tình báo.