Puncte:-2

Aritmetică modulară simplă pentru puterea a doi module

drapel in

De ce dacă $q$ este un număr întreg cu puterea a doi, apoi face modulo aritmetic $q$ (adunare și înmulțire) este foarte eficientă și simplă?

forest avatar
drapel vn
Votez pentru a închide această întrebare deoarece este vorba despre eficiența operațiunilor matematice simple în computere și nu este specifică criptografiei.
Mark avatar
drapel ng
merită menționat că acest lucru poate fi relevant din punct de vedere criptografic --- o diferență (semnificativă) între finaliștii NIST PQC Sabre și Kyber este că Sabre are o putere a doi module $2^{13}$ (și o reducere modulară rapidă), în timp ce Kyber folosește un modul prietenos NTT, care admite algoritmi de multiplicare mai eficienți (dar mai complexi). Acest lucru a condus la cercetări criptografice care le-au comparat pe cele două și chiar la găsirea modului de a încorpora multiplicarea cu puterea doi într-un inel prietenos NTT.
Puncte:3
drapel my

De ce dacă $q$ este un număr întreg cu puterea a doi, apoi face modulo aritmetic $q$ (adunare și înmulțire) este foarte eficientă și simplă?

Deoarece procesoarele au deja operații eficiente de adunare și multiplicare pe intervale moderat de mari (32 sau 64 de biți), iar operațiunea modulo este atât de eficientă (doar să aruncați biții de mai sus $q$, un simplu și funcţionare cu o constantă). Și, pentru că pentru multe operații (inclusiv adunarea și înmulțirea) biții de ordin superior nu afectează biții de ordin inferior, uneori nici nu trebuie să facem asta - putem pur și simplu să-i ignorăm...

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.