Research On Development Of Methods Of Graph Theory And Automata In Steganography And Searchable Encryption

Research on Development of Methods of Graph Theory and Automata in Steganography and Searchable Encryption

Tác giả: Nguyen Huy Truong

Lĩnh vực: Mathematics and Informatics

Nội dung tài liệu:
Luận án tiến sĩ này tập trung vào việc phát triển các phương pháp lý thuyết đồ thị và automata để giải quyết các vấn đề trong steganography (giấu tin) và searchable encryption (mã hóa có thể tìm kiếm). Nghiên cứu này đề xuất các giải pháp mới và chất lượng cao, cũng như ứng dụng chúng vào lĩnh vực bảo mật dữ liệu. Luận án xem xét bốn vấn đề chính: giấu tin trên ảnh kỹ thuật số, khớp mẫu chính xác, chuỗi con chung dài nhất và mã hóa có thể tìm kiếm. Các phương pháp dựa trên lý thuyết đồ thị và automata được sử dụng để cải thiện hiệu quả và bảo mật của các kỹ thuật hiện có.

Mục lục chi tiết:
Luận án bao gồm năm chương chính, tập trung vào các chủ đề sau:

• Chương 1: Giới thiệu các khái niệm cơ bản, bao gồm chuỗi, đồ thị, automata hữu hạn xác định, trường Galois, giấu tin ảnh kỹ thuật số, khớp mẫu chính xác, chuỗi con chung dài nhất và mã hóa có thể tìm kiếm.
• Chương 2: Nghiên cứu về giấu tin ảnh kỹ thuật số dựa trên trường Galois sử dụng lý thuyết đồ thị và automata, đề xuất các phương pháp mới và phân tích hiệu quả.
• Chương 3: Tiếp cận bằng automata cho bài toán khớp mẫu chính xác, thiết kế thuật toán hiệu quả và phân tích lý thuyết.
• Chương 4: Kỹ thuật automata cho bài toán chuỗi con chung dài nhất, đề xuất các thuật toán tuần tự và song song.
• Chương 5: Mã hóa dựa trên steganography và phương pháp automata cho mã hóa có thể tìm kiếm, đề xuất hệ thống mã hóa mới và các thuật toán khớp mẫu trên dữ liệu được mã hóa.