Điểm:-1

Làm cách nào để giải mã một tệp bằng RSA và chỉ một tệp public.pem?

lá cờ in

Tôi có một tệp được mã hóa và tệp public.pem. Có thể giải mã tệp bằng tệp public.pem hay tôi phải bắt đầu xem các khóa riêng tư?

tôi đã thử https://github.com/Ganapati/RsaCtfTool không may mắn. Khóa công khai (pem) như sau

----- BẮT ĐẦU KHÓA CÔNG CỘNG -----
MIIBIJANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAjHDiqVkO1umD2/Tm20Wt
LpyBXGoIk4Pczeqjwz7/kwYLnQI7VlAzgjC9jD1dX80Z+kLor5wHIDdfNK55nC/q
ux/g7xVt0YKMl5yzObHUgX0YUi//8k2a5YfidxWoX77B7GfuBKx0efEsM7p+7cYT
z7OVKFdRIvKATMGsYlWOPT9b97OtTQjtZKyhAtL1PdbfqKCCxRzqvj1OthtHbB+b
4AJG4MI2IHJQ0LHyj83md3iIMQSMZxwe8JsWQs3jW7W1xRDWjDsKn1799kPTTgG3
GtVrO6J38HN5t5dk8ZNa7duh9phRyEBQbo2lH/tYqUBKeJ3v/dA0BhQVMdZe5m8R
uQIDAQAB
-----KẾT THÚC KHÓA CÔNG CỘNG-----
kelalaka avatar
lá cờ in
Nguồn gốc của Q này là gì?
Điểm:3
lá cờ fr

Thêm vào phần trên, mô đun và số mũ công khai có thể được trích xuất từ công chúng.pem. Số mũ công khai e là 10001.

Hóa ra đây là một mô đun được xây dựng rất yếu và không được tạo bằng cách sử dụng các nguyên tắc bảo mật được khuyến nghị.

Mô-đun chữ số thập phân 2048 bit, 617 N=pq có thể được tính ngay lập tức vì nó là hình vuông. Đúng vậy p=q và N = p^2.

phi(N) = p(p-1)

Phương pháp tìm d số mũ riêng khi biết e, p và q đã được hiển thị nhiều lần trên diễn đàn này. Sau đó, tập tin có thể được giải mã.

dave_thompson_085 avatar
lá cờ cn
Bắt hình vuông tốt, nhưng phi(p^2) KHÔNG phải là (p-1)x(p-1). Xem https://en.wikipedia.org/wiki/Euler%27s_totient_function#Value_of_phi_for_a_prime_power_argument.
MostlyResults avatar
lá cờ fr
Đã sửa. Cảm ơn. Lỗi có thể đã khiến ai đó rơi vào con đường tốn thời gian.
lá cờ in
Bất kỳ lời khuyên nào về câu hỏi/câu trả lời hay sẽ làm nổi bật cách tìm số @MostlyResults
MostlyResults avatar
lá cờ fr
Nếu câu hỏi ctf của bạn khẳng định rằng tệp hoặc văn bản có thể được giải mã từ public.pem mặc dù p và q giống nhau, hãy xem câu trả lời đến câu hỏi thứ hai trong liên kết này: https://crypto.stackexchange.com/questions/52240/why-does-this-rsa-example-break-when-1-setting-p-or-q-as-non-prime-or-2-sett
Điểm:2
lá cờ ar

Có thể giải mã tệp bằng tệp public.pem không

Không.

hay tôi phải bắt đầu xem xét các khóa riêng tư?

Đúng.

RSA là một mã hóa bất đối xứng thuật toán. Điều đó có nghĩa là các khóa của nó đi theo cặp, chứa khóa chung và khóa riêng và dữ liệu được mã hóa bằng khóa chung chỉ có thể được giải mã bằng khóa riêng.

fgrieu avatar
lá cờ ng
[Tiến sĩ.Spock](https://en.wikipedia.org/wiki/Spock) sẽ đủ điều kiện _"dữ liệu được mã hóa bằng khóa chung chỉ có thể được giải mã bằng khóa riêng"_ là không chính xác về mặt kỹ thuật. Phần đệm RSA được suy nghĩ kém (như phổ biến trong CTF và phần giới thiệu về RSA, bao gồm cả RSA trong sách giáo khoa) có thể cho phép giải mã mà không cần khóa riêng. Vì vậy, có thể truy cập vào thiết bị giải mã trong cuộc tấn công của Bleichenbacher vào RSAES-PKCS1-v1_5. Và trong tất cả các chế độ mã hóa RSA của PKCS#1, bất kỳ khóa riêng nào trong số nhiều khóa riêng tư đều cho phép giải mã.
lá cờ in
Cảm ơn - đó thực sự là một CTF và có thể

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