phân tích các số nguyên có dạng 2m-1 ra thừa số nguyên tố đặt vấ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à đã cuốn hút nhiều bộ óc vĩ đại nhất trên thế giới để 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 và shamir. 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...