Mô hình giấu tin sử dụng kỹ thuật LSB kết hợp thuật toán RSA

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu kỹ thuật LSB và kết hợp thuật toán RSA để giấu tin trong ảnh (Trang 46 - 49)

toán mã hóa đối xứng. Trên thực tế, ngƣời gửi sử dụng một thuật toán mã hóa đối xứng nào đó để mã hóa văn bản cần gửi và chỉ sử dụng RSA để mã hóa khóa để giải mã (thông thƣờng khóa ngắn hơn nhiều so với văn bản). Phƣơng thức này cũng tạo ra những vấn đề an ninh mới.

Nhƣ đã nói ở trên, thuật toán RSA dựa vào độ khó của sự phân tích một số thành hai số nguyên tố, vì vậy với thuật toán này, và phải đủ lớn để không thể tìm ra đƣợc , từ [5].

2.3.2. Mô hình giấu tin sử dụng kỹ thuật LSB kết hợp thuật toán RSA RSA

Quá trình xử lý giấu thông điệp của chương trình

Khi thực hiện việc giấu thông tin mật, phần Header của ảnh gốc sẽ đƣợc đọc và lƣu vào ảnh sau khi nhúng trƣớc để tránh việc các bit của thông điệp sẽ đƣợc nhúng vào các byte của phần Header này. Với ảnh đen trắng và ảnh màu có số lƣợng màu lớn hơn 256 thì giá trị của header là 54 byte. Mặt khác, trƣớc khi nhúng cần phải thêm phần header cho thông điệp. Phần Header này sẽ lƣu độ dài của thông điệp bởi vậy thƣờng là 4 byte (đủ biểu diễn một số nguyên 32 bit). Việc lƣu Header cho thông điệp sẽ giúp cho quá trình trích xuất thông điệp sẽ đúng, tránh tình trạng trích xuất thừa hay thiếu, khiến cho thông tin đƣợc giấu sẽ không còn chính xác nữa.

Quá trình giấu thông điệp sẽ đƣợc thực hiện nhƣ sau:

- Dữ liệu đầu vào dƣới hình thức văn bản đƣợc chuyển đổi thành một dòng bit.

- Từ hình ảnh gốc, trích xuất ra các điểm ảnh, từ đó trích xuất ra các bit có trọng số thấp nhất LSB.

- Mỗi bit của dữ liệu đã mã hóa sẽ đƣợc so sánh với các bit ít quan trọng nhất của từng byte điểm ảnh trong hình ảnh. Việc so sánh này đƣợc thực hiện bắt đầu từ byte đầu tiên trong hình ảnh đến byte cuối cùng và đến khi tất cả các dữ liệu đã đƣợc giấu. Chu kỳ của ứng dụng thông qua các điểm ảnh của hình ảnh sẽ tìm kiếm các khối byte chứa các bit ít quan trọng nhất để thay đổi.

- Hình ảnh sau đó sẽ đƣợc cấp bậc (rank) dựa trên tỉ lệ phần trăm của các bit ít quan trọng nhất đƣợc thay thế bởi các bit dữ liệu đƣợc mã hóa. Ví dụ: 10bit dữ liệu đƣợc mã hóa cần đƣợc giấu trong một mẫu bit 1000000001. Nếu khối byte trong hình ảnh có bit ít quan trọng nhất với mẫu 1000000011, điều đó có nghĩa là hình ảnh sẽ đƣợc cấp thứ hạng 90% bởi vì 9 trong 10 bit đƣợc giữ nguyên nhƣ ảnh gốc.

Số hóa bởi Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn

Quá trình trích xuất thông điệp của chương trình

Đối với quá trình trích xuất dữ liệu, vì phần Header của ảnh không ảnh hƣởng đến thông điệp đã giấu nên chúng ta có thể bỏ qua phần trích xuất Header của ảnh sau khi nhúng. Để lấy đƣợc thông điệp một cách chính xác, phải biết đƣợc độ dài chính xác của thông điệp để trích xuất. Do đó, cần lấy phần Header của thông điệp bằng cách trích xuất 4 byte đầu tiên của ảnh (tính từ sau phần Header của ảnh). Sau đó, chúng ta sẽ chuyển đổi về kiểu số nguyên để lấy đƣợc giá trị độ dài thông điệp.

Quá trình trích xuất thông điệp đƣợc thực hiện nhƣ sau:

- Ở phía ngƣời nhận, trích xuất từ hình ảnh mang thông tin bí mật ra các điểm ảnh.

- Từ các điểm ảnh trên, trích xuất ra các bit có trọng số thấp nhất LSB - Trích xuất các thông tin từ các LSBs đến khi nào mảng byte lƣu giá trị trích xuất đƣợc có độ dài bằng độ dài của thông điệp vừa tính đƣợc ở trên.

- Giải mã thông điệp mật bằng khóa riêng của ngƣời nhận.

Số lƣợng các bit dữ liệu ẩn tỷ lệ thuật với số lƣợng các bit LSB đƣợc thay đổi trong hình ảnh. Hay nói cách khác, số bit thay đổi trong hình ảnh liên quan đến số lƣợng ký tự trong thông điệp ẩn. Vì vậy, sự biến dạng trong hình ảnh sẽ ít hơn, phát hiện sự thay đổi hình ảnh bằng mắt thƣờng sẽ khó hơn. Ứng dụng này xác định mức bậc (rank) của hình ảnh theo số bit đã bị thay đổi, đó chính là tổng số bít của thông điệp mã hóa, so sánh với tổng số bit LSB của toàn bộ bức ảnh.

Phƣơng pháp này của mô hình Steganography đã đƣợc cải thiện mức độ an ninh bằng cách kết hợp các ý tƣởng của thuật toán mã hóa RSA, với việc sử dụng các hình thức mã hóa thông điệp ban đầu. Việc sử dụng khóa riêng của ngƣời nhận để giải mã thông điệp đã tiếp tục tăng cƣờng mức độ an toàn và đảm bảo rằng tin nhắn đến tay ngƣời nhận.

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu kỹ thuật LSB và kết hợp thuật toán RSA để giấu tin trong ảnh (Trang 46 - 49)

Tải bản đầy đủ (PDF)

(71 trang)