Tham gia Đăng nhập
Điểm:0
SJ19 avatar Crypto

Cuộc tấn công phát sóng của RSA Hastad với số lượng lớn

lá cờ cn
SJ19

Tôi hiểu lý thuyết đằng sau cuộc tấn công phát sóng của Hasad.

Cụ thể là nếu chúng ta có ba tin nhắn được mã hóa với số mũ e=3:

c1 = m1 mod n1,
c2 = m2 mod n2,
c3 = m3 chế độ n3

Sau đó, chúng ta có thể sử dụng Định lý số dư Trung Quốc để tìm

c = c1 mod n1,
c = c2 mod n2,
c = c3 chế độ n3,
c = m^3 mod n1*n2*n3

và vì n1 * n2 * n3 quá lớn nên ta chỉ cần có c = m^3

Tôi chỉ tìm thấy giải thích cho những số nhỏ hơn nhưng làm thế nào bạn có thể tìm ra giải pháp cho những số rất lớn chẳng hạn như

16833444999714344947074933154092703072048227929941882928373643621000348494347

?

75
0 + 0
poncho avatar
lá cờ my
poncho
Bạn đang hỏi về cách tính căn bậc ba (trên các số nguyên) phải không?
0
Hồi đáp
fgrieu avatar
lá cờ ng
fgrieu
Python hoạt động tốt với số lượng lớn. Nếu mọi thứ khác không đạt được, phép phân đôi cũ tốt sẽ tính toán căn bậc ba
0
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.