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

RSA: Lấy khóa riêng bằng cách khai thác khóa chung được tạo sai

lá cờ us
Uri

Tôi phải giải quyết vấn đề sau:

Tôi có gì:

  • $n$, một số 2048 bit

Những gì tôi cần tìm:

  • $p$ và $q$ như vậy mà $n = p\cdot q$.

Những gì tôi biết:

  • Với $p_1$ nửa đầu của $p$ và $p_2$ nửa thứ hai, tương tự với $q_1$ và $q_2$: $$p_1 = q_2\ \text{ và }\ p_2 = q_1$$

  • Do đó việc tìm kiếm $p$ bạn cũng có thể tìm thấy $q$ và ngược lại.

  • Kích thước của cả hai $p$ và $q$ là 1024 bit.

  • (rõ ràng) mọi thứ được giả định trong RSA, chẳng hạn như $p$ và $q$ là các số nguyên tố phân biệt.

Tôi đã thử vấn đề này trong 6 giờ và tôi vô vọng, bất kỳ trợ giúp được cảm ơn!

83
0 + 0
fgrieu avatar
lá cờ ng
fgrieu
Gợi ý để bắt đầu: Giả sử rằng "một nửa" là biểu diễn nhị phân của $p$ và $q$. Tìm số bit trong $p_1$ và $p_2$, lưu ý rằng $b$.Dịch _â$p_1$ nửa đầu của $p$ và $p_2$ nửa sauâ_ thành một phương trình duy nhất liên quan đến $b$, $p$, $p_1$, $p_2$. Tương tự với $q$. Bây giờ $n$ là hàm của $b$, $p_1$, $p_2$ là gì? Bây giờ hãy thử giải $p_1$ và $p_2$.
1
Hồi đáp
poncho avatar
lá cờ my
poncho
Gợi ý thêm (giả sử bạn cần): để bắt đầu giải $p_1, p_2$, trước tiên hãy thử khôi phục $p_1 \times p_2$. Khi bạn đã có, hãy thử khôi phục $p_1 + p_2$.
1
Hồi đáp
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.