tailieunhanh - Một phương pháp xây dựng hệ mật Pohlig-hellman trên vành đa thức

Bài báo này đề xuất một phương pháp thực hiện hệ mật khóa bí mật nhưng dựa trên bài toán logarit rời rạc, trong đó phép mã hóa và giải mã được thực hiện bằng hàm lũy thừa các đa thức theo modulo, theo cách tương tự như hệ mật Pohlig-Hellman. | Ngô Đức Thiện MỘT PHƯƠNG PHÁP XÂY DỰNG HỆ MẬT POHLIG-HELLMAN TRÊN VÀNH ĐA THỨC Ngô Đức Thiện Học viện Công nghệ Bưu chính Viễn thông Tóm tắt Cho đến nay cách thức mã hóa và giải mã của phối khóa dẫn đến chi phí tăng hoặc phải sử dụng một hệ mật khóa bí mật chủ yếu sử dụng các phép hoán vị phép giao thức thỏa thuận khóa an toàn. Các hệ mật này cũng thay thế lai ghép hai phép này hoặc phép xử lý bit. Bài khó thực hiện được các dịch vụ như xác thực chữ ký số báo này đề xuất một phương pháp thực hiện hệ mật khóa thương mại điện tử bí mật nhưng dựa trên bài toán logarit rời rạc trong đó Các hệ mật khóa công khai hay hệ mật khóa bất đối phép mã hóa và giải mã được thực hiện bằng hàm lũy thừa xứng thường được xây dựng trên các bài toán một chiều. các đa thức theo modulo theo cách tương tự như hệ mật Một trong các hàm một chiều sử dụng nhiều đó là bài toán Pohlig-Hellman. Cùng với đó bài báo cũng đề xuất thuật logarit rời rạc với các hệ mật như trao đổi và thỏa thuận toán thực hiện hàm lũy thừa này. khóa Diffie-Hellman hệ mật Omura-Massey Pohlig- Hellman hệ mật và chữ ký số ElGamal hệ mật trên đường Từ khóa Hệ mật khóa bí mật bài toán logarit rời rạc cong elliptic. hệ mật Pohlig-Hellman vành đa thức trường số. Bài toán logarit rời rạc thường được thực hiện trên I. GIỚI THIỆU trường số các dữ liệu bản rõ và bản mã được biểu diễn bằng các con số nguyên dương trong trường số GF p với p là Hệ mật khóa bí mật 1 3 4 hay còn được biết đến là hệ mật khóa đối xứng có lịch sử phát triển rất lâu số nguyên tố. Từ các nghiên cứu trong 6 cho thấy sự đẳng đời. Phương pháp xây dựng hệ mật khóa bí mật cũng khá cấu giữa vành đa thức có 2 lớp kề cyclic với trường số và đơn giản không có phép toán học nào đặc biệt mà chủ yếu do đó ta có thể thực hiện bài toán logarit rời rạc trên các đa dựa vào các phép thay thế phép hoán vị hoặc sử dụng cả thức khi đó dữ liệu sẽ được mô tả bằng các đa thức. hai phép này như các hệ mật DES hay AES hoặc phương Bài báo này đề xuất một phương pháp thực hiện một