Điểm:1

Giải mã RSA với khóa công khai và mô đun đã biết và phạm vi của dp

lá cờ in

Cách giải mã RSA khi được cung cấp $e$,$n$ và phạm vi của $dp$ ?

E = 29535442680028667038720765519309537225723171227777861299293407053918081992777786129
n = 6006128121276172470274143101473619963750725942458450119252491144009018469845917

trong khi $dp$ nằm trong khoảng $(1,2^{20})$

Maarten Bodewes avatar
lá cờ in
Điều đó dường như đủ nhỏ để xác định, bạn đã thử những gì? Lưu ý rằng bài tập về nhà / bài tập không đúng chủ đề, nhưng chúng tôi có thể đưa ra gợi ý trong nhận xét nếu bạn đã nỗ lực đủ /
Manc avatar
lá cờ in
Tôi đã duyệt qua phạm vi của dp và cố gắng tính p với i trong phạm vi(1,e) rồi p=((dp*e-1)/i)+1 nhưng số mũ công khai quá lớn để duyệt qua
Điểm:1
lá cờ pe

có lẽ $d_p$ là số lượng $d \bmod (p-1) = e^{-1} \bmod (p-1)$, từ đó chúng ta có được thuộc tính cốt lõi $$ e\cdot d_p \equiv 1 \pmod{p-1}\,. $$ Đối với một nhỏ $d_p$ chúng ta có thể dễ dàng, bằng bruteforce, tìm số lượng $e\cdot d_p -1 = k\cdot (p-1)$ cho một số nguyên lớn chưa biết $k$.

Ở đây chúng ta có thể lấy một gợi ý từ Pollard $p-1$ phương pháp nhân tử hóaâta có $2^{k(p-1)} = 1 \pmod{p}$, và như vậy $\gcd(n, 2^{e\cdot d_p - 1} - 1 \bmod n)$ sẽ là $p$ cho bên phải $d_p$.

trong ví dụ của bạn $d_p = 915155$.

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