înregistrare Logare
Puncte:0
avatar Crypto

Pentru un parametru de securitate dat $\kappa$. ce înseamnă $poly(\kappa)$?

drapel ua
Henry Garrett

Lăsa ($Gen,Enc,Dec$) să fie o schemă LHE cu parametru de securitate $\kappa$ și spațiu pentru mesaje $M$. Să presupunem că există o operație de înmulțire în $M$, adică este un inel finit. Lăsa $F : \{0, 1\}^s à L â M$ fi un pseudo-aleatoriu funcţionează cu spaţiul de seminţe $ \{0, 1\}^s$ ( $s=poli(κ)$) și spațiul de etichetă $L$.

înțeleg ce $\kappa$ este ca parametru de securitate al schemei de criptare, dar nu sunt familiarizat cu notația $poli()$.

Singura referință pe care o pot găsi prin Google este ca funcție în R, dar funcția din R necesită mai multe argumente decât date și chiar dacă a avut suficiente argumente, documentația spune că $poli()$ returnează toate polinoamele ortogonale cu argumentele date drept atribute.

Dar acest lucru nu are sens în acest scenariu, deoarece cum poți ridica un set la o listă de valori?

36
0 + 3
Hilder Vitor Lima Pereira avatar
drapel us
Hilder Vitor Lima Pereira
înseamnă că $s$ este polinom în parametrul de securitate, adică există o constantă $m$ astfel încât $s \le \kappa^m$. Probabil că ei presupun că putem evalua funcția pseudo-aleatorie în polinom de timp în $s$, așa că vor, de asemenea, să fie polinom în $\kappa$ (poly(s) = poly(poly(k)) = poly( k)...).
0
Răspunde
Yehuda Lindell avatar
drapel us
Yehuda Lindell
Aș adăuga doar să subliniez că înseamnă că există un polinom *specific*. Știu că asta a însemnat celălalt comentariu, dar am vrut să subliniez.
0
Răspunde
drapel ua
Henry Garrett
Mulțumiri. deci, în practică, cum aș crea o astfel de funcție, deoarece m este arbitrar, cu siguranță s poate fi orice
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.