TAILIEUCHUNG - Xây dựng các thuật toán mật mã 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 logarit rời rạc và phân tích số khai căn

Bài viết đề xuất xây dựng thuật toán mật mã khóa công khai từ mức độ khó của việc giải đồng thời 2 bài toán: Bài toán logarit rời rạc trên Zp và bài toán phân tích một số nguyên lớn ra các thừa số nguyên tố, hoặc: Bài toán logarit rời rạc trên Zp và bài toán khai căn trên vành Zn. 02 thuật toán mới đề xuất đảm bảo mức độ an toàn trước các tấn công: Làm lộ khóa bí mật, thám mã bản tin. Đồng thời xác thực nguồn gốc văn bản điện tử, cũng như đảm bảo việc xác thực người gửi. | Xây dựng các thuật toán mật mã 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 logarit rời rạc và phân tích số khai căn Công nghệ thông tin XÂY DỰNG CÁC THUẬT TOÁN MẬT MÃ 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 LOGARIT RỜI RẠC VÀ PHÂN TÍCH SỐ/KHAI CĂN Nguyễn Vĩnh Thái1*, Lưu Hồng Dũng2 Tóm tắt: Bài báo đề xuất xây dựng thuật toán mật mã khóa công khai từ mức độ khó của việc giải đồng thời 2 bài toán: bài toán logarit rời rạc trên Zp và bài toán phân tích một số nguyên lớn ra các thừa số nguyên tố, hoặc: bài toán logarit rời rạc trên Zp và bài toán khai căn trên vành Zn. 02 thuật toán mới đề xuất đảm bảo mức độ an toàn trước các tấn công: làm lộ khóa bí mật, thám mã bản tin. Đồng thời xác thực nguồn gốc văn bản điện tử, cũng như đảm bảo việc xác thực người gửi. Từ khóa: Logarit rời rạc; Phân tích số; Khai căn; Thuật toán khóa mật mã; Hệ thống mã khóa khóa công khai. 1. ĐẶT VẤN ĐỀ Hiện tại, RSA [1] vẫn đang được sử dụng trong các giao dịch điện tử (Chính phủ điện tử, thương mại điện tử.) do tính mềm dẻo và độ an toàn của nó. Tuy nhiên, thuật toán hệ mật này cũng có một nhược điểm căn bản so với các hệ mật được xây dựng trên bài toán logarit rời rạc (ElGamal, DSA, GOST .) [3] đó là các thực thể đầu cuối không được phép dùng chung modulo n với nhau. Nói cách khác: mỗi thực thể đầu cuối phải sở hữu một cặp tham số ( , ) nguyên tố riêng biệt. Hơn nữa, cặp tham số này phải được giữ bí mật tuyệt đối. Trên thực tế, việc tạo ra các số nguyên tố lớn và mạnh theo các tiêu chuẩn an toàn (FIPS 186 - 4) [2] và giữ bí mật tuyệt đối cho chúng là không đơn giản, nên nhược điểm trên đã ảnh hưởng không nhỏ đến khả năng ứng dụng rộng rãi của hệ mật này (RSA) trong thực tế. Nâng cao độ an toàn cho các thuật toán mật mã 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 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à nghiên cứu [4 - .

• Toán học
• Logarit rời rạc
• Phân tích số
• Thuật toán khóa mật mã
• Hệ thống mã khóa khóa công khai
• Bài toán logarit rời rạc trên Zp
• Phát triển lược đồ chữ ký số
• Bài toán logarit rời rạc
• Phương pháp xây dựng lược đồ chữ ký số
• Giao dịch điện tử
• Chữ kí số
• Ngưỡng an toàn
• Vành hữu hạn Zn
• Bài toán logarit rời rạc trên vành
• Vành hữu hạn
• Trường hữu hạn
• Bài toán logarit rời rạc trên vành Zn
• Trường hữu hạn Zp của Danied Shanks
• Chữ ký số
• Lược đồ chữ ký số
• Thuật toán chữ ký số
• Bài toán logarit rời rạc kết hợp khai căn
• Digital signature scheme
• Thuật toán tính logarit rời rạc theo kiểu tính sẵn
• Tấn công logarit trọng số thấp
• Phân tích thuật toán 0
• Phương pháp xây dựng tập Slist
• Tạp chí khoa học
• Một thuật toán chữ ký
• Bài toán phân tích số
• Lược đồ chữ ký số tập thể
• Phân biệt trách nhiệm ký tuần tự
• Bài toán logarit rời rạc và khai căn
• Bài toán khai căn
• Chữ ký số tập thể
• Tấn công giả mạo
• Xác nhận khóa
• Giao thức xác nhận khóa
• Giao thức trao đổi khóa
• Giao thức chuyển khóa
• Thuật toán sinh khóa
• Thuật toán ký
• Chữ ký số mù
• Lược đồ chữ ký số mù
• Ký số tập thể
• Ký số tuần tự
• Lớp ứng dụng xử lý luồng công việc
• Pha xác thực chữ ký số
• Cấp của phần tử
• Bài toán logarit rời rạc trong vành Zn
• Phát triển thuật toán của Pollard
• Lược đồ chữ ký số DSA
• Lược đồ chữ ký số Elgamal
• Khai căn trên Zp
• Phát triển thuật toán mật mã
• Thuật toán mật mã khóa công khai
• Mật mã khóa công khai
• Bảo mật thông tin
• Xây dựng lược đồ chữ ký số
• Nâng cao độ an toàn của thuật toán
• Thuật toán kiểm tra chữ ký
• Hệ thống thanh toán điện tử
• Lược đồ chữ ký số mù Moldovyan
• Digital Signature Schema
• Toán rời rạc
• Thuật toán Logarit
• Logarith rời rạc
• Thuật toán Pohlig Xellman
• Thuật toán Adleman
• Thuật toán LOGsmooth
• Tìm Logarit theo phương pháp Baby Step Giant Step
• Phương pháp Baby Step Giant Step
• Thuật toán xác xuất
• Hệ thống mã hóa khóa công khai
• Bài toán lôgarit rời rạc
• Bài toán tính số nguyên