înregistrare Logare
Puncte:2
belkarx avatar Crypto

Sunt algoritmii PKI PQC mai lenți decât omologii lor nonPQ? (de exemplu, NTRU vs RSA)

drapel es
belkarx

Metodologiile (probleme grele folosite pentru a securiza criptarea) din algoritmii post-cuantici sunt în mod inerent mai lente decât ceea ce avem acum? Dacă nu, de ce nu au fost folosite inițial?

146
0 + 0
kelalaka avatar
drapel in
kelalaka
Orice cod de bloc bun cu chei de 256 de biți, cum ar fi AES-256, este sigur împotriva computerelor Quantum. [NIST PQC](https://csrc.nist.gov/Projects/post-quantum-cryptography/round-3-submissions) nu include mai degrabă criptarea, stabilirea cheii, semnătura digitală, criptarea cheii publice. S-ar putea să fie nevoie să vă schimbați întrebarea. Răspunsul este deja da.
2
Răspunde
Puncte:3
9f241e21 avatar Crypto
drapel in
9f241e21

Din punct de vedere al calculului, există scheme mai rapide în unele funcții (de exemplu, KEM, semnează, verifică).

În ceea ce privește costurile de comunicare, în general schemele PQC au costuri de comunicare mai mari decât criptosistemele actuale cu cheie publică.

Pentru compararea vitezei, puteți face checkout https://bench.cr.yp.to/supercop.html

Pentru unele încercări de aplicații din lumea reală, puteți face checkout https://blog.cloudflare.com/the-tls-post-quantum-experiment/

Sau puteți face benchmark pe cont propriu: https://openquantumsafe.org/liboqs/

0 + 0
Puncte:2
belkarx avatar Crypto
drapel es
belkarx

Am gasit raspunsul:

La o putere criptografică echivalentă, NTRU efectuează operațiuni costisitoare cu chei private mult mai rapid decât RSA. Timpul de efectuare a unei operații private RSA crește pe măsură ce cubul dimensiunii cheii, în timp ce cel al unei operațiuni NTRU crește în mod pătratic.

În timp ce NTRU este mai rapid din punct de vedere tehnic decât RSA în operațiunile de criptare pe secundă, nu este în general mai rapid în verificare, deci care este mai rapid depinde de defalcarea cazului dvs. de utilizare. (vezi comentariul lui @Habib)

Surse: https://tbuktu.github.io/ntru/, https://homes.esat.kuleuven.be/~fvercaut/papers/ntru_gpu.pdf

0 + 0
Habib avatar
drapel es
Habib
Deși acest lucru este adevărat, este înșelător. În general, timpul de verificare este cel mai important timp dintre generarea cheii, semnătură și algoritmii de verificare. Și, cred că nu există nicio semnătură digitală care să poată învinge RSA în acest sens (cu 65537 ca exponent.) De asemenea, performanța nu se referă doar la complexitatea de calcul, ci și la dimensiunea semnăturii și a cheii publice. Performanța mai scăzută este un factor important împotriva adaptării PQC. Cu toate acestea, motivul principal este că nu au fost suficient studiate. Din când în când, apare un nou atac împotriva algoritmilor PQC.
2
Răspunde
belkarx avatar
drapel es
belkarx
@Habib mulțumesc, îmi voi edita răspunsul pentru a rezolva asta. De fapt, nu are rost să văd că comentariul tău este suficient de detaliat
0
Răspunde
poncho avatar
drapel my
poncho
@Habib: „Și, cred că nu există nicio semnătură digitală care să poată învinge RSA în asta (cu 65537 ca exponent.)” - contraexemplu: Rabin-Williams :-)
1
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.