Điểm:0

Tập hợp đa chữ ký BLS có thể tách rời không?

lá cờ in

Trong sơ đồ tổng hợp đa chữ ký BLS, chúng tôi có thể kết hợp các chữ ký khác nhau của các đồng nghiệp khác nhau thành một chữ ký duy nhất và sau đó chúng tôi có thể xác minh xem chữ ký tổng hợp có thực sự được ký bởi các đồng nghiệp đã xác nhận quyền sở hữu hay không.

Câu hỏi của tôi là, có một chữ ký tổng hợp, liệu có thể tách các chữ ký và đạt được các chữ ký riêng lẻ của các đồng nghiệp không? Ví dụ: có một chữ ký tổng hợp của A, B và C, có thể tách nó ra và lấy chữ ký gốc của A không?

Tôi sẽ đánh giá cao bất kỳ tài nguyên.

Điểm:2
lá cờ my

Ví dụ: có một chữ ký tổng hợp của A, B và C, có thể tách nó ra và lấy chữ ký gốc của A không?

Chà, trong BLS, một chữ ký tổng hợp chỉ là tổng của các chữ ký ban đầu; $\text{sign}(A,B,C) = \text{sign}(A) + \text{sign}(B) + \text{sign}(C)$ (ở đâu $\text{sign}(A,B,C)$ là viết tắt của chữ ký tổng hợp của $A, B, C$, và phép cộng được thực hiện trên đường cong elip thân thiện với ghép đôi)

Do đó, nếu bạn vừa nhận được chữ ký tổng hợp $\text{sign}(A,B,C)$, không có đủ thông tin để khôi phục một trong các chữ ký ban đầu.

Tuy nhiên, nếu bạn có chữ ký của $B$$C$, bạn có thể trừ chúng ra để tạo lại chữ ký ban đầu của $A$; $\text{sign}(A) = \text{sign}(A,B,C) - \text{sign}(B) - \text{sign}(C)$

Arian B avatar
lá cờ in
Cảm ơn câu trả lời của bạn, điều đó có ý nghĩa. Bạn không có chữ ký của người khác thì không thể tính được chữ ký của từng cá nhân.
Arian B avatar
lá cờ in
một câu hỏi khác, nếu chúng ta có một chữ ký trong BLS, ký hiệu (A) và chúng ta có một số nguyên tố lớn, P, chúng ta có thể lấy được ký hiệu (A) có ký hiệu (A) ^ P không?
poncho avatar
lá cờ my
@ArianB: vâng, chúng tôi có thể tính toán $P^{-1} \bmod q$ (trong đó $q$ là thứ tự nhóm), và vì vậy $\text{sign}(A) = (\text{sign}(A )^P)^{P^{-1}}$

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