Score:0

การรวมหลายลายเซ็นของ BLS สามารถแยกออกได้หรือไม่

ธง in

ในรูปแบบการรวมหลายลายเซ็นของ BLS เราสามารถรวมลายเซ็นที่แตกต่างกันของเพื่อนที่แตกต่างกันเป็นลายเซ็นเดียว จากนั้นเราสามารถตรวจสอบได้ว่าลายเซ็นรวมนั้นลงนามโดยเพื่อนที่อ้างสิทธิ์จริงหรือไม่

คำถามของฉันคือ การมีลายเซ็นแบบรวมเป็นไปได้ไหมที่จะแยกลายเซ็นและบรรลุลายเซ็นส่วนบุคคลของเพื่อนร่วมงาน ตัวอย่างเช่น มีลายเซ็นรวมของ A, B และ C เป็นไปได้ไหมที่จะแยกออกและได้ลายเซ็นดั้งเดิมของ A

ฉันจะขอบคุณทรัพยากรใด ๆ

Score:2
ธง my

ตัวอย่างเช่น มีลายเซ็นรวมของ A, B และ C เป็นไปได้ไหมที่จะแยกออกและได้ลายเซ็นดั้งเดิมของ A

ใน BLS ลายเซ็นรวมเป็นเพียงผลรวมของลายเซ็นดั้งเดิม $\text{sign}(A,B,C) = \text{sign}(A) + \text{sign}(B) + \text{sign}(C)$ (ที่ไหน $\text{เครื่องหมาย}(A,B,C)$ ย่อมาจากลายเซ็นรวมของ $A, B, C$, และการเพิ่มเติมจะกระทำบนเส้นโค้งวงรีที่จับคู่ได้ง่าย)

ดังนั้น หากคุณเพิ่งได้รับลายเซ็นรวม $\text{เครื่องหมาย}(A,B,C)$มีข้อมูลไม่เพียงพอที่จะกู้คืนหนึ่งในลายเซ็นดั้งเดิม

แต่ถ้าคุณมีลายเซ็นของ $B$ และ $C$คุณสามารถลบออกเพื่อสร้างลายเซ็นเดิมของ $A$; $\text{sign}(A) = \text{sign}(A,B,C) - \text{sign}(B) - \text{sign}(C)$

Arian B avatar
in flag
ขอบคุณสำหรับคำตอบของคุณ มันมีเหตุผล คุณไม่มีลายเซ็นอื่น ๆ เป็นไปไม่ได้ที่จะคำนวณลายเซ็นส่วนบุคคล
Arian B avatar
in flag
อีกคำถามหนึ่ง ถ้าเรามีลายเซ็นใน BLS เครื่องหมาย (A) และเรามีหมายเลขเฉพาะจำนวนมาก P เราสามารถรับเครื่องหมาย (A) ที่มีเครื่องหมาย (A) ^ P ได้หรือไม่
poncho avatar
my flag
@ArianB: ใช่ เราสามารถคำนวณ $P^{-1} \bmod q$ (โดยที่ $q$ คือลำดับของกลุ่ม) ดังนั้น $\text{sign}(A) = (\text{sign}(A )^P)^{P^{-1}}$

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา