TAILIEUCHUNG - Phương pháp mã hóa liên tiếp và tiêu chuẩn cho tham số e

Bài viết đã phát triển thuật toán giải bài toán RSA thành thuật toán phân tích modulo N của hệ mật RSA hiệu quả trong trường hợp chỉ cần ord hoặc q ord e đủ nhỏ. Với phát triển trên đề xuất bổ sung thêm một tiêu chuẩn cho tham số E cùng với việc tìm các tham số nguyên tố kiểm tra được thỏa mãn tiêu chuẩn đã đưa ra cho hệ mật RSA. | Phương pháp mã hóa liên tiếp và tiêu chuẩn cho tham số e Nghiên cứu khoa học công nghệ PHƯƠNG PHÁP MÃ HÓA LIÊN TIẾP VÀ TIÊU CHUẨN CHO THAM SỐ E Nguyễn Đào Trường1*, Nguyễn Ngọc Điệp2, Nguyễn Thị Thu Nga3 Tóm tắt: Một tấn công vào hệ mật RSA sử dụng phương pháp “mã hóa liên tiếp” rất có hiệu quả để giải bài toán RSA trong trường hợp các hệ mật RSA với số mũ công khai e có ord ( N ) e đủ nhỏ. Bài viết đã phát triển thuật toán giải bài toán RSA thành thuật toán phân tích modulo N của hệ mật RSA hiệu quả trong trường hợp chỉ cần ord ( p ) e hoặc ord ( q ) e đủ nhỏ. Với phát triển trên đề xuất bổ sung thêm một tiêu chuẩn cho tham số E cùng với việc tìm các tham số nguyên tố kiểm tra được thỏa mãn tiêu chuẩn đã đưa ra cho hệ mật RSA. Từ khóa: Hệ mật RSA, Mã hóa liên tiếp, Tham số, Số mũ công khai. 1. MỘT SỐ KÝ HIỆU, ĐỊNH NGHĨA VÀ KẾT QUẢ Cho S là một tập hữu hạn. Ký hiệu #S là số các phần tử của S. Cho hai số nguyên dương N và e. - Nếu N chia hết cho e, ta nói N là bội của e, còn e là ước của N và ký hiệu là e

• Công Nghệ Thông Tin
• Phương pháp mã hóa liên tiếp
• Tiêu chuẩn cho tham số e
• Hệ mật RSA
• Tham số nguyên tố kiểm tra
• Thuật toán giải bài toán RSA