tailieunhanh - Một thuận toán giấu tin và áp dụng giấu tin mật trong ảnh

Bài báo này đề xuất một thuật toán giấu tin mật cho phép giấu một lượng thông tin khá lớn mà phải thay đổi rất ít giá trị dữ liệu gốc. Từ thuật toán này, chúng tôi xây dựng lược đồ giấu tin trong ảnh áp dụng với một số dạng ảnh ứng dụng trong trao đổi thông tin mật. | T¹p chÝ Khoa häc & C«ng nghÖ - Sè 4(44) Tập 2/N¨m 2007 MỘT THUẬT TOÁN GIẤU TIN VÀ ÁP DỤNG GIẤU TIN MẬT TRONG ẢNH Nguyễn Văn Tảo (Khoa Công nghệ thông tin - ĐH Thái Nguyên) 1. Tổng quan Trong môi trường phân phối điện tử rất phát triển như hiện nay, việc bảo vệ cho các thông tin quan trọng trong quá trình trao đổi trở nên cấp thiết. Theo phương pháp truyền thống, thông tin mật trước khi truyền đi sẽ được mã hoá, như vậy trong quá trình truyền, những người ngoài cuộc quan sát bản tin đã mã hoá sẽ biết được tầm quan trọng của bản tin được trao đổi, điều đó làm tăng sự tò mò muốn khám phá để tìm ra được nội dung thực của bản tin. Gần đây, một phương pháp mới được nhiều nhà khoa học quan tâm nghiên cứu đó là nhúng các thông tin mật vào các đối tượng dữ liệu khác (phương tiện chứa) như ảnh, video, audio, . rồi sử dụng chính các phương tiện chứa đã bao gồm thông tin mật để trao đổi. Bài báo này đề xuất một thuật toán giấu tin mật cho phép giấu một lượng thông tin khá lớn mà phải thay đổi rất ít giá trị dữ liệu gốc. Từ thuật toán này, chúng tôi xây dựng lược đồ giấu tin trong ảnh áp dụng với một số dạng ảnh ứng dụng trong trao đổi thông tin mật. 2. Một số lược đồ giấu tin mật trong ảnh nhị phân . Giấu tin theo khối bit đơn giản (CB) Ý tưởng cơ bản của kỹ thuật này là chia một ảnh gốc thành các khối nhỏ và trong mỗi khối nhỏ sẽ giấu một bit thông tin. Quá trình giấu tin: Với một ảnh gốc kích thước M×N, chia phần thông tin ảnh thành các khối nhỏ có kích thước m×n, số các khối nhỏ sẽ là (M×N)/(m×n) khối. Vì ảnh là đen trắng nên mỗi khối là một ma trận hai chiều m dòng, n cột các phần tử có giá trị 0 hoặc 1. Chọn các khối chưa giấu tin để thực hiện giấu tin, các khối được chọn cho đến khi giấu hết các thông tin cần giấu hoặc khi đã chọn hết các khối. Với mỗi khối ảnh F kích thước m×n và bit đang cần giấu b, tiến hành biến đổi F thành F’ để giấu bit b sao cho: SUM(F’) mod 2 = b (1) Như vậy, mỗi lần giấu một bit, có thể xảy ra hai trường hợp: SUM(F) mod 2 = b, khi đó ta