Điểm:-5

RSA không thể được nhân tố hóa?

lá cờ nl

Nếu các số RSA là số lẻ, làm thế nào chúng có thể được chia thành thừa số cho hai số nguyên tố, vì một số nguyên tố chỉ chia hết cho chính nó và 1?

kodlu avatar
lá cờ sa
Tôi nghĩ bạn cần nghiên cứu một số phép chia hết cơ bản của số nguyên. bạn đã đảo ngược nó. các mô đun RSA *không* là số nguyên tố, chúng là tích của hai số nguyên tố lớn được chọn ngẫu nhiên. Ít nhất có thể đọc các trang wikipedia trên RSA và về thừa số.
poncho avatar
lá cờ my
Trên thực tế, đó là một tam đoạn luận khá đơn giản: "tất cả các số nguyên tố đều là số lẻ; tất cả các mô đun RSA đều là số lẻ; do đó tất cả các mô đun RSA đều là số nguyên tố..."
fgrieu avatar
lá cờ ng
Ví dụ: [RSA-250](https://vi.wikipedia.org/wiki/RSA_numbers#RSA-250).
Điểm:1
lá cờ in

Mọi số nguyên tố khác 2 đều là số lẻ. Tuy nhiên, phần lớn các số lẻ không phải là số nguyên tố. Ví dụ: lấy các số nguyên tố 3 và 5, tích của chúng là 15 và có thể được sử dụng làm mô đun RSA (không an toàn). 15 là hợp số lẻ. Tổng hợp có nghĩa là nó có nhiều thừa số nguyên tố. Các số tự nhiên lớn hơn 1 đều là số nguyên tố hoặc hợp số.

Đối với RSA an toàn, chúng tôi sử dụng các số nguyên tố lớn hơn nhiều. Nhưng nguyên tắc là như nhau Chúng tôi nhân với các số nguyên tố lẻ lớn và nhận được một mô đun hỗn hợp lẻ lớn $n$.

Tìm các yếu tố của một tổng hợp lớn như vậy có thể rất khó khăn. Trong một số trường hợp vượt quá những gì hiện có thể. Nhưng khó phân tích không có nghĩa là không tồn tại. Và trên thực tế, với sự trợ giúp của khóa riêng, điều đó thậm chí còn dễ dàng.

Vì vậy, không thể nhân tố hóa có thể có nghĩa là, không thực tế ngay cả khi một quốc gia chi tiêu một tỷ đô la. Với định nghĩa này, RSA 4096 không thể được phân tích thành hệ số. Nhưng nếu bạn có nghĩa là không thể có nghĩa là không thể, ngay cả với máy tính không giới hạn hoặc máy tính lượng tử tương lai. Hơn tất cả các mô-đun RSA là hỗn hợp và do đó có thể nhân tố.

P.s - nhân tố có thể được xác định để cho phép "nhân tố hóa" các số nguyên tố, điều này dễ dàng phát hiện ra rằng nó là số nguyên tố, ví dụ: Miller-Rabin và nếu vậy trả về một danh sách chỉ chứa số đầu vào.

Điểm:0
lá cờ it

một số nguyên tố P lớn hơn 2 nhân với một số nguyên tố q tất nhiên tạo ra một số lẻ và không phải một chẵn, nếu bạn đang nói về N.

2 là số nguyên tố chẵn duy nhất, dù sao thì nó cũng nằm ngoài phạm vi RSA.

fgrieu avatar
lá cờ ng
Phản ví dụ: `p`=2 (là số nguyên tố), `q`=3 (là số nguyên tố), 2Ã3=6 (không lẻ).
Andre Coelho avatar
lá cờ nl
CẢM ƠN các bác :)
Match Man avatar
lá cờ it
> Phản ví dụ: p=2 (là số nguyên tố), """" Đã sửa lỗi ngay.

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.