Báo cáo LỖ HỔNG TRONG CÁC THUẬT TOÁN GIẤU TIN Nghiên cứu với một số thuật toán dấu tin trong ảnh số

Báo cáo LỖ HỔNG TRONG CÁC THUẬT TOÁN GIẤU TIN Nghiên cứu với một số thuật toán dấu tin trong ảnh số Giới thiệu Các yếu tố ảnh hưởng việc giấu tin Thuật toán giấu tin Phân tích lỗ hổng của thuật toán Giải pháp khắc phục Nhận xét và các hướng nghiên cứu khác

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ KHOA CÔNG NGHỆ THÔNG TIN LỖ HỔNG TRONG CÁC THUẬT TOÁN GIẤU TIN ( Nghiên cứu với một số thuật toán dấu tin trong ảnh số ) Học viên : Nguyễn Quang Đại GV hướng dẫn : PGS.TS Trịnh Nhật Tiến Môn học : Mật mã và an toàn dữ liệu Hà Nội - 2014 Nội dung chính  Giới thiệu  Các yếu tố ảnh hưởng việc giấu tin  Thuật toán giấu tin  Phân tích lỗ hổng của thuật toán  Giải pháp khắc phục  Nhận xét và các hướng nghiên cứu khác 2 Giới thiệu  Giấu tin là một kỹ thuật nhúng (giấu) một thông tin nào đó vào trong một vật mang tin khác (hay gọi là môi trường giấu tin) sao cho sự biến đổi của môi trường giấu tin là rất khó nhận biết, khiến đối phương bằng mắt thường khó phát hiện được vật mang tin đã được giấu một tin mật và khó giải mã nhận biết được tin mật giấu trong đó.  Môi trường giấu tin: Văn bản, hình ảnh, âm thanh, phân vùng đĩa cứng …  Lỗ hổng bảo mật là những nguy cơ tiềm ẩn hay những điểm yếu trong hệ thống hoặc dịch vụ nào đó mà dựa vào đó kẻ tấn công có thể khai thác, xâm nhập trái phép để thực hiện chiếm đoạt thông tin hoặc phá hoại chúng. 3 Các yếu tố ảnh hưởng tới giấu tin trong ảnh  Khó phát hiện bởi yếu tố con người - tính “vô hình”  Tránh các thao tác biến đổi trên đối tượng chứa – tính bền vững  Dung lượng dữ liệu giấu  Tính an toàn  Độ phức tạp tính toán 4 Thuật toán giấu tin sử dụng tính chẵn lẻ của tổng số bit 1  Yêu cầu bài toán:  Input:  File ảnh Bitmap đen trắng: FF (sẽ mang tin giấu)  Khoá: K (để giấu và trích tin), là khóa bí mật và là kích thước của khối nhỏ được tách từ F  File thông tin cần giấu: Fb  Output:  File ảnh đã giấu tin file tin mật Fp: FF’ 5 Thuật toán giấu tin sử dụng tính chẵn lẻ của tổng số bit 1  1) Tiền xử lí:  Chuyển file thông tin cần giấu Fb sang dạng nhị phân b.  Đọc header của ảnh (phần chứa thông tin ảnh) để lấy thông tin ảnh. Sau đó đọc toàn bộ dữ liệu ảnh vào một mảng hai chiều A để sử dụng cho việc giấu tin.  2) Thuật toán:  Bước 1: Chia ảnh mang F thành các khối nhỏ kích thước K (m×n).  Bước 2: Sau khi chia F thành các khối nhỏ, ta chọn các khối để giấu tin, ta có thể chọn ngẫu nhiên các khối, nhưng để cho đơn giản ta coi như các khối được chọn tuần tự từ khối đầu tiên cho đến khi hết thông tin cần giấu. 6 Thuật toán giấu tin sử dụng tính chẵn lẻ của tổng số bit 1  Mỗi khối nhỏ này sẽ được dùng để giấu một bit thông tin theo quy tắc sau:  Nếu muốn giấu bit 1 vào 1 khối thì phải thỏa mãn điều kiện:  (L) Tổng các bit 1 trong khối đó là số “lẻ” ( tức là cùng tính lẻ bit 1).  Nếu muốn giấu bit 1 vào 1 khối nhưng không thỏa mãn điều kiện (L) thì trong khối đó chọn ngẫu nhiên một bit và thay đổi giá trị của nó (từ 0 thành 1 hay từ 1 sang 0) để thỏa mãn điều kiện (L).  Nếu muốn giấu bit 0 vào một khối thì phải thỏa mãn điều kiện:  (C) Tổng các bit 1 trong khối đó là số “chẵn” ( tức là cùng tính lẻ bit 1).  Nếu muốn giấu bit 0 vào 1 khối nhưng không thỏa mãn điều kiện (C) thì trong khói đó chọn ngẫu nhiên một bit và thay đổi giá trị của nó (từ 0 thành 1 hay từ 1 sang 0) để thỏa mãn điều kiện (C). 7 Thuật toán giấu tin sử dụng tính chẵn lẻ của tổng số bit 1  Giải pháp thực hiện  Để xử lý các điều kiện trên ta sử dụng tính chất của “đồng dư” để giải quyết bài toán:  Giả sử ta cần giấu một bit dữ liệu b vào khối B. Ký hiệu SUM(B) là tổng số điểm đen trong khối B, kí hiệu x = y (mod z) cho biết hai số tự nhiên x và y có cùng số dư khi chia cho z (x và y đồng dư theo modulo z). Như vậy biểu thức x ≡ y (mod 2) cho biết x và y có cùng tính chẵn lẻ vì theo tính chất đối xứng của “đồng dư” thì x ≡ y (mod 2) tương đương với y ≡ x (mod 2)  Ta quy bài toán về hai trường hợp:  Trường hợp thứ nhất: SUM(B) = b (mod 2), khối B đã thoả mãn tính chất để giấu bit dữ liệu b, ta không cần thay đổi và xem như bit b đã được giấu.  Trường hợp thứ hai: SUM(B) ≠ b (mod 2). Trường hợp này phải sửa B để đảo tính chẵn lẻ của SUM(B). Dễ thấy ta chỉ cần đảo một bit bất kỳ trong B thì SUM(B) sẽ tăng hoặc giảm 1 đơn vị. Gọi B’ là khối kết quả thu được từ khối B sau khi đảo một bit trong B. Ta có SUM(B’) = b (mod 2). 8 Thuật toán giấu tin sử dụng tính chẵn lẻ của tổng số bit 1  VD1: Giả sử ta phải giấu bit dữ liệu b = 1 vào khối B như sau: - Ta đếm số bit 1 trong khối: Trong trường hợp ở trên khối B có 6 bit 1, SUM(B)=6. Do đó, SUM(B) ≠ 1 (mod 2). Như vậy khối B không thoả mãn yêu cầu để giấu bit 1. Muốn giấu bit 1 vào khối này ta cần phải thay đổi khối bằng cách chọn một bit bất kì và đổi từ 0 sang 1 hoặc từ 1 sang 0. Giả sử thay đổi như hình sau: - Ví dụ 2: Giả sử vẫn với khối B đã cho như trên nhưng ta phải giấu bit dữ liêu b = 0 vào khối đó. Ta có, do SUM(B) = 6, nên SUM(B) = 0 (mod 2 ). Khối B được bảo toàn và bit dữ liệu b=0 xem như đã được giấu. 9 Thuật toán giấu tin sử dụng tính chẵn lẻ của tổng số bit 1 Quá trình giải tin: Input: F’ là ảnh đã được giấu dãy bí mật b K là khóa bí mật, đó là kích thước của khối nhỏ (Được xác định trước) Output: F là ảnh mang (ảnh trước khi giấu tin mật), b là dãy bit bí mật cần giấu Bước 1: Đọc header của ảnh để biết các thông tin ảnh. Đọc phần dữ liệu ảnh vào mảng hai chiều (ma trận) F. Bước 2: Chia ảnh F mang thành các khối nhỏ với kích thước K Theo một thứ tự xác định trước, xét từng khối nhỏ Nếu tổng số bit 1 là “lẻ” thì ta thu được bit giấu là 1 Nếu tổng số bit 1 là “chẵn” thì ta thu được bit giấu là 0 * Như vậy, sau khi xử lý hết các khối đã giấu, ta thu được một chuỗi bit đã đem giấu b. Bước tiếp theo ta chuyển từ file nhị phân sang file văn bản. 10 [...]... máy ảnh kỹ thuật số" và một khách hàng tìm kiếm máy ảnh kỹ thuật số Dòng tiêu đề của quảng cáo sẽ xuất hiện bằng chữ in đậm, như "Mua máy ảnh kỹ thuật số" Dòng tiêu đề của quảng cáo cũng có thể xuất hiện bằng chữ in đậm nếu khách hàng đã tìm kiếm mua máy ảnh SLR, như "Mua máy ảnh kỹ thuật số" , vì "mua" và "máy ảnh" phù hợp với những từ trong cụm từ tìm kiếm của khách hàng 28 Kết hợp quảng cáo với trang... những gì Các động từ mạnh như Mua hàng, Gọi ngay hôm nay, Đặt hàng, Duyệt qua, Đăng ký hoặc Lấy báo giá cho khách hàng của bạn biết những gì họ có thể mong đợi thực hiện khi họ đến trang web của bạn Bao gồm ít nhất một trong số các từ khóa của bạn trong văn bản quảng cáo Quảng cáo văn bản thành công có xu hướng chứa các từ phù hợp với tìm kiếm của một người Bao gồm một trong số các từ khóa của bạn trong. .. quảng cáo của từng nhà quảng cáo để xác định nơi quảng cáo xuất hiện và loại tiện tích mở rộng nào và định dạng quảng cáo nào khác sẽ hiển thị cùng với quảng cáo (hoặc quảng cáo hay định dạng quảng cáo sẽ hoàn toàn xuất hiện) Với quảng cáo trên Mạng tìm kiếm, Xếp hạng quảng cáo tối thiểu bắt buộc đối với quảng cáo phía trên kết quả tìm kiếmthường lớn hơn Xếp hạng quảng cáo tối thiểu bắt buộc đối với. .. www.example.com Giảm 20% máy ảnh kỹ thuật số Giao hàng miễn phí Mua ngay hôm nay! 29 Quảng cáo văn bản thành công có xu hướng chứa các từ đối sánh với tìm kiếm của một người và cho họ biết những gì họ có thể mong đợi khi nhấp vào quảng cáo Lưu ý cách các chữ cái viết hoa trong quảng cáo "Máy ảnh 8 Megapixel" khiến từ nổi bật 2.4 Sử dụng quảng cáo mua sắm độc lập cho sản phẩm của bạn Quảng cáo danh sách sản phẩm... ít nhất một trong các từ khóa của bạn trong văn bản quảng cáo 2.2 Điều gì tạo nên quảng cáo văn bản Tất cả quảng cáo trực tuyến về cơ bản đều là những thông điệp có thể nhấp, kết nối khách hàng với trang web Quảng cáo văn bản, phiên bản đơn giản nhất của thông điệp có thể nhấp, gồm ba thành phần: dòng tiêu đề, URL hiển thị và mô tả Hãy xem các thành phần của quảng cáo mẫu bên dưới: Quảng cáo với Google... với quảng cáo của bạn Bạn có thể viết quảng cáo của mình bằng một số ngôn ngữ được hỗ trợ Hầu hết các ký tự không phải tiếng Anh, bao gồm dấu ngã, âm sắc và dấu móc dưới, sẽ xuất hiện chính xác trong quảng cáo của bạn, kể cả URL hiển thị Đối với những ngôn ngữ sử dụng các ký tự 2 byte, như tiếng Trung (giản thể hoặc phồn thể), tiếng Nhật hoặc tiếng Hàn, quảng cáo văn bản của bạn sẽ xuất hiện trong kết... hữu ích trong việc tối ưu hóa cho hiệu suất trên mạng này Nếu bạn muốn đo lường hiệu suất trên Mạng hiển thị, chúng tôi khuyên bạn nên tập trung vào các số liệu như chuyển đổi và ROI Đọc thêm về cách đánh giá hiệu suất quảng cáo trên Mạng hiển thị Cách các quảng cáo xoay vòng qua các trang kết quả tìm kiếm Quảng cáo xoay vòng qua các trang kết quả tìm kiếm dựa trên Xếp hạng quảng cáo Quảng cáo có Xếp... dịch 3 Chọn nhóm quảng cáo mà bạn quan tâm o Để đưa vào tất cả nhóm quảng cáo từ một chiến dịch cụ thể, hãy nhấp vào tên chiến dịch trong bảng Bạn sẽ được đưa đến tab "Nhóm quảng cáo" cho chiến dịch đó o Để đưa vào tất cả nhóm quảng cáo trong tài khoản của bạn, hãy nhấp vào tab Nhóm quảng cáo trong khi xem "Tất cả các chiến dịch trực tuyến" o Để đưa vào các nhóm quảng cáo cụ thể từ các chiến dịch khác... dịch Quảng cáo danh sách sản phẩm thông thường Sử dụng quảng cáo tìm kiếm động Tạo mục tiêu cho Quảng cáo tìm kiếm động Tiện ích mở rộng quảng cáo Tiện ích mở rộng vị trí Nâng cao quảng cáo của bạn bằng các tiện ích mở rộng Hiển thị quảng cáo với xác nhận của trang Google+ Liên kết Google địa điểm với AdWords Thêm số điện thoại vào quảng cáo của bạn Hiển thị xếp hạng người bán với quảng cáo của bạn... trí Quảng cáo danh sách sản phẩm xuất hiện Quảng cáo danh sách sản phẩm xuất hiện trong hộp riêng của quảng cáo trên Google tìm kiếm, riêng biệt với quảng cáo văn bản và trên Google mua sắm (ở các quốc gia được chọn) Quảng cáo danh sách sản phẩm có thể xuất hiện cùng lúc với quảng cáo văn bản, để một Trang kết quả tìm kiếm của Google có thể hiển thị cả Quảng cáo danh sách sản phẩm và quảng cáo văn bản