Điểm:0

RSA: giải mã tin nhắn ngắn bằng khóa công khai khác

lá cờ jp

Tôi gặp khó khăn trong việc hiểu những gì tôi đã gặp phải khi sử dụng sách giáo khoa RSA.

Vì vậy, tôi có:

  • e = 3 dưới dạng số mũ
  • một khóa công khai RẤT dài N gồm 1991 bit (rõ ràng là vô dụng khi cố gắng tính toán)
  • một mật mã rất ngắn 403 bit

bằng cách làm C^(1/3) (vì chúng tôi có một tin nhắn ngắn so với khóa chung), tôi đã tìm thấy tin nhắn 135 bit.

Tuy nhiên, khi tôi tạo khóa công khai mới, do đó tính toán số mũ mới đ, và sử dụng nó để giải mã mật mã, tôi cũng tìm thấy tin nhắn!

Tôi đã sử dụng phương pháp giải mã tiêu chuẩn trên mã Python mà tôi tìm thấy cho sách giáo khoa RSA tại đây: https://www.packetmania.net/en/2022/01/22/Python-Textbook-RSA/

Sử dụng mã đó, tôi làm những gì trông giống như: RSA(2048, 3).giải mã(C). Tôi cũng nhận thấy rằng độ dài cho công chúng có thể ở bất kỳ đâu > 136 với mật mã của tôi.

Làm thế nào để tạo ra một hoàn toàn mới N = qq và sau đó đ sau đó làm C^d mod N cho tôi tin nhắn của tôi?

kelalaka avatar
lá cờ in
Chào mừng bạn đến với [cryptography.se]. Thử nghiệm của bạn không thể lặp lại, do đó không thể giải quyết được.Rất có thể, bạn vẫn đang sử dụng tin nhắn ngắn, vì vậy cuộc tấn công gốc khối vẫn hoạt động. Đây là lý do tại sao RSA cần một sơ đồ đệm thích hợp!
fgrieu avatar
lá cờ ng
Gợi ý: nêu chi tiết ý nghĩa chính xác của "chúng tôi có một tin nhắn ngắn $M$ so với khóa chung"; nó ngụ ý gì về mã hóa RSA trong sách giáo khoa $M\mapsto M^e\bmod N$ w.r.t. tăng lên $e$ không theo mô-đun $M\mapsto M^e$; $C\mapsto C^{1/e}$ là w.r.t. cái sau, và do đó w.r.t. sách giải mã RSA $C\mapsto C^d\bmod N$. Sau đó sẽ rõ tại sao trong thí nghiệm của ba đoạn cuối cùng của câu hỏi, cùng một nguyên nhân "tin nhắn ngắn" lại mang lại hiệu quả tương tự, dẫn đến cùng một bình đẳng nhưng được sử dụng theo hướng ngược lại.

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