Điểm:0

Mật mã (DSA) Nhận Giá trị của k và Khóa riêng

lá cờ ng

tôi đang thực hiện một nhiệm vụ về mật mã và cần một gợi ý (VUI LÒNG KHÔNG CÓ GIẢI PHÁP).

Nhiệm vụ là:

Tôi có thể gửi Tin nhắn (Số kỹ thuật số) tới Bộ chứa Docker. Phản hồi là các giá trị p,q,g,z1,s,r và giá trị băm(m+z1). Vì vậy... khi tôi nhập số 1, tôi nhận được các giá trị DSA được sử dụng để ký.

Unknown là giá trị của k, z2 và x (khóa riêng)

Được biết, p,q,g,z1,z2 được cố định cho mọi tin nhắn. Vì vậy, chúng giống nhau mọi lúc.

Được biết, giá trị của k được tính:

k = g^(giá trị băm + z2) mod q

vì vậy - theo cách hiểu của tôi: Để tìm ra giá trị của k tôi phải tìm 2 tin nhắn đang sử dụng cùng một k. Nếu tôi thành công, tôi có thể tính toán khóa với

k = (M1 - M2) / (s1 - s2)

Nhưng làm cách nào tôi có thể phát hiện ra rằng 2 thông báo sử dụng cùng một k với các giá trị đã cho?

Những gì tôi thực sự đang làm:

Tôi đã viết một Chương trình Python lặp qua mọi tin nhắn, bắt đầu từ tin nhắn = 0. Sau đó Tính k bằng công thức và bỏ qua z2 (tôi nghĩ điều này hoàn toàn sai...). Lưu các giá trị từ k được tính trong một mảng. Sau đó tăng thông báo += 1 và làm tương tự. Sau đó, tôi so sánh k từ tin nhắn thực tế với các giá trị đã lưu từ tin nhắn trước đó nếu nó giống nhau. Nhưng bây giờ tôi đang ở tin nhắn 2000000. Vì vậy - tôi nghĩ rằng tôi đang làm sai.

Tôi có hoàn toàn đi sai đường không?

Tôi có thể lấy thêm giá trị bằng các thông báo khác nếu cần. Ai đó có thể giúp tôi?

fgrieu avatar
lá cờ ng
Không rõ z1 và z2 của câu hỏi là gì. [DSA thực tế](https://nvlpubs.nist.gov/nistpubs/FIPS/NIST.FIPS.186-4.pdf#page=28) băm thư, không phải phần nối của thư và một số z1 (ít hơn nhiều kết quả của phép cộng). Và kết quả không được gọi là z2. Khuyến nghị: trước tiên hãy tìm xem đó là gì bằng cách kiểm tra các chữ ký mà bạn có đượ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.