Điểm:1

Murru Saettone RSA

lá cờ us

Trước khi bạn hỏi, điều này không dành cho CTF hoặc bài tập về nhà, đây là về các vấn đề trong việc triển khai RSA không chuẩn. Nếu cảm thấy đó là sự cố CTF, tôi sẽ xóa bài đăng này nếu cần.

Murru Saettone RSA là một biến thể và khá dễ bị tổn thương (đối với một cuộc tấn công phân đoạn liên tục) lược đồ RSA dựa trên phương trình pell khối. Khi triển khai điều này trong python, chức năng mã hóa của tôi dường như (có thể không) mã hóa dữ liệu đúng cách, nhưng sử dụng khóa giải mã hợp lệ sẽ trả về văn bản được mã hóa. Tại sao điều này lại xảy ra và làm cách nào để thực hiện giải mã đúng cách?

Làm rõ: chức năng giải mã mất $ct$ và trả lại như nhau $ct$ nếu chìa khóa là hợp lệ

poncho avatar
lá cờ my
Trong "trả về văn bản được mã hóa", điều đó đề cập đến văn bản gốc (như fgrieu đã nêu, đó là điều được mong đợi) hay nó đề cập đến bản mã (nghĩa là thao tác giải mã trả về văn bản mà nó đã được cung cấp)?
Random avatar
lá cờ us
Vâng, xin lỗi, nếu mã hóa văn bản trả về $x$, chạy chức năng giải mã trên $x$ trả về $x$, như poncho đã nói. Thật thú vị vì khóa giải mã không hợp lệ chạy trên bản mã $c$ trả về một giá trị không phải là $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.