Điểm:0

Không thể tính mô đun từ khóa chung để trích xuất khóa riêng

lá cờ in

Tôi có một khóa công khai nhưng đang gặp khó khăn trong việc lấy mô-đun từ nó

alan@WW031779:/mnt/c/Users/alan/Downloads/rsatool$ openssl rsa -noout -text -inform PEM -in lol.pem -pubin
Khóa công khai RSA: (2048 bit)
Mô đun:
    00:e6:23:97:28:84:b1:f4:d7:22:bd:d5:ee:5b:eb:
    84:cb:84:76:0c:2e:d0:ff:af:d9:3c:d6:03:0f:b2:
    0d:79:30:90:3b:d1:73:1d:c7:4c:95:4a:23:07:53:
    03:df:d7:1b:88:5c:d6:6e:98:5b:f7:59:ed:17:a9:
    85:f7:e7:d8:37:c8:57:bd:31:a1:47:d7:4d:a2:61:
    49:28:58:fa:5f:cf:b8:92:30:87:8e:f4:ff:fc:ff:
    92:fc:29:29:89:32:64:54:af:b5:1b:b7:ab:25:3f:
    ef:d5:b3:57:bf:83:a6:39:f1:53:20:4a:fc:56:28:
    f3:e0:20:22:c6:94:9d:c2:3c:b1:9d:2f:d6:39:b6:
    d5:98:7a:c3:32:a0:1d:d2:3b:43:7a:67:77:bb:96:
    7f:80:e5:22:e9:41:e5:f9:72:16:0a:ed:55:6d:b7:
    39:39:19:80:64:22:ae:1a:7d:c9:b1:99:96:fd:b7:
    b2:91:41:47:2d:68:03:df:f4:2a:71:3d:b5:7a:c0:
    78:fc:a4:8d:1a:68:61:42:3d:e3:a1:2e:d9:cf:af:
    b8:31:e5:d6:9b:92:d7:19:63:d0:23:22:8c:26:12:
    ea:33:4a:65:2c:46:12:1f:50:5d:1b:5a:55:12:24:
    c6:9f:c8:23:9c:fe:10:93:de:68:09:5f:71:53:15:
    96:67
Số mũ: 3 (0x3)

điều này mang lại

00e623972884b1f4d722bdd5ee5beb84cb84760c2ed0ffafd93cd6030fb20d7930903bd1731dc74c954a23075303dfd71b885cd66e985bf759ed17a985f7e7d837c857bd31a147d74da261492858fa5fcfb89230878ef4fffcff92fc292989326454afb51bb7ab253fefd5b357bf83a639f153204afc5628f3e02022c6949dc23cb19d2fd639b6d5987ac332a01dd23b437a6777bb967f80e522e941e5f972160aed556db7393919806422ae1a7dc9b19996fdb7b29141472d6803dff42a713db57ac078fca48d1a6861423de3a12ed9cfafb831e5d69b92d71963d023228c2612ea334a652c46121f505d1b5a551224c69fc8239cfe1093de68095f715315966

Trong số thập phân, nó bằng

29052360453120059177701146498207729611014362120841772147885284668310294675407700581246333337318872050600353022438909391852076208405990507154764842795064455368228014381969783955360165426546947312973195061115837228105648770122442650123819968683831588775039837617788817831554836487051931001049480790287468125246758818911220414888048673899462271009956700067150701189256017793349102117503912782889345559816174845605183913828898737756645848010661322897081850561427949550036638510279173557403134806365178654334553002357480355906235714208451535185647256346503450896572487047615057007598805977277186223884121839444217172432487

Tuy nhiên, trên factodb.com, nó không được tính. tôi đã cố gắng làm theo https://0x90r00t.com/2015/09/20/ekoparty-pre-ctf-2015-cry100-rsa-2070-write-up/ nhưng bây giờ bị mắc kẹt như đi đâu.

Có lời khuyên nào không?

poncho avatar
lá cờ my
Hiện tại, việc tạo ra một mô-đun bit 2048 được lựa chọn tốt là không khả thi. Trừ khi biết rằng mô-đun này được chọn để dễ phân tích (giả sử, trong một thử thách CTF), bạn sẽ khó có thể thành công.
lá cờ in
Đó là một phòng thí nghiệm kiểu CTF tại nơi làm việc nên tôi tưởng tượng như vậy nhưng không biết bắt đầu từ đâu...
poncho avatar
lá cờ my
Thừa số Fermat hoạt động nếu hai thừa số được chọn khá gần nhau (chúng có thể là một thử thách CTF). Ngoài ra, một trong những yếu tố có thể khá nhỏ (có thể là 100 bit); trong trường hợp đó, tải xuống một công cụ phân tích nhân tố ECM và chạy công cụ đó trong vài giờ có thể hoạt động. Tôi sẽ thử cả hai (vì cả hai đều khắc phục những điểm yếu khác nhau mà các tác giả CTF có thể đã chọn)
Daniel S avatar
lá cờ ru
GỢI Ý: Thực tế là số mũ mã hóa là 3 cho thấy rằng có thể không cần thiết phải tính mô đun để nắm bắt cờ.
Don Freecs avatar
lá cờ sz
Cuộc tấn công của Coppersmith

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