í tưởng:Trong cỏc thuật toỏn giấu tin đó trỡnh bày trờn đõy, cỏc thụng tin bớ mật được giấu theo cỏch tuần tự cho dự là giấu trong cỏc khối (hoặc cỏc điểm), liờn tiếp hay bỏ cỏch. Cỏch làm này đơn giản hơn cho người giấu tin, nhưng dễ bị tấn cụng, bởi chỳng cú khả năng kết hợp giữa tấn cụng vột cạn và nhận dạng tự động [5,6]. Người ta cũn cú thể giấu tin một cỏch ngẫu nhiờn, để tăng cường độ bảo mật. Nếu một phương tiện chứa
tin mà tất cả cỏc bit của nú đều cú thể truy nhập được trong quỏ trỡnh nhỳng tin, cỏc bit thụng điệp bớ mật cú thể được phõn bố ngẫu nhiờn trờn toàn bộ phương tiện chứa mà khụng cần tuõn theo một thứ tự nào. Kỹ thuật này gõy nhiều khú khăn cho kẻ muốn tấn cụng, bởi chỳng khú cú thể xỏc định được trật tự khi gắn vào.
Thuật toỏn:
Cỏch thứ nhất: Để làm như vậy người gửi phải dựng chương trỡnh tạo số giả ngẫu nhiờn, tạo ra chuỗi j1, …, jl(m) cỏc phần tử chỉ mục, và lưu bit thứ k trong phần tử chỉ mục thứ jk. Cỏch giấu tin như vậy rất dễ xảy ra xung đột (giấu nhiều hơn một bit vào một điểm của phương tiện chứa), vỡ chương trỡnh tạo số giả ngẫu nhiờn khụng thực hiện việc kiểm soỏt cỏc giỏ trị đầu ra.Khi cú xung đột, người gửi cú thể chốn thử nhiều hơn một bit vào một phần tử của phương tiện chứa, bằng cỏch sửa một số bit của nú. Tuy nhiờn nếu số lượng cỏc bit của thụng điệp cần giấu, ngắn hơn nhiều so với số cỏc phần tử của phương tiện mang tin, số xung đột sẽ khụng đỏng kể, cú thể tớnh được xỏc suất xảy ra xung đột bằng cụng thức sau: p 1- exp ) ( 2 1 ) ( ) ( c l m l m l
Trong cụng thức này, khi l(c) là hằng số, p hội tụ về 1 khi l(m) tăng. Chỳng ta cú thể thấy nếu với thụng điệp rất ngắn so với phương tiện chứa tin, thỡ xỏc suất xảy ra xung đột là khụng đỏng kể. Vớ dụ: Nếu dựng ảnh 600 * 600 pixel để làm phương tiện chứa tin, nếu lưu vào trong đú thụng điệp dài 200 bit và chọn 200 pixel để mang tin thỡ xỏc suất cú thể xảy ra xung đột là 5%. Nhưng nếu ta chọn 600 pixel để truyền thụng tin, thỡ xỏc suất là 40 %, như vậy là quỏ lớn.
Cỏch thứ 2: Để giải quyết vấn đề xung đột, ta cần kiểm soỏt đầu ra của bộ tạo số giả
ngẫu nhiờn. Rất đơn giản, ta kiểm soỏt cỏc phần tử đó được giấu tin trong đú, chỉ giấu tin vào cỏc phần tử chưa được giấu tin mà thụi.
Nhận xột:Trong kỹ thuật giấu tin này, người ta vẫn dựng thuật toỏn thay đổi cỏc bit
LSB, hay thuật toỏn giấu tin trong cỏc khối dữ liệu, nhưng thuật toỏn tạo số giả ngẫu nhiờn chớnh là chỡa khoỏ của phộp mó hoỏ và giải mó. Người nhận cần phải cú nú, để xỏc định được vị trớ và trỡnh tự cỏc điểm ảnh cú giấu tin, như vậy mới cú thể tỏch và khụi phục lại thụng điệp được gửi đi. Độ phức tạp của thuật toỏn tăng lờn đỏng kể.