Puncte:1

big-O (complexitate temporală) pentru AES (mod CBC)

drapel re

Am căutat de multe zile despre complexitatea de timp a O(n) pentru AES (de preferință modul CBC). Mai mult, caut documente formale precum hârtii/cărți/standarde. Am gasit aceasta hartie: https://ieeexplore.ieee.org/document/5945606 pe care scrie O(1)... nu pot sa cred asta! Și asta: https://link.springer.com/chapter/10.1007/978-3-319-15943-0_10 care descrie complexitatea atacurilor pe AES... Are cineva idee care este complexitatea O(n) a criptării/decriptării AES?

kelalaka avatar
drapel in
A existat o înșelăciune pentru asta (AFIR) a răspuns Meir Maor. AES are un spațiu de taste de 128 de biți, după cum puteți vedea că este $\mathcal{O}(1)$ Pentru a avea complexitate $\mathcal{O}(n)$, este nevoie de o intrare în funcție de valoarea $n$.
kelalaka avatar
drapel in
Răspunde asta la întrebarea ta? [Algoritmul de criptare Big-O](https://crypto.stackexchange.com/questions/67540/big-o-encryption-algorithm) vezi și [Care este complexitatea timpului a componentelor de bază ale unui cifru simetric?](https ://crypto.stackexchange.com/q/63577/18298)
kelalaka avatar
drapel in
Doar căutați cu AES O(1) pentru a obține mai multe răspunsuri?
kelalaka avatar
drapel in
(Acceptare rapidă și cercetare -> +1) Rețineți că puteți vota răspunsuri utile la întrebarea dvs....

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.