tailieunhanh - Hệ mật khóa công khai dựa trên tính khó của việc giải đồng thời 2 bài toán phân tích số và logarit rời rạc/khai căn

Bài viết đề xuất một hệ mật khóa công khai xây dựng dựa trên tính khó của việc giải đồng thời 2 bài toán phân tích một số nguyên lớn ra các thừa số nguyên tố với bài toán logarit rời rạc trên Zp hoặc bài toán khai căn trên Zn. | Hội thảo lần thứ III Một số vấn đề chọn lọc về an toàn an ninh thông tin Đà Nẵng 07 12 2018 Hệ mật khóa công khai dựa trên tính khó của việc giải đồng thời 2 bài toán phân tích số và logarit rời rạc khai căn A Public Key Cryptosystem Based on Difficulty of Simultaneous Solving Two Factorization and Discrete Logarithm Root Problems Lưu Hồng Dũng Nguyễn Vĩnh Thái Khoa CNTT Viện CNTT Học Viện KTQS Viện KH và CN QS Hà Nội Việt Nam Hà Nội Việt Nam e-mail luuhongdung@ e-mail nguyenvinhthai@ Abstract Bài báo đề xuất một hệ mật khóa công khai khai căn trên Zn . Hệ mật được đề xuất ở đây bao xây dựng dựa trên tính khó của việc giải đồng thời 2 gồm thuật toán mật mã khóa công khai thuật toán bài toán phân tích một số nguyên lớn ra các thừa số chữ ký số thuật toán mã hóa xác thực và 1 giao nguyên tố với bài toán logarit rời rạc trên Zp hoặc thức trao đổi khóa cho các hệ mật khóa đối xứng bài toán khai căn trên Zn. Vì thế các thuật toán mật các thuật toán của hệ mật này được thiết kế để các mã và chữ ký của hệ mật mới đề xuất có thể đáp thực thể cuối người sử dụng trong cùng một hệ ứng được các yêu cầu về độ an toàn cao của các ứng thống có thể sử dụng chung một bộ tham số tham dụng trong thực tế. số miền do nhà cung cấp dịch vụ chứng thực số tạo ra. Keywords Digital Signature Algorithm Public Key Cryptography Algorithm Key Exchange Protocol Public Key CryptoSystem Discrete Logarithm Problem II. XÂY DỰNG HỆ MẬT KHÓA CÔNG KHAI Integer Factoring Problem. DỰA TRÊN 2 BÀI TOÁN KHÓ A. Một số bài toán khó ứng dụng trong mật mã I. ĐẶT VẤN ĐỀ 1 Bài toán phân tích số Nâng cao độ an toàn cho các thuật toán mật mã Bài toán phân tích số được phát biểu như sau khóa công khai và chữ ký số dựa trên tính khó của Cho số n N hãy tìm biểu diễn việc giải đồng thời 2 bài toán khó là một hướng tiếp cận đang nhận được nhiều sự quan tâm của các nhà n p1e . p2e . pi . pk với ei 1 và pi là các số 1 2 e i k e nghiên cứu 1 8 . Trong 9 22 nhóm tác giả đã đề nguyên tố. xuất một số thuật .