Bài viết đề xuất một thuật toán cải tiến thủy vân mạng đường phố đó để bổ sung tính bền vững của lược đồ thủy vân đối với phép biến đổi co giãn bản đồ. Ngoài ra, thuật toán cải tiến đề xuất có thể giúp cho dấu thủy vân được nhúng vào bản đồ số hiệu quả hơn và cùng có độ phức tạp như thuật toán gốc. | Phát triển thuật toán thủy vân mạng đường phố bền vững đối với phép biến đổi co giãn bản đồ KHOA HỌC CÔNG NGHỆ - ĐẠI HỌC HÙNG VƯƠNG PHÁT TRIỂN THUẬT TOÁN THỦY VÂN MẠNG ĐƯỜNG PHỐ BỀN VỮNG ĐỐI VỚI PHÉP BIẾN ĐỔI CO GIÃN BẢN ĐỒ Phạm Đức Thọ 1, Đặng Văn Đức 2 1 Trường Đại học Hùng Vương 2 Viện Công nghệ thông tin, Viện Hàn lâm Khoa học và Công nghệ Việt Nam TÓM TẮT Lược đồ thủy vân số bản đồ vector dạng mạng đường phố được đề xuất bởi Yu-Chi Pu & I-Chang Jou có tính ẩn và tính bền vững cao, có khả năng chống được các tấn công như phép giản lược Douglas Peucker, phép cắt xén, đảo thứ tự các đỉnh, thêm nhiễu, Tuy nhiên, khi bản đồ vector được co giãn (scaling) theo một tỷ lệ nào đó, tương ứng các tọa độ của các điểm được thay đổi theo tỷ lệ đó, thì khóa bí mật là bề rộng các vành - không còn dùng để trích được dữ liệu thủy vân được nữa. Trong báo cáo này chúng tôi đề xuất một thuật toán cải tiến thủy vân mạng đường phố đó để bổ sung tính bền vững của lược đồ thủy vân đối với phép biến đổi co giãn bản đồ. Ngoài ra, thuật toán cải tiến đề xuất có thể giúp cho dấu thủy vân được nhúng vào bản đồ số hiệu quả hơn và cùng có độ phức tạp như thuật toán gốc. Từ khóa: Watermarking, street-network vector map,scale attack. I. MỞ ĐẦU Các lớp bản đồ vector dạng mạng đường phố có nhiều ứng dụng trong các thiết bị di động hiện nay như là tìm đường đi, tìm vị trí đối tượng, . Chúng có một số đặc trưng như có nhiều giao điểm giữa các đường không khép kín, có nhiều đỉnh bậc cao. Các đỉnh có bậc cao thường giữ vị trí quan trọng và ít bị thay đổi qua các phép tấn công vì chúng liên quan đến giá trị sử dụng của bản đồ số, chúng được gọi là các điểm đặc trưng. Do vậy các thuật toán thủy vân căn cứ trên các đỉnh đặc trưng thường có tính bền vững cao qua các phép tấn công lên bản đồ mạng đường phố. Lược đồ thủy vân số bản đồ vector dạng mạng đường phố đã được trình bày bởi Yu-Chi Pu & I- Chang Jou có tính ẩn và tính bền
