Chương 3 MỘT SỐ THUẬT TOÁN GIẤU TIN TRÊN MIỀN THỜI GIAN
3.4. Thuật toán điều chỉn h1 bit trong khối để giấu 8bit dữ liệu
3.4.1. Xáo trộn dữ liệu bằng phương pháp hoán vị
Để xáo trộn dữ liệu, trong thuật toán này luận án đề xuất cách dùng hoán vị. Cho M là chuỗi tin mật cần giấu. Chuỗi M này sẽ được xáo trộn bằng cách hoán vị các phần tử. Thuật tốn hốn vị dãy n phần tử đã được trình bày trong chương 2.
Bước hoán vị này cần khoá là bộ (d, k). Chuỗi M sẽ được chia thành các đoạn bằng nhau có độ dài d. Trong trường hợp nếu khơng đủ d thì ta thêm các ký tự đệm, là các ký tự trắng (blank, mã ASCII là 32). Hình 3.20 dưới đây minh hoạ cho chuỗi tin mật là “hello world” và giá trị của d là 8, khi đó ta sẽ dùng 5 ký tự bù.
h e l l o w o r l d
Phần tử thứ 2 trong bộ khoá là giá trị k. Giá trị của k là một số nguyên nằm trong đoạn từ 1 đến d!, ở đây d! là số hoán vị của tập gồm d phần tử. Việc hoán vị được thực hiện trên mỗi đoạn gồm d phần tử riêng lẻ.
Hình 3.21. Chuỗi tin gớc và chuỗi sau khi hoán vị
Ví dụ ta cần xáo trộn chuỗi M là “hello world” dùng phương pháp hoán vị, với khoá là bộ (8,1000). Ta có hốn vị thứ 1000 của các phần tử {1,2,3,4,5,6,7,8} là {1,3,5,4,7,8,2,6}, vì thế giá trị của chuỗi M’ nhận được là “hlolwoe rd l ”. Kết quả minh hoạ như trong hình 3.21.
Để khôi phục lại chuỗi tin gốc M từ chuỗi xáo trộn M’ ta cần phải dùng khoá là bộ (d, k). Từ khoá (d, k) ta xây dựng cấu hình hốn vị thứ k của bộ d phần tử {1, 2, 3, …d}. Chuỗi nhận được khi giải tin là hoán vị thứ k nên tương ứng với mỗi vị trí, ta khơi phục lại chuỗi ban đầu. Hình 3.22 minh hoạ cho việc khơi phục chuỗi gốc M từ chuỗi hoán vị M’ là “hachilan” và khố là bộ (8, 5398).
Hình 3.22. Khơi phục lại chuỗi gốc từ chuỗi hoán vị