înregistrare Logare
Puncte:0
Arian B avatar Crypto

Este agregarea cu mai multe semnături BLS separabilă?

drapel in
Arian B

În schema de agregare cu mai multe semnături BLS, putem combina semnături diferite ale diferiților colegi într-o singură semnătură și apoi putem verifica dacă semnătura agregată este cu adevărat semnată de colegii revendicați.

Întrebările mele sunt, având o semnătură agregată, este posibil să se separe semnăturile și să obțină semnăturile individuale ale colegilor? De exemplu, având semnăturile agregate de A, B și C, este posibil să o separăm și să obținem semnătura originală a lui A?

Aș aprecia orice resursă.

34
0 + 0
Puncte:2
poncho avatar Crypto
drapel my
poncho

De exemplu, având semnăturile agregate de A, B și C, este posibil să o separăm și să obținem semnătura originală a lui A?

Ei bine, în BLS, o semnătură agregată doar suma semnăturilor originale; $\text{sign}(A,B,C) = \text{sign}(A) + \text{sign}(B) + \text{sign}(C)$ (Unde $\text{semn}(A,B,C)$ reprezintă semnătura agregată a $A, B, C$, iar adăugarea se face pe curba eliptică favorabilă împerecherii)

Prin urmare, dacă tocmai vi se dă semnătura agregată $\text{semn}(A,B,C)$, nu există suficiente informații pentru a recupera una dintre semnăturile originale.

Cu toate acestea, dacă aveți semnăturile lui $B$ și $C$, le puteți scădea pentru a reconstrui semnătura originală a $A$; $\text{semn}(A) = \text{semn}(A,B,C) - \text{semn}(B) - \text{semn}(C)$

0 + 0
Arian B avatar
drapel in
Arian B
Mulțumesc pentru răspuns, are sens. Dacă nu aveți semnături ale altora, este imposibil să calculați semnătura individuală.
0
Răspunde
Arian B avatar
drapel in
Arian B
o altă întrebare, dacă avem o semnătură în BLS, semnul(A), și avem un număr prim mare, P, putem obține semnul(A) având semnul(A) ^ P?
0
Răspunde
poncho avatar
drapel my
poncho
@ArianB: da, putem calcula $P^{-1} \bmod q$ (unde $q$ este ordinea grupului), și deci $\text{sign}(A) = (\text{sign}(A) )^P)^{P^{-1}}$
0
Răspunde
drapel romania
SEF 777
întrebarea această in alte limbi:

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.