Tấn công tính chẵn lẻ

Một phần của tài liệu phương pháp thủy vân dễ vỡ khóa công khai ứng dụng trong bài toán chống giả mạo văn bằng (Trang 53 - 54)

Theo [4], thuật toán nhúng dấu thủy vân sử dụng phƣơng pháp đối sánh mẫu (template ranking). Phƣơng pháp đối sánh mẫu thực chất dựa trên tính chẵn lẻ của khối, mỗi khối điểm ảnh sẽ nhúng 1 bít dấu thủy vân.

Với phƣơng pháp xác thực nhƣ đã nói ở trên, có thể phát hiện bất kỳ thay đổi nào dù là nhỏ nhất xảy ra ở khu vực Z2 của ảnh. Thật vậy, xác suất mà không phát hiện thay đổi chỉ là 2-n, với n là chiều dài của AS. Xác suất này là rất nhỏ và có thể bỏ qua đƣợc. Tuy vậy, vẫn có những sự thay đổi không thể phát hiện đƣợc nếu sự thay đổi đó duy trì tính cân bằng của các khối. Ví dụ, nếu hai điểm ảnh trong cùng một khối có sự thay đổi, và sự thay đổi này không làm thay đổi tính cân bằng của khối, thì sự thay đổi đó không bị phát hiện. Chúng ta đặt tên cho sự thay đổi đó là:”Tấn công tính chẵn lẻ” hay “Tấn công sự cân bằng”.

Ảnh

thuỷ vân I’ Phân chia

Z2’ Băm H2 H1 So sánh Z1’ Trích tin AS Giải mã K2 0/1

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

Nếu nhƣ hình ảnh thủy vân I‟ đủ lớn, các điểm ảnh của Z1‟ tạo thành các điểm ảnh bị cô lập ngẫu nhiên, phân tán trong I‟và I‟ có thể bị thay đổi một điểm ảnh trên Z1‟. Tuy nhiên, nếu hình ảnh I‟ là nhỏ, các điểm ảnh của Z1‟ liên tiếp, khả năng sửa đổi sẽ không bị phát hiện. Để thay đổi hình ảnh I, hacker thay đổi một pixel p của khối i, sau đó hacker tìm kiếm các điểm ảnh có cấp bậc cao trong khối i để thay đổi. Sự thay đổi này không bị phát hiện bởi thuật toán đã đề xuất ở trên.

Trên thực tế, việc tấn công sự cân bằng chỉ có thể áp dụng đối với thuật toán sử dụng khóa công khai, bởi việc chia khu vực 1 và khu vực 2, cùng với việc chia khối đƣợc công khai. Với thuật toán sử dụng khóa bí mật thì việc tấn công là khó có thể, bởi hacker không thể biết đƣợc việc chia khu vực và chia khối xảy ra nhƣ thế nào. Tuy nhiên vẫn cần chú ý đến việc tấn công này bởi nó chứa những nguy cơ tiềm ẩn.

Một phần của tài liệu phương pháp thủy vân dễ vỡ khóa công khai ứng dụng trong bài toán chống giả mạo văn bằng (Trang 53 - 54)

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

(67 trang)