Luận Văn Thạc Sĩ Thuật Toán Coppersmith Và Các Ứng Dụng

Ngày nay, với sự phát triển ngày càng cao của xã hội thì vấn đề an toàn và bảo mật thông tin vô cùng quan trọng. Mật mã học là một lĩnh vực liên quan với các kỹ thuật ngôn ngữ và toán học để đảm bảo an toàn thông tin, cụ thể là trong thông tin liên lạc. Năm 1996 Don Coppersmith đã sử dụng thuật toán thu gọn trên dàn của Lenstra, Lenstra và Lovász (gọi tắt là thuật toán LLL) để tìm nghiệm nhỏ của các phương trình đồng dư đa thức trong trường hợp một biến trong thời gian đa thức và sau đó mở rộng cho trường hợp hai biến. Thuật toán Coppersmith có nhiều ứng dụng trong thực tế như dùng để phá vỡ hệ RSA với số mũ thấp trong thời gian đa thức, trong các tin nhắn rập khuôn, phân tích một số nguyên đặc biệt thành tích các thừa số nguyên tố với một vài thông tin trước đó. Vì vậy thuật toán Coppersmith khá mới mẻ và thu hút rất nhiều sự quan tâm.

• Luận văn thạc sĩ toán học
• Chuyên ngành Đại số và lý thuyết số
• Người hướng dẫn: TS. Nguyễn Đình Lân
• Tác giả: Trần Văn Tuấn
• Số trang: 59
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Sư phạm Thành phố Hồ Chí Minh 2016

Link Download
https://dlib.hcmue.edu.vn/handle/SPHCM/15665
https://drive.google.com/uc?id=1JPzZ0KNU9cq6wkXXRSyuziAWcq1UtIwP
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1