Làm cách nào chúng ta có thể ngăn chặn các cuộc tấn công khóa trùng lặp vào chữ ký số

Một hạn chế của chữ ký điện tử là đối với một chữ ký nhất định Ï của một tin nhắn tôi tương ứng với khóa công khai pk, một đối thủ có thể tạo ra một pk', sk' mà tạo ra một chữ ký Ï' vì tôi, như vậy mà Ï' = Ï. Làm cách nào chúng tôi có thể tạo chức năng ký và chức năng xác minh chống lại cuộc tấn công này?

Các cuộc tấn công DSKS thuộc loại các cuộc tấn công vào sơ đồ chữ ký phá vỡ «Â quyền sở hữu độc quyền». Thuộc tính không được đảm bảo bởi bảo mật EUF-CMA tiêu chuẩn.

Một giải pháp cho điều này là DANH BONG xây dựng. Nó rất giống với những gì Boneh-Shoup đề xuất. Nói tóm lại, được cung cấp một cặp khóa chữ ký $(sk,pk)$ để ký $m$, tính toán đầu tiên $h = H(m,pk)$, sau đó $\sigma = Sig(sk,h)$. chữ ký là $(h, \sigma)$. Xác minh so sánh các giá trị băm và xác thực chữ ký.

Việc xây dựng BUFF cung cấp nhiều tính năng hơn là quyền sở hữu độc quyền; bài báo nói về họ.

Tôi nghĩ rằng kiểu tấn công đó chỉ có thể xảy ra khi bạn có một "công thức" để tính chữ ký từ khóa riêng và hàm băm tin nhắn có thể đảo ngược - chọn chữ ký và tin nhắn rồi tính khóa riêng. Các biến thể khác nhau của lược đồ chữ ký Schnoor và ElGamel có thuộc tính này.

Giải pháp đơn giản nhất mà tôi có thể nghĩ đến là sử dụng chữ ký dựa trên hàm băm, chẳng hạn như một số biến thể của lược đồ chữ ký XMSS, LMS và SPHINCS.