Bài viết trình bày nghiên cứu một số hệ mật Lattice, đó là hệ mật khóa công khai dựa trên vấn đề học với lỗi (LWE) và hệ mật khóa công khai GGH. Tiếp theo, báo cáo đê xuất giải pháp ứng dụng các hệ mật này trong việc đảm bảo an toàn của văn bản và đưa ra đánh giá, so sánh về sự an toàn của hai hệ mật này. | Kỷ yếu Hội nghị KHCN Quốc gia lần thứ XIV về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR TP. HCM ngày 23-24 12 2021 DOI NGHIÊN CỨU MỘT SỐ HỆ MẬT LATTICE TRONG HỌ MÃ HÓA ĐỒNG CẤU ĐẦY ĐỦ Khuất Thanh Sơn1 Nguyễn Trường Thắng1 Lê Phê Đô2 Bùi Trọng A Đam2 1 Viện Công nghệ Thông tin Viện Hàn lâm Khoa học và Công nghệ Việt Nam 2 Khoa Công nghệ thông tin Đại học Công nghệ - Đại học Quốc gia Hà Nội ktson@ ntthang@ dolp@ adambui08@ TÓM TẮT Sự phát triển mạnh mẽ của internet cùng các giao dịch trực tuyến trên internet từ những hình thức sơ khai đến những giao dịch phức tạp thể hiện qua các hệ thống Chính phủ điện tử thương mại điện tử ngày càng phát triển mạnh mẽ trên toàn cầu. Internet có những kỹ thuật cho phép mọi người truy cập khai thác và chia sẻ thông tin với nhau. Nhưng nó cũng là nguy cơ chính dẫn đến thông tin của chúng ta bị hư hỏng hay bị phá hủy hoàn toàn. Cùng với đó sự phát triển của các thiết bị tính toán khiến cho độ an toàn của các hệ mã hóa nguyên thủy bị báo động. Trong bài báo này trước hết chúng tôi sẽ nghiên cứu một số hệ mật Lattice đó là hệ mật khóa công khai dựa trên vấn đề học với lỗi LWE và hệ mật khóa công khai GGH. Tiếp theo báo cáo đê xuất giải pháp ứng dụng các hệ mật này trong việc đảm bảo an toàn của văn bản và đưa ra đánh giá so sánh về sự an toàn của hai hệ mật này. Từ khóa Hệ mật Lattice mã hóa đồng cấu LWE GGH. I. GIỚI THIỆU Điện toán lượng tử 1 là một phương pháp tính toán mới nó cho phép tìm kiếm rất nhanh cũng như dễ dàng giải các bài toán khó dựa trên độ phức tạp tính toán như phân tích các số nguyên lớn tính logarit rời rạc trên trường hữu hạn . Điện toán lượng tử xuất hiện sẽ là nguy cơ đối với độ an toàn của các hệ mật mã nguyên thủy dựa trên độ phức tạp tính toán như RSA ECC . Mặc dù trên thế giới chưa có các cuộc tấn công thám mã lượng tử nhưng một số quốc gia đã theo dõi những tiến bộ trong điện toán lượng tử để cải tiến các tiêu chuẩn mật mã hiện tại .
