Tham gia Đăng nhập
Điểm:0
Manc avatar Crypto

RSA sử dụng số nguyên tố p làm số mũ công khai

lá cờ in
Manc

Tôi có hai số nguyên tố 1024 bit $p$,$q$,và $n$ = $p$ * $q$. bây giờ tôi biết kết quả của $ c^{p} \quad mod \quad n = x$, giá trị của c cũng được đưa ra, tôi tự hỏi liệu có thể đưa ra thừa số không $n$.

102
1 + 0
Điểm:2
avatar Crypto
lá cờ pe
Samuel Neves

Từ Định lý nhỏ Fermat chúng tôi biết $$ a^p \equiv a \pmod{p}\,. $$ Áp dụng điều này cho vấn đề hiện tại, $c^p \equiv c \equiv x \pmod{p}$, và như vậy $p = \gcd(x - c, n)$.

0 + 0
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khác:

Đă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.