Trong những bài báo gần đây, các tác giả đã chứng tỏ rằng một số hệ mã đồng cấu là trường hợp riêng của dãy khớp ngắn chẻ ra trên nhóm. Trong bài báo này, bằng cách chỉ ra sự liên quan giữa những ý tưởng này với khái niệm tác động nhóm và nửa nhóm, chúng tôi xây dựng một giao thức trao đổi khóa dựa trên tác động kép từ nhóm tự đẳng cấu và nửa nhóm nhân ℤ lên chính nhóm đó. | Science & Technology Development, Vol 18, Từ tác động nhóm, nửa nhóm đến mã hóa đồng cấu và những vấn đề bảo mật có liên quan Đặng Tuấn Thương Nguyễn Anh Tuấn Ngô Thị Bảo Trân Trường Đại học Khoa học Tự nhiên, ĐHQG-HCM ( Bài nhận ngày 05 tháng 12 năm 2014, nhận đăng ngày 23 tháng 09 năm 2015) TÓM TẮT Trong những bài báo gần đây, các tác giả đã chứng tỏ rằng một số hệ mã đồng cấu là trường hợp riêng của dãy khớp ngắn chẻ ra trên nhóm. Trong bài báo này, bằng cách chỉ ra sự liên quan giữa những ý tưởng này Từ khóa: mã hóa đồng cấu, dãy khớp chẻ ra, trao đổi khóa. với khái niệm tác động nhóm và nửa nhóm, chúng tôi xây dựng một giao thức trao đổi khóa dựa trên tác động kép từ nhóm tự đẳng cấu và nửa nhóm nhân ℤ lên chính nhóm đó. tích nửa trực tiếp, tác động nhóm, giao thức GIỚI THIỆU Mã hóa đồng cấu là một loại mã hóa bảo toàn các phép toán trên cấu trúc đại số giữa bản rõ và bản mã. Hiểu theo một nghĩa nào đó, thì tồn tại một đồng cấu từ cấu trúc đại số của bản rõ vào cấu trúc đại số của bản mã. Trong [3] và [8], các tác giả đã chỉ ra mối quan hệ mật thiết giữa dãy khớp ngắn chẻ ra trên nhóm và mô hình mã hóa đồng cấu. Theo ngôn ngữ của lý thuyết nhóm, một dãy khớp ngắn: 1
