Puncte:0

Formularea matriceală a transformărilor teoretice numerice (NTT)

drapel cn

Am două polinoame peste un câmp finit. Încerc să calculez produsul acestor polinoame folosind transformări teoretice numerice. Pentru cazul meu de utilizare, este logic să fac acest lucru în formă de matrice.

Care este formularea matriceală a NTT și a NTT inversă? O face diferă de DFT și DFT invers matrici?

kelalaka avatar
drapel in
Și unde este legat de criptografie? NTT este pentru câmpurile finite, https://math.stackexchange.com/q/1182734/338051
Daniel S avatar
drapel ru
Vedeți [mai jos pe pagina către care trimiteți](https://en.wikipedia.org/wiki/Discrete_Fourier_transform_(general)#Number-theoretic_transform). Transformarea teoretică a numărului este transformata Fourier discretă atunci când rădăcinile unității sunt interpretate modulo $p$ pentru un prim $p$.

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.