Bài-tập-kỹ-thuật-giấu-tin

Bài tập Kỹ thuật giấu tin Các bước xếp xáo trộn vị trí ban đầu: Bước 1: Bước 2a: Bước 2b: Bước 3a: Bước 3b: 10 Các bước xếp xáo trộn vị trí ban đầu: BÀI LÀM: 1 1 0 T0 T1 T2 T3 0 0 1 0 0 Ma trận Textract 0 1 1 1 1 1 0 1 0 K = (SBD +43) mod 255, SBD – số báo danh a) TRÍCH XUẤT THƠNG TIN M CÓ ĐỘ DÀI BIT: Bước 1: – Ta có: K = (91+43) mod 255 = 13410 = 100001102 – Ta có ma trận Kextract : Kextract 1 1 1 0 1 T4 T5 T6 T7 0 0 1  SUM(Kextract) = Bước 2a: – Textract chia thành khối: T0 → T7 • T0  Kextract: 0 0 0  SUM(T0  Kextract) = + Ta có: < SUM(T0  Kextract) < SUM(Kextract) → T0 có nhúng tin + SUM(T0  Kextract) mod = mod = → Q0 = → Q = Q7 Q6 Q5 Q4 Q3 Q2 Q1 • T1  Kextract: 0 0 0 0  SUM(T1  Kextract) = → T1 khơng có nhúng tin  Q1 = → Q = Q7 Q6 Q5 Q4 Q3 Q2 • T2  Kextract: 0 0 0  SUM(T2  Kextract) = + Ta có: < SUM(T2  Kextract) < SUM(Kextract) → T2 có nhúng tin + SUM(T2  Kextract) mod = mod = → Q2 = → Q = Q7 Q6 Q5 Q4 Q3 1 • T3  Kextract: 0 0 0  SUM(T3  Kextract) = + Ta có: < SUM(T3  Kextract) < SUM(Kextract) → T3 có nhúng tin + SUM(T3  Kextract) mod = mod = → Q3 = → Q = Q7 Q6 Q5 Q4 1 • T4  Kextract: 0 0 0  SUM(T4  Kextract) = + Ta có: < SUM(T4  Kextract) < SUM(Kextract) → T4 có nhúng tin + SUM(T4  Kextract) mod = mod = → Q4 = → Q = Q7 Q6 Q5 1 1 • T5  Kextract: 0 0 1  SUM(T5  Kextract) = + Ta có: < SUM(T5  Kextract) = SUM(Kextract) → T5 khơng có nhúng tin → Q5 = → Q = 0 Q7 Q6 1 1 • T6  Kextract: 0 0 0 0  SUM(T6  Kextract) = → T6 khơng có nhúng tin → Q6 = → Q = 0 Q7 1 1 • T7  Kextract: 0 0 0  SUM(T7  Kextract) = + Ta có: < SUM(T7  Kextract) < SUM(Kextract) → T7 có nhúng tin + SUM(T7  Kextract) mod = mod = → Q7 = → Q = 0 1 1 Vậy: Q = 0 1 1 12 = 3110 (vì Q lẻ nên sd thuật toán Outguess bước 2b) Bước 2b: ❖ Sắp xếp lại xáo trộn vị trí ban đầu X 435 -37 -64 45 13 -21 0 19 0 0 12 23 13 -47 1 15 0 17 0 23 -19 1 -11 0 29 1 0 1 – Dịch vòng từ lên hàng: X 23 -19 1 -11 0 29 1 0 1 435 -37 -64 45 13 -21 0 19 0 0 12 23 13 -47 1 15 0 17 0 – Ta có ma trận kết quả: X 23 1 0 45 -19 29 -64 19 1 -37 1 -11 0 435 0 -47 0 0 1 1 0 13 0 1 23 17 13 -21 12 15 0 – Ta chọn trích xuất vị trí hệ số khác hệ số DC AC ={0,1}nên ta có hệ số vị trí gạch chân bảng Từ đó, ta thu thơng tin : M=11101111 b) GIẤU THÔNG ĐIỆP P: Bước 3a: Tembed T1 T2 T3 T4 1 0 0 1 0 1 1 1 1 0 1 0 0 1 1 1 0 0 1 1 0 1 1 T5 T6 T7 – Ma trận khóa Kembed: Kembed 0 1 0 T8  SUM(Kembed) = – Ta có: P = (91 + 19) mod 255 = 11010 = 011011102 – Tembed chia thành khối đề cho • T1  Kembed: 0 0 0  SUM(T1  Kembed) = + Ta có: < SUM(T1  Kembed) < SUM(Kembed) → thực giấu liệu vào khối T1, bit cần giấu (P = 01101110) + SUM(T1  Kembed) mod = mod = 1, khác với bit cần giấu + Lại có: SUM(Kembed) – = – = = SUM(T1  Kembed) + Chọn ngẫu nhiên: [T1]11 = [Kembed]11 = → Chuyển giá trị bit [T1]11 thành • T2  Kembed: 0 1 0  SUM(T2  Kembed) = + Ta có: < SUM(T2  Kembed) = SUM(Kembed) → không giấu liệu vào khối T2 • T3  Kembed: 0 0 0 0  SUM(T3  Kembed) = → không giấu liệu vào khối T3 • T4  Kembed: 0 0 0  SUM(T4  Kembed) = + Ta có: < SUM(T4  Kembed) < SUM(Kembed) → thực giấu liệu vào khối T4, bit cần giấu (P = 01101110) + SUM(T4  Kembed) mod = mod = 1, giống bit cần giấu → Giữ nguyên khối T4 • T5  Kembed: 0 0 0  SUM(T5  Kembed) = + Ta có: < SUM(T5  Kembed) < SUM(Kembed) → thực giấu liệu vào khối T5, bit cần giấu (P = 01101110) + SUM(T5  Kembed) mod = mod = 1, giống bit cần giấu → Giữ nguyên khối T5 • T6  Kembed: 0 1 0  SUM(T6  Kembed) = + Ta có: < SUM(T6  Kembed) < SUM(Kembed) → thực giấu liệu vào khối T6, bit cần giấu (P = 01101110) + SUM(T6  Kembed) mod = mod = 1, khác với bit cần giấu + Lại có: SUM(Kembed) – = – = = SUM(T6  Kembed) + Chọn ngẫu nhiên: [T6]22 = [Kembed]22 = → Chuyển giá trị bit [T6]22 thành • T7  Kembed: 0 0 0 0  SUM(T7  Kembed) = → khơng giấu liệu vào khối T7 • T8  Kembed: 0 0 0  SUM(T8  Kembed) = + Ta có: < SUM(T8  Kembed) < SUM(Kembed) → thực giấu liệu vào khối T8, bit cần giấu (P = 01101110) + SUM(T8  Kembed) mod = mod = 1, giống với bit cần giấu → Giữ nguyên khối T8 Vậy: ta thu T’embed sau nhúng P: Tembed’ T1’ T2’ T3’ T4’ 0 0 0 1 0 1 1 1 1 0 1 0 0 1 1 0 0 0 1 1 0 1 1 T5’ T6’ T7’ T8’ Bước 3b: ❖ Giấu tin thuật tốn Outguess (vì P chẵn): X 435 -37 -64 45 13 -21 0 19 0 0 12 23 13 -47 1 15 0 17 0 23 -19 1 -11 0 29 1 0 1 – Ta có: P = 1 1 • Ma trận Xembed sau xếp Zig-zag: X 435 -37 0 -64 1 12 19 13 45 -21 23 15 23 0 13 1 0 -19 -11 1 -47 0 17 0 0 1 0 29 1 1 + Ta có: P mod = 110 mod = • Ta thực dịch vòng theo chiều từ xuống hàng: 10 X 13 1 0 -19 -11 1 -47 0 17 0 0 1 0 29 1 1 435 -37 0 -64 1 12 19 13 45 -21 23 15 23 0 • Thực ẩn tin: P = 1 1 • Ta chọn vị trí giấu tin vị trí có hệ số khác hệ số DC AC = {0,1} Nên hệ số cần giấu tin vị trí gạch chân bảng: • Khi đó, ta có kq sau: (muốn trình bày chi tiết làm nha) + Tại vị trí có hệ số DCT = -19 P7 = → hệ số DCT sau nhúng: -18 + Tại vị trí có hệ số DCT = -11 P6 = → hệ số DCT sau nhúng: -11 + Tại vị trí có hệ số DCT = -47 P5 = → hệ số DCT sau nhúng: -47 + Tại vị trí có hệ số DCT = 17 P4 = → hệ số DCT sau nhúng: 16 + Tại vị trí có hệ số DCT = 29 P3 = → hệ số DCT sau nhúng: 29 + Tại vị trí có hệ số DCT = 435 P2 = → hệ số DCT sau nhúng: 435 + Tại vị trí có hệ số DCT = -37 11 P1 = → hệ số DCT sau nhúng: -37 + Tại vị trí có hệ số DCT = P0 = → hệ số DCT sau nhúng: • Ma trận sau nhúng tin: X 13 1 0 -18 -11 1 -47 0 16 0 0 1 0 29 1 1 435 -37 0 -64 1 12 19 13 45 -21 23 15 23 0 • Đưa vị trí ban đầu: + Dịch vòng từ lên hàng: X 435 -37 0 -64 1 12 19 13 45 -21 23 15 23 0 13 1 0 -18 -11 1 -47 0 16 0 0 1 0 29 1 1 + Ta có ma trận kết quả: 12 X 435 -37 -64 45 13 -21 0 19 0 0 12 23 13 -47 1 15 0 16 0 23 -18 1 29 0 -11 0 1 1 0 1 **Thuật toán JSTEG: giấu tin P = 1 1  Giấu DC AC = {0,1} ko giấu  Trích xuất tương tự giấu tin 13