Cum putem preveni atacurile cu chei duplicate asupra semnăturilor digitale

O limitare a semnăturilor digitale este aceea pentru o anumită semnătură Ï a unui mesaj m corespunzătoare unei chei publice pk, un adversar ar putea genera a pk', sk' care produce o semnătură Ï' pentru m, astfel încât Ï' = Ï. Cum putem crea o funcție de semnare și o funcție de verificare care să fie rezistentă la acest atac?

Atacurile DSKS aparțin unei clase de atacuri asupra schemelor de semnătură care încalcă „proprietatea exclusivă”. O proprietate care nu este garantată de securitatea standard EUF-CMA.

O soluție la aceasta este PIELE DE BIVOL constructie. Este foarte asemănător cu ceea ce recomandă Boneh-Shoup. Pe scurt, având o pereche de chei de semnătură $(sk,pk)$ a semna $m$, primul calcul $h = H(m,pk)$, atunci $\sigma = Sig(sk,h)$. Semnătura este $(h, \sigma)$. Verificarea compară hashurile și validează semnătura.

Construcția BUFF oferă mai multe caracteristici decât proprietatea exclusivă; ziarul vorbește despre ele.

Cred că acest tip de atac este posibil doar atunci când aveți o „formulă” pentru calcularea semnăturii din cheia privată și hash-ul mesajului care poate fi inversat - alegeți o semnătură și un mesaj și calculați cheia privată. Diferite variante ale schemelor de semnătură ale lui Schnoor și ElGamel au această proprietate.

Cea mai ușoară soluție la care mă pot gândi este să folosesc o semnătură bazată pe hash, cum ar fi o variantă a schemei de semnătură XMSS, LMS și SPHINCS.