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

Khôi phục số mũ công khai trong RSA

lá cờ us
Random

Tôi đã mã hóa một số dữ liệu (rất lâu rồi). Tôi có cả p, q, n, c và một cặp bản mã văn bản gốc (từ khi tôi mã hóa dữ liệu sai). Tôi đã giải các logarit rời rạc được yêu cầu ở đây và kết thúc với các giải pháp cho cả hai cách sử dụng Baby Step Giant Step. Tôi đã khôi phục e (e1) và đã thử nghiệm bằng cách sử dụng khẳng định pow(tin nhắn,e1,n) và kết quả là nhận được bản mã, tuy nhiên có vẻ như việc giải mã tin nhắn không thành công. Nhìn lại thì đúng là tôi nên lưu khóa giải mã $d$ và cuối cùng không cần dữ liệu, nhưng thật tuyệt khi biết điều này có thể gây rối như thế nào. Có thể có nhiều số mũ khả dĩ từ một p, q, e, ct, pt không? Làm cách nào để khôi phục chính xác số mũ e đã cho e1,p,q,ct,pt?

72
0 + 0
fgrieu avatar
lá cờ ng
fgrieu
Chỉ trong CTF và bài tập, RSA mới được sử dụng trực tiếp để mã hóa dữ liệu của một người. Vì vậy, điều này sẽ dễ bán hơn như một câu chuyện: _ngày xửa ngày xưa có…¦_. Biểu mẫu thích hợp trên crypto-SE là nêu nó như sau: trong sách giáo khoa RSA, chúng tôi nhận được $p$, $q$, $n$, $m_1$, $c_1$ ,$c_2$ chứ không phải $e$ hoặc $d $ hoặc $m_2$. Sử dụng BSGS, chúng tôi tìm thấy $e_1$ sao cho $c_1={m_1}^{e_1}\bmod n$. Tuy nhiên, khi chúng tôi tính toán số mũ riêng phù hợp $d_1$ [ví dụ: per $d_1:={e_1}^{-1}\bmod((p-1)(q-1))$ ] rồi tính $m_2:={c_2}^{d_1}\bmod n$ ta được $ m_2$ vô nghĩa/không vượt qua kiểm tra phần đệm. Điều gì đã xảy ra và chúng tôi khắc phục điều này như thế nào?
2
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.