Điểm:-2

RSA: khôi phục một vài byte bị thiếu trong một bản rõ gần như hoàn chỉnh

lá cờ cn

Tôi có khóa công khai RSA-4096, bản mã và gần như toàn bộ bản rõ: chỉ thiếu vài chục byte ở gần cuối hoặc nói cách khác, tôi biết phạm vi 0-80% + 90-100% của văn bản thô. Có cách nào để khôi phục những byte bị thiếu đó không?

poncho avatar
lá cờ my
Đây có phải là sách giáo khoa RSA hay bộ mã hóa đã sử dụng phần đệm mã hóa RSA thực (ngẫu nhiên)? Nếu sau này, tốt, bạn hơi kém may mắn ...
Katoptriss avatar
lá cờ cn
Xin lỗi, tôi quên làm rõ về phần đệm. Thực tế không có gì, bản rõ chỉ dài ~ 320 byte trong số 512.
Điểm:3
lá cờ ru

Nếu số mũ mã hóa nhỏ hơn một so với tỷ lệ bản rõ bị thiếu, thì bạn có thể sử dụng Phương pháp Coppersmith.

Ví dụ: nếu bạn đang thiếu bit 3300-3699 của bản rõ, hãy để $t$ là bản rõ đã biết với các số 0 ở vị trí 3300-3699 của bản chưa biết. Khi đó bản rõ là $t+2^{3300}x$ cho một số chưa biết nhỏ hơn $2^{400}$ và bản mã là $c(x)=(t+2^{3300}x)^e\pmod N$ ở đâu $e$ là số mũ mã hóa. Điều này có thể được giải quyết nếu $x<N^{1/e}$.

Katoptriss avatar
lá cờ cn
Số mũ mã hóa thực sự đáp ứng tiêu chí của bạn. Tôi sẽ đi kiểm tra phương pháp này, sau đó. Cảm ơn bạn !
kelalaka avatar
lá cờ in
Tôi nghĩ đây là một CTF/HW. Dù sao, nó phải là $(t+2^{300}x)
Daniel S avatar
lá cờ ru
Nó hòa tan nếu $|x|

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