înregistrare Logare
Puncte:0
Shweta Aggrawal avatar Crypto

Cum să mapați rezultatul SHA la $\mathbb{F}_q^n$

drapel us
Shweta Aggrawal

Am un șir arbitrar. Vreau să știu cum să implementez o funcție hash $H: \{0,1\}^* \to \mathbb F_q^n$ care preia șiruri arbitrare la un element de $\mathbb{F}_q^n$. Aici $\mathbb{F}_q$ denotă câmpul finit de ordine $q$.

Editați | ×: $q=256$

Editarea 2: $\mathbb F_q^n$ înseamnă pur și simplu $n$ spațiu vectorial dimensional peste $\mathbb{F}_q$. Dacă $x \in \mathbb F_q^n$, inseamna $x$ are următoarea formă

$$x=(x_1,x_2,\ldots,x_n), \mbox{ cu } x_i \in \mathbb{F}_q$$

55
0 + 0
meshcollider avatar
drapel gb
meshcollider
Relevant: https://crypto.stackexchange.com/questions/88002/how-to-map-output-of-hash-algorithm-to-a-finite-field
0
Răspunde
kelalaka avatar
drapel in
kelalaka
Nu este clar despre $q=?$. Un altul https://crypto.stackexchange.com/q/87012/18298 și altul https://crypto.stackexchange.com/q/86375/18298
0
Răspunde
fgrieu avatar
drapel ng
fgrieu
[Revizuit pentru Edit2] Sugestie: Ce este [$\mathbb F_q$](https://en.wikipedia.org/wiki/Finite_field)? Câte elemente sunt în $\mathbb F_q$? Astfel, în [${\mathbb F_q}^n$](https://en.wikipedia.org/wiki/Cartesian_product#n-ary_Cartesian_power)? Cum se scrie $\mathbb F_q$ ca $\mathbb F_{p^k}$? Astfel, de câți biți aveți nevoie pentru a reprezenta un element de $\mathbb F_q$? Din ${\mathbb F_q}^n$? Cum obții aceste bucăți cu un hash din familia SHA?
0
Răspunde
Shweta Aggrawal avatar
drapel us
Shweta Aggrawal
@fgrieu Vă mulțumim pentru sugestii. Mă voi gândi la asta și vă anunt cât mai curând posibil. Mulțumesc încă o dată pentru că ai arătat direcția corectă.
0
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.