Điểm:0

Có thể tạo chữ ký ECDSA mà không cần nonce không?

lá cờ br

Tôi là người mới sử dụng mật mã và trường đại học của tôi đã cấp cho tôi ECDSA này. Tôi biết rằng bạn phải chia kết quả của: h(m)+r.priv để tạo chữ ký. Nhưng có thể tạo chữ ký mà không có Nonce hoặc 'K' khi tôi có khóa riêng (riêng tư) và r đã chọn và hàm băm của tin nhắn không?

kelalaka avatar
lá cờ in
Có [ECDSA rfc6979 xác định](https://datatracker.ietf.org/doc/html/rfc6979) khác với điều này, nó không an toàn.
meshcollider avatar
lá cờ gb
r và H(m) đều là kiến ​​thức công khai, vì vậy dựa trên sự hiểu biết của bạn, điều này có an toàn không?
lá cờ br
@meshcollider không, nhưng tôi chỉ hỏi 'nếu có thể?
kelalaka avatar
lá cờ in
Nguồn gốc của câu hỏi này là gì?
Điểm:2
lá cờ ng

Có, việc tạo chữ ký ECDSA từ tin nhắn là điều bình thường $M$ (hoặc đó là hàm băm $H(M)$ ), khóa riêng $d_U$ và các tham số đường cong, mà không được cung cấp nonce làm đầu vào. nonce $k$ được xây dựng như một phần của quy trình ký, theo một trong hai cách:

  1. Nó tạo ra một số nguyên bí mật $k$ thống nhất trong $[1,n)$ sử dụng trình tạo số ngẫu nhiên thực với đầu ra bí mật. đó là định nghĩa tiêu chuẩn của ECDSA.
  2. Nó tạo ra một số nguyên bí mật $k$ Trong $[1,n)$ sử dụng một Chức năng giả ngẫu nhiên cùng với chìa khóa $d_U$, áp dụng cho $H(M)$ và các dữ liệu tùy chọn khác không cần bí mật (chẳng hạn như dấu thời gian hoặc/và một số ngẫu nhiên). Đó là gì RFC6979 hiện, kê đơn PRF dựa trên HMAC.

Cả hai phương pháp đều an toàn: về bản chất, $k$ là một bí mật trong $[1,n)$ điều đó, đối với những kẻ tấn công không biết khóa riêng $d_U$, không xác định và, nếu đã biết, sẽ xuất hiện ngẫu nhiên (ngoại trừ tùy chọn thứ hai nếu giống nhau $M$ được ký lại và dữ liệu tùy chọn khác lặp lại hoặc không có).

Phương pháp thứ hai có ưu điểm là không yêu cầu bộ tạo số ngẫu nhiên thực sự có chất lượng mật mã. Tuy nhiên, nó sử dụng khóa riêng $d_U$ (và tệ hơn là trộn nó với dữ liệu thay đổi mà kẻ thù có thể biết), do đó PRF phải được bảo vệ trước các cuộc tấn công kênh phụ.

Chỉ có phương pháp thứ hai mới có thể đảm bảo rằng việc ký cùng một thông điệp hai lần bằng cùng một khóa riêng tư sẽ tạo ra cùng một chữ ký, điều này tùy thuộc vào hoàn cảnh có được mong muốn hay không.

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