Luận Văn Việc phân tích số nguyên tố ngẫu nhiên lớn

Việc phân tích số nguyên tố ngẫu nhiên lớn Bài toán phân tích số nguyên ra thừa số nguyên tố đã được ra đời từ rất lâu và đã có rất nhiều nhà toán học trên thế giới nghiên cứu và giải quyết vấn đề về nó. Ngoài ý nghĩa lý thuyết của bản thân bài toán thì người ta còn phát hiện ra rất nhiều ý nghĩa thực tiễn đặc biệt là trong mật mã.
Thứ nhất nó là cơ sở cho sự ra đời của một hệ mật khoá công khai nổi tiếng ra đời trong năm 1978, đó là hệ mật RSA của Revert - Shamir - Adlemal. Hệ mật này mà độ mật của nó dựa vào tính khó của việc phân tích số N=pq (p, q nguyên tố ) ra thừa số.
Tiếp đến trong những việc thiết kế nên các bộ tạo dãy giả ngẫu nhiên một trong những nguyên liệu của nó là các đa thức nguyên thuỷ mà để tạo được các đa thức nguyên thuỷ bậc m thì điều đầu tiên phải giải quyết là phân tích hoàn toàn với 2m-1 ra thừa số nguyên tố.
Chương 1 : trình bầy về các số Mersenne
Chương 2 : xem xét loại bài toán quen thuộc hơn đó là bài toán phân tích số nguyên ra thừa số.
Chương 3 : tư tưởng của thuật toán phân tích ra thừa số nguyên tố của những số nguyên lớn
Chương 4. Xây dựng phần mềm phân tích
Chương 5. Đặt vấn đề và ý nghĩa của bàI toán