Bài viết trình bày việc thiết lập những kết quả mới cho phép phát triển một thuật toán giải mã hiệu quả cho các hệ mật MAS. Nhờ đó, thời gian giải mã dữ liệu trong các hệ mật này được giảm xuống mức tối thiểu. | Kỷ yếu Hội nghị KHCN Quốc gia lần thứ XIII về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR Nha Trang ngày 8-9 10 2020 DOI MỘT GIẢI PHÁP NÂNG CAO HIỆU QUẢ GIẢI MÃ CỦA CÁC HỆ MẬT ĐA TRỊ VÀ NHẬP NHẰNG MAS Long Thị Lệ Nguyễn Đình Hân Viện Toán ứng dụng và Tin học Trường Đại học Bách khoa Hà Nội TÓM TẮT Hệ mật đa trị và nhập nhằng MAS multi-valued and ambiguous cryptosystem được thiết kế nhằm bảo vệ an toàn dữ liệu của các mạng cảm biến đám mây. Vì vậy MAS thích hợp và có thể hoạt động hiệu quả trên các máy chủ dữ liệu đám mây các thiết bị di động cũng như các thiết bị cảm biến nhỏ. Tuy nhiên do đặc tính đa trị của MAS giải mã dữ liệu thường cần nhiều thời gian hơn so với mã hóa dữ liệu. Trong bài báo này chúng tôi thiết lập những kết quả mới cho phép phát triển một thuật toán giải mã hiệu quả cho các hệ mật MAS. Nhờ đó thời gian giải mã dữ liệu trong các hệ mật này được giảm xuống mức tối thiểu. Từ khóa Bảo mật mật mã hệ mật đa trị và nhập nhằng MAS đồ thị. I. GIỚI THIỆU Mục tiêu cơ bản của mật mã học là tạo ra các hệ mật cho phép truyền tin bí mật trong môi trường không an toàn. Do không có hệ mật nào tồn tại được lâu dài trước sự tấn công nên nhu cầu phát triển những hệ mật mới phục vụ các lĩnh vực của đời sống mang tính thời sự cấp thiết là hướng đi phù hợp với xu hướng phát triển và nhu cầu của xã hội. Năm 2014 nhóm tác giả Nguyễn Đình Hân Longzhe Han Đào Minh Tuấn Hoh Peter In và Minho Jo 1 đã đề xuất một phương pháp mới cho phép xây dựng các hệ mật đa trị và nhập nhằng Multi-valued and ambiguous cryptosystem - MAS . Đặc tính đa trị của phép mã hóa cùng với thuộc tính nhập nhằng của ngôn ngữ biểu diễn không là mã như trong các hệ mật thông thường đã giúp các hệ mật MAS nâng cao đáng kể hiệu quả bảo vệ an toàn dữ liệu. Tuy nhiên đặc tính đa trị cũng gây ra một trở ngại cho quá trình giải mã. Cụ thể là giải mã cần phân biệt và lựa chọn đúng bản rõ trong số nhiều bản rõ nhận được từ .
