Điểm:1

Có thể khôi phục khóa riêng nếu cùng một thông báo được ký hai lần với các nonce khác nhau không?

lá cờ nz

Xin lỗi nếu câu hỏi này bị nhầm lẫn, tôi là nhà phát triển phần mềm chứ không phải nhà mật mã học.

Giả sử tôi có khóa công khai và 2 tin nhắn đã ký.

Tin nhắn đã ký 1:

tin nhắn_hash_1
chữ ký_1.r
chữ ký_1.s

Tin nhắn đã ký 2:

message_hash_2
chữ ký_2.r
chữ ký_2.s

giả định:

message_hash_1 == message_hash_2
chữ ký_1.r != chữ ký_2.r
signature_1.s != signature_2.s

tôi đã đọc trong https://www.bertcmiller.com/2021/12/28/glimpse_nonce_reuse.html rằng có thể khôi phục khóa riêng nếu r giống nhau trên các tin nhắn đã ký, nhưng S khác.

Có thể khôi phục khóa riêng nếu message_hash là như nhau, nhưng chữ ký_1.r/chữ ký_2.rchữ ký_1.s/chữ ký_2.r cả hai đều khác nhau? Vì vậy, nonce mà tin nhắn được ký là khác nhau, nhưng tin nhắn và khóa riêng tư giống nhau trên cả hai chữ ký.

Tôi đang sử dụng đường cong elip NIST P-256.

kelalaka avatar
lá cờ in
Đối với ECDSA, chúng tôi có một bản lừa bịp cho việc này. bạn có thể tìm kiếm nó? trong một phút..
lá cờ nz
Thật sự cảm ơn!
kelalaka avatar
lá cờ in
Chào mừng. Bạn cũng có thể hứng thú với chúng. 1) [secp256k1: về mặt lý thuyết có thể tạo cùng một chữ ký với khóa, hàm băm thông báo và k khác nhau không?](https://crypto.stackexchange.com/q/89809/18298) 2) [Làm thế nào để "biased-k tấn công" trên (EC)DSA có hoạt động không?](https://crypto.stackexchange.com/q/44644/18298)
kelalaka avatar
lá cờ in
Đây là +1 cho bạn dưới dạng chấp nhận nhanh và đừng quên nêu lên các câu trả lời hữu ích cho mục đích của bạn.

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