Puncte:1

Inele polinomiale de produs intern Frobenius

drapel cn

Încerc să implementez dovada zero-cunoștințe prezentată în această hârtie. Dovada are o etapă de respingere (pagina 14), care poate fi calculată după cum urmează:

Pasul de respingere

Unde sunt B și Z $R^{m \times n}$ pentru un inel. Deși înțeleg cum funcționează pentru inel $R=\mathbb{Z}$, Nu înțeleg cum ar putea funcționa când $R=\mathbb{Z}[x]/(x^{n}+1)$. Dacă nu înțeleg ceva greșit, produsul Frobenius dintre două matrice ar scoate un element în inel și, prin urmare, algoritmul anterior ar putea funcționa numai pe numere întregi.

Ce îmi lipsește? Mulțumesc anticipat pentru ajutor.

Puncte:4
drapel us

Ca $||B||^2$ este definită în Secțiunea 2.1 ca fiind norma vectorului coeficienților întregi care cuprind elementele de $B$, $<Z,B>$ este produsul interior al acestor doi vectori întregi. Practic, aplatizați Z și B în vectori întregi și luați produsul interior. Scuze, ar fi trebuit definit. Și, de asemenea, în Figura 1, unde se utilizează această etapă de eșantionare de respingere, B=SC.

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.